Cover Image

Optimizing driver scheduling for UTeM shuttle bus using harmony search

Scheduling is one of the decision-making forms that play a vital role in manufacturing and service industries. The main problem in scheduling is fairness, so a good schedule is the key to maintain the effectiveness of an operation. Scheduling is very important when dealing with task distributions an...

Full description

Saved in:
Bibliographic Details
Main Author: Zatul Alwani, Shaffiei
Format: Thesis
Language:English
English
Published: 2014
Subjects:
H Social Sciences (General)
HE Transportation and Communications
Online Access:http://eprints.utem.edu.my/id/eprint/14844/1/Optimizing%20Driver%20Scheduling%20For%20UTeM%20Shuttle%20Bus%20using%20Harmony%20Search%2024pages.pdf
http://eprints.utem.edu.my/id/eprint/14844/2/Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search.pdf
http://eprints.utem.edu.my/id/eprint/14844/
https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=91015&query_desc=kw%2Cwrdl%3A%20Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utem.eprints.14844
record_format eprints
spelling my.utem.eprints.148442022-06-13T15:12:20Z http://eprints.utem.edu.my/id/eprint/14844/ Optimizing driver scheduling for UTeM shuttle bus using harmony search Zatul Alwani, Shaffiei H Social Sciences (General) HE Transportation and Communications Scheduling is one of the decision-making forms that play a vital role in manufacturing and service industries. The main problem in scheduling is fairness, so a good schedule is the key to maintain the effectiveness of an operation. Scheduling is very important when dealing with task distributions and time management. The important tasks can be covered at appropriate times with the existence of proper scheduling. It will be more productive; well organized and manageable. There are many fields that required the scheduling such as transportation (bus, train and flight scheduling), medical field (nurse scheduling), manufacturing (production and workers’ shift scheduling) and education (course and examination scheduling). This project is focus more on driver scheduling for UTeM shuttle bus. Driver scheduling (DSP) can be defined as the process of assigning shift and route to driver according to the bus schedule that has been provided over a scheduling period. Bahagian Pengurusan Kenderaan Universiti (BPKU) is one of the departments in UTeM which plays the role to organize the driver schedule every month manually. The process of generating the schedule is complicated since the shift and route given to drivers should be balance based on some constraints. Therefore, this project is carried out to generate an optimized schedule automatically using Harmony Search (HS). HS is one of the new optimization techniques that already solved many optimization problems. For DSP, all data are collected during interview session with BPKU. The problems arise in DSP in UTeM were analyzed and related to HS techniques. It is important to consider all hard constraints and soft constraints in order to produce a balance schedule. The DSP is implemented based on 5 steps of HS. The goal of this project is to minimize the objective function, which is minimizing the soft constraint violation. The result produced for this project is quite promising since the objective function obtained is better than real schedule which is done manually. The t-test is performed to compare these two samples. The value obtained is less than 0.05, so, there is a significant difference between the means of these two samples. 2014 Thesis NonPeerReviewed text en http://eprints.utem.edu.my/id/eprint/14844/1/Optimizing%20Driver%20Scheduling%20For%20UTeM%20Shuttle%20Bus%20using%20Harmony%20Search%2024pages.pdf text en http://eprints.utem.edu.my/id/eprint/14844/2/Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search.pdf Zatul Alwani, Shaffiei (2014) Optimizing driver scheduling for UTeM shuttle bus using harmony search. Masters thesis, Universiti Teknikal Malaysia Melaka. https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=91015&query_desc=kw%2Cwrdl%3A%20Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search
institution Universiti Teknikal Malaysia Melaka
building UTEM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknikal Malaysia Melaka
content_source UTEM Institutional Repository
url_provider http://eprints.utem.edu.my/
language English
English
topic H Social Sciences (General)
HE Transportation and Communications
spellingShingle H Social Sciences (General)
HE Transportation and Communications
Zatul Alwani, Shaffiei
Optimizing driver scheduling for UTeM shuttle bus using harmony search
description Scheduling is one of the decision-making forms that play a vital role in manufacturing and service industries. The main problem in scheduling is fairness, so a good schedule is the key to maintain the effectiveness of an operation. Scheduling is very important when dealing with task distributions and time management. The important tasks can be covered at appropriate times with the existence of proper scheduling. It will be more productive; well organized and manageable. There are many fields that required the scheduling such as transportation (bus, train and flight scheduling), medical field (nurse scheduling), manufacturing (production and workers’ shift scheduling) and education (course and examination scheduling). This project is focus more on driver scheduling for UTeM shuttle bus. Driver scheduling (DSP) can be defined as the process of assigning shift and route to driver according to the bus schedule that has been provided over a scheduling period. Bahagian Pengurusan Kenderaan Universiti (BPKU) is one of the departments in UTeM which plays the role to organize the driver schedule every month manually. The process of generating the schedule is complicated since the shift and route given to drivers should be balance based on some constraints. Therefore, this project is carried out to generate an optimized schedule automatically using Harmony Search (HS). HS is one of the new optimization techniques that already solved many optimization problems. For DSP, all data are collected during interview session with BPKU. The problems arise in DSP in UTeM were analyzed and related to HS techniques. It is important to consider all hard constraints and soft constraints in order to produce a balance schedule. The DSP is implemented based on 5 steps of HS. The goal of this project is to minimize the objective function, which is minimizing the soft constraint violation. The result produced for this project is quite promising since the objective function obtained is better than real schedule which is done manually. The t-test is performed to compare these two samples. The value obtained is less than 0.05, so, there is a significant difference between the means of these two samples.
format Thesis
author Zatul Alwani, Shaffiei
author_facet Zatul Alwani, Shaffiei
author_sort Zatul Alwani, Shaffiei
title Optimizing driver scheduling for UTeM shuttle bus using harmony search
title_short Optimizing driver scheduling for UTeM shuttle bus using harmony search
title_full Optimizing driver scheduling for UTeM shuttle bus using harmony search
title_fullStr Optimizing driver scheduling for UTeM shuttle bus using harmony search
title_full_unstemmed Optimizing driver scheduling for UTeM shuttle bus using harmony search
title_sort optimizing driver scheduling for utem shuttle bus using harmony search
publishDate 2014
url http://eprints.utem.edu.my/id/eprint/14844/1/Optimizing%20Driver%20Scheduling%20For%20UTeM%20Shuttle%20Bus%20using%20Harmony%20Search%2024pages.pdf
http://eprints.utem.edu.my/id/eprint/14844/2/Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search.pdf
http://eprints.utem.edu.my/id/eprint/14844/
https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=91015&query_desc=kw%2Cwrdl%3A%20Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search
_version_ 1735573394550685696
score 13.211869

Similar Items