UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Departamento de Matemática / Mathematics Department >
DM - Documentos de trabalho / Working Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/1426

Title: A decomposition approach to the integrated vehicle-crew-rostering problem
Authors: Mesquita, Marta
Moz, Margarida
Paias, Ana
Pato, Margarida Vaz
Keywords: integrated vehicle-crew-rostering problem
Benders decomposition
multi-objective optimization
Issue Date: 2009
Publisher: Centro de Investigação Operacional - Universidade de Lisboa
Citation: 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
Abstract: 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
Appears in Collections:DM - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
MVP-3.2009.pdf216.13 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por: