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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en en |
| Published: |
2009
|
| Subjects: | |
| 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 https://etd.uum.edu.my/2095/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833435790864023552 |
|---|---|
| author | Lim, Tze Shung |
| author_facet | Lim, Tze Shung |
| author_sort | Lim, Tze Shung |
| building | UUM Library |
| collection | Institutional Repository |
| content_provider | Universiti Utara Malaysia |
| content_source | UUM Electronic Theses |
| continent | Asia |
| country | Malaysia |
| 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 |
| id | my.uum.etd-2095 |
| institution | Universiti Utara Malaysia |
| language | en en |
| publishDate | 2009 |
| record_format | eprints |
| spelling | my.uum.etd-20952013-07-24T12:14:22Z https://etd.uum.edu.my/2095/ Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism Lim, Tze Shung 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 NonPeerReviewed application/pdf en https://etd.uum.edu.my/2095/1/Lim_Tze_Shung.pdf application/pdf en https://etd.uum.edu.my/2095/2/1.Lim_Tze_Shung.pdf Lim, Tze Shung (2009) Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism. Masters thesis, Universiti Utara Malaysia. |
| spellingShingle | QA Mathematics Lim, Tze Shung Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism |
| title | 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_short | Bus Driver Scheduling System via Genetic Algorithm with Enhanced Crossover Mechanism |
| title_sort | bus driver scheduling system via genetic algorithm with enhanced crossover mechanism |
| topic | QA Mathematics |
| url | https://etd.uum.edu.my/2095/1/Lim_Tze_Shung.pdf https://etd.uum.edu.my/2095/2/1.Lim_Tze_Shung.pdf https://etd.uum.edu.my/2095/ |
| url_provider | http://etd.uum.edu.my/ |