Journal
JOURNAL OF HEURISTICS
Volume 17, Issue 4, Pages 441-466Publisher
SPRINGER
DOI: 10.1007/s10732-010-9141-3
Keywords
Crew and Bus Driver Scheduling Problem; Transportation; Meta-heuristics; GRASP
Ask authors/readers for more resources
This paper addresses the problem of determining the best scheduling for Bus Drivers, a NP-hard problem consisting of finding the minimum number of drivers to cover a set of Pieces-Of-Work (POWs) subject to a variety of rules and regulations that must be enforced such as spreadover and working time. This problem is known in literature as Crew Scheduling Problem and, in particular in public transportation, it is designated as Bus Driver Scheduling Problem. We propose a new mathematical formulation of a Bus Driver Scheduling Problem under special constraints imposed by Italian transportation rules. Unfortunately, this model can only be usefully applied to small or medium size problem instances. For large instances, a Greedy Randomized Adaptive Search Procedure (GRASP) is proposed. Results are reported for a set of real-word problems and comparison is made with an exact method. Moreover, we report a comparison of the computational results obtained with our GRASP procedure with the results obtained by Huisman et al. (Transp. Sci. 39(4):491-502, 2005).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available