A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern

作者：Mesquita Malta; Moz Margarida; Paias Ana^*; Pato Margarida

来源：European Journal of Operational Research, 2013, 229(2): 318-331.

DOI：10.1016/j.ejor.2013.02.055

• Transportation
• Vehicle and crew scheduling
• Driver rostering
• Benders decomposition

The integrated vehicle-crew-roster problem with days-off pattern aims to simultaneously determine minimum cost 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 formulated as a new integer linear programming model and is solved by a heuristic approach based on Benders decomposition that iterates between the solution of an integrated vehicle-crew scheduling problem and the solution of a rostering problem. Computational experience with data from two bus companies in Portugal and data from benchmark vehicle scheduling instances shows the ability of the approach for producing a variety of solutions within reasonable computing times as well as the advantages of integrating the three problems.

• 出版日期2013-9-1