Innovative Crossover and Mutation in a Genetic Algorithm Based Approach to a Campus Bus Driver Scheduling Problem with Break Consideration and Embedded Overtime

Authors

Razamin Ramli, College of Arts and Sciences, Universiti Utara Malaysia, 06010 Sintok, Kedah, MalaysiaFollow
Haslinda Ibrahim
Lim Tze Shung

Author Country (or Countries)

Malaysia

Abstract

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 in a university campus environment. The issues affect the quality of the bus service which then pointed to the efficiency or inefficiency of the bus driver scheduling system. Thus, this study investigates the problem and constraints connected to bus driver scheduling activities as a case in a campus environment. Therefore, we developed an efficient bus driver scheduling model based on the Genetic Algorithm (GA) approach. The GA model is able to schedule efficiently bus drivers to working slots and break in a particular day. It is thus, a time-saving effort and able to satisfy equal break distribution among drivers with overtime work being considered at the same time.

Suggested Reviewers

N/A

Recommended Citation

Ramli, Razamin; Ibrahim, Haslinda; and Tze Shung, Lim (2013) "Innovative Crossover and Mutation in a Genetic Algorithm Based Approach to a Campus Bus Driver Scheduling Problem with Break Consideration and Embedded Overtime," Applied Mathematics & Information Sciences: Vol. 07: Iss. 5, Article 29.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss5/29