Vehicle and Crew Scheduling for Flexible Bus Transportation Systems
This article deals with the Flexible Vehicle and Crew Scheduling Problem faced by urban bus transport agencies that have to assign their resources (vehicles and drivers) to cover timetables generated at the tactical level. The authors aim for high quality and fast to compute solutions for this problem, considering vehicle characteristics, driver qualifications requirements for each line, and labor regulations, that is, drivers have a limited duty length, mandatory rests, a restricted consecutive driving time, and a limited extra working hours. Moreover, the starting time of the drivers shift is not fixed a priori and the breaks can be allocated anywhere in the schedule as long as labor regulations are satisfied. Thus, flexibility is required to compute drivers duty but it is also needed in scenarios where the available number of drivers and vehicles changes almost everyday. The authors propose a mixed-integer linear programming model and a variable neighborhood search for this problem and show the efficiency of their approaches with a large set of instances.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
-
Supplemental Notes:
- Abstract reprinted with permission of Elsevier.
-
Authors:
- Boyer, Vincent
- Ibarra-Rojas, Omar J
- R�os-Sol�s, Yasm�n Á
- Publication Date: 2018-6
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; References; Tables;
- Pagination: pp 216-229
-
Serial:
- Transportation Research Part B: Methodological
- Volume: 112
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0191-2615
- Serial URL: http://www.sciencedirect.com/science/journal/01912615
Subject/Index Terms
- TRT Terms: Bus drivers; Bus transit; Linear programming; Mixed integer programming; Scheduling; Shifts
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; Public Transportation;
Filing Info
- Accession Number: 01670544
- Record Type: Publication
- Files: TRIS
- Created Date: May 29 2018 4:01PM