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/1425

Title: Solving Public Transit Scheduling Problems
Authors: Mesquita, Marta
Moz, Margarida
Paias, Ana
Paixão, José
Pato, Margarida Vaz
Respício, Ana
Keywords: binary linear programming
vehicle scheduling
crew scheduling
driver rostering
multi-objective problems
Issue Date: 2008
Publisher: Centro de Investigação Operacional - Universidade de Lisboa
Citation: Mesquita, Marta ... [et al.]. 2008. "Solving Public Transit Scheduling Problems". Universidade de Lisboa - Centro de Investigação Operacional – CIO - Working paper nº 1/2008
Series/Report no.: CIO - Working paper;1/2008
Abstract: Operational planning within public transit companies has been extensively tackled but still remains a challenging area for operations research models and techniques. This phase of the planning process comprises vehicle scheduling, crew scheduling and rostering problems. In this paper, a new integer mathematical formulation to describe the integrated vehicle-crew-rostering problem is presented. The method proposed to solve this multi-objective problem is a sequential algorithm considered within a preemptive goal programming framework that starts from the solution of an integrated vehicle and crew scheduling problem and ends with the solution of a driver rostering problem. Feasible solutions for the vehicle and crew scheduling problem are obtained by combining a column generation scheme with a branch-and-bound method. These solutions are the input of the rostering problem, which is tackled through a mixed binary linear programming approach. An application to real data of a Portuguese bus company is reported and shows the importance of integrating the three scheduling problems.
URI: http://hdl.handle.net/10400.5/1425
Appears in Collections:DM - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
MVP-1.2008.pdf361.07 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: