Abstract
The goal of the present study was to develop and apply a genetic algorithm–based column generation heuristic to solve a passenger rail crew scheduling problem in North America. The crew scheduling problem minimized the total cost of payment to crew members on the basis of the number of hours on board, the number of hours held away from a crew base, the number of nights of lodging, and the number of onboard and away meals. Payment regulations also dictated an overtime payment and a guaranteed salary per week. Additional problem constraints included restrictions on the maximum number of continuous working hours, the maximum number of days worked per week, and the minimum number of hours of rest. The proposed heuristic produced solutions with improvements of total cost ranging from 3.0% to 27.9%.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Transportation Research Record: Journal of the Transportation Research Board
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.