Abstract
The integrated vehicle-crew-roster problem with days-off pattern aims to simultaneously determine minimum cost sets of vehicle and daily crew schedules that cover all timetabled trips and a minimum cost roster covering all daily crew duties according to a pre-defined days-off pattern. This problem is modeled as a mixed binary linear programming problem. A heuristic approach with embedded column generation and branch-and-bound techniques within a Benders decomposition is proposed. The new methodology was tested on real instances and the computational results are promising.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J-F. Cordeau, G. Stojkovié, F. Soumis, and J. Desrosiers. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science, 35: 375–388, 2001.
A. Mercier and F. Soumis. An integrated aircraft routing, crew scheduling and flight retiming model. Computers & Operations Research, 34: 2251–2265, 2007.
M. Mesquita and A. Paias. Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem. Computers & Operations Research, 35(4): 1562–1575, 2008.
N. Papadakos. Integrated airline scheduling. Computers & Operations Research, 36: 176– 195, 2009.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mesquita, M., Moz, M., Paias, A., Pato, M. (2011). An Integrated Vehicle-Crew-Roster Problem with Days-Off Pattern. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds) Operations Research Proceedings 2010. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20009-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-20009-0_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20008-3
Online ISBN: 978-3-642-20009-0
eBook Packages: Business and EconomicsBusiness and Management (R0)