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...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 语言: | English English |
| 出版: |
2014
|
| 主题: | |
| 在线阅读: | 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 |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
| id |
my-utem-ep.14844 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-utem-ep.148442022-06-13T15:12:20Z Optimizing driver scheduling for UTeM shuttle bus using harmony search 2014 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 http://eprints.utem.edu.my/id/eprint/14844/ http://eprints.utem.edu.my/id/eprint/14844/1/Optimizing%20Driver%20Scheduling%20For%20UTeM%20Shuttle%20Bus%20using%20Harmony%20Search%2024pages.pdf text en public http://eprints.utem.edu.my/id/eprint/14844/2/Optimizing%20driver%20scheduling%20for%20UTeM%20shuttle%20bus%20using%20harmony%20search.pdf text en validuser 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 mphil masters Universiti Teknikal Malaysia Melaka Faculty of Information and Communication Technology Abal Abas, Zuraida |
| institution |
Universiti Teknikal Malaysia Melaka |
| collection |
UTeM Repository |
| language |
English English |
| advisor |
Abal Abas, Zuraida |
| 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 |
| qualification_name |
Master of Philosophy (M.Phil.) |
| qualification_level |
Master's degree |
| 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 |
| granting_institution |
Universiti Teknikal Malaysia Melaka |
| granting_department |
Faculty of Information and Communication Technology |
| 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 |
| _version_ |
1747833843303317504 |