Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/1426
Título: A decomposition approach to the integrated vehicle-crew-rostering problem
Autor: Mesquita, Marta
Moz, Margarida
Paias, Ana
Pato, Margarida Vaz
Palavras-chave: integrated vehicle-crew-rostering problem
Benders decomposition
multi-objective optimization
Data: 2009
Editora: Centro de Investigação Operacional - Universidade de Lisboa
Citação: Mesquita, Marta ... [et al.]. 2009. "A decomposition approach to the integrated vehicle-crew-rostering problem". Universidade de Lisboa - Centro de Investigação Operacional - CIO - Working paper nº 3/2009
Resumo: 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.
URI: http://hdl.handle.net/10400.5/1426
Aparece nas colecções:DM - Documentos de trabalho / Working Papers

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
MVP-3.2009.pdf216,13 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.