Solving Balanced Bus Crew Rostering Problem with Genetic Algorithm

Abstract

This paper addresses the balanced bus crew rostering problem (BBCRP). In this problem, the duty assignment to bus crews in a given time horizon should satisfy that the total workload should be evenly distributed. We firstly formulate the problem as a multi-level balanced assignment problem. Then, a genetic algorithm-based approach is designed to solve the proposed model. Finally, a simple numerical example is given to illustrate the application of the approach. Implementation results show that the proposed approach can obtain good quality solutions in a reasonable time and can be applied to real-life BBCRPs.