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
Tags:	Add Tag No Tags, Be the first to tag this record!

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

Optimizing driver scheduling for UTeM shuttle bus using harmony search

Similar Items