Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism

The thesis investigates the problem and constraints related to bus driver scheduling in a case study. The unfairness of job distribution and the ineffectiveness of break-time assignment among bus drivers are factors identified as problem issues in the bus driver management. Hence, the objective of t...

Full description

Saved in:

Bibliographic Details
Main Author:	Lim, Tze Shung
Format:	Thesis
Language:	eng eng
Published:	2009
Subjects:	QA Mathematics
Online Access:	https://etd.uum.edu.my/2095/1/Lim_Tze_Shung.pdf https://etd.uum.edu.my/2095/2/1.Lim_Tze_Shung.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uum-etd.2095
record_format	uketd_dc
spelling	my-uum-etd.20952013-07-24T12:14:22Z Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism 2009-05 Lim, Tze Shung Ramli, Razamin Ibrahim, Haslinda College of Arts and Sciences (CAS) College of Arts and Sciences QA Mathematics The thesis investigates the problem and constraints related to bus driver scheduling in a case study. The unfairness of job distribution and the ineffectiveness of break-time assignment among bus drivers are factors identified as problem issues in the bus driver management. Hence, the objective of the study is to develop a model to solve the bus driver scheduling problem (BDSP). Among the approaches reviewed for solving this BDSP, genetic algorithm (GA) has been identified as the most potential solution approach. In the proposed GA, horizontal crossover with multiple-point and directed mutation techniques are introduced in its natural representation as part of the approach. The solutions obtained show that the proposed GA technique is able to improve the quality of solutions. The model has efficiently solved the bus driver scheduling problem in the case of Universiti Utara Malaysia (UUM). The proposed solution approach is able to generate quality schedule efficiently and quickly when compared to the human-generated schedule. 2009-05 Thesis https://etd.uum.edu.my/2095/ https://etd.uum.edu.my/2095/1/Lim_Tze_Shung.pdf application/pdf eng validuser https://etd.uum.edu.my/2095/2/1.Lim_Tze_Shung.pdf application/pdf eng public masters masters Universiti Utara Malaysia
institution	Universiti Utara Malaysia
collection	UUM ETD
language	eng eng
advisor	Ramli, Razamin Ibrahim, Haslinda
topic	QA Mathematics
spellingShingle	QA Mathematics Lim, Tze Shung Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism
description	The thesis investigates the problem and constraints related to bus driver scheduling in a case study. The unfairness of job distribution and the ineffectiveness of break-time assignment among bus drivers are factors identified as problem issues in the bus driver management. Hence, the objective of the study is to develop a model to solve the bus driver scheduling problem (BDSP). Among the approaches reviewed for solving this BDSP, genetic algorithm (GA) has been identified as the most potential solution approach. In the proposed GA, horizontal crossover with multiple-point and directed mutation techniques are introduced in its natural representation as part of the approach. The solutions obtained show that the proposed GA technique is able to improve the quality of solutions. The model has efficiently solved the bus driver scheduling problem in the case of Universiti Utara Malaysia (UUM). The proposed solution approach is able to generate quality schedule efficiently and quickly when compared to the human-generated schedule.
format	Thesis
qualification_name	masters
qualification_level	Master's degree
author	Lim, Tze Shung
author_facet	Lim, Tze Shung
author_sort	Lim, Tze Shung
title	Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism
title_short	Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism
title_full	Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism
title_fullStr	Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism
title_full_unstemmed	Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism
title_sort	bus driver scheduling system via genetic algorithm with enhanced crossover mechanism
granting_institution	Universiti Utara Malaysia
granting_department	College of Arts and Sciences (CAS)
publishDate	2009
url	https://etd.uum.edu.my/2095/1/Lim_Tze_Shung.pdf https://etd.uum.edu.my/2095/2/1.Lim_Tze_Shung.pdf
_version_	1747827263379865600

Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism

Similar Items