A decomposition approach to the integrated vehicle-crew-rostering problem

• Autor(es): Mesquita, Marta ; Moz, Margarida ; Paias, Ana ; Pato, Margarida Vaz
• Data: 2009
• Identificador Persistente: http://hdl.handle.net/10400.5/1426
• Origem: Repositório da UTL
• Assunto(s): integrated vehicle-crew-rostering problem; Benders decomposition; multi-objective optimization
• Tipo de Documento: Outro
• Idioma: Inglês

Descrição

The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP is solved by a heuristic approach based on Benders decomposition where the master problem is partitioned into daily integrated vehicle-crew scheduling problems and the sub-problem is a rostering problem. Computational experience with data from a bus company in Lisbon shows the ability of the decomposition approach for producing a variety of potentially efficient solutions for the VCRP within low computing times.