Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/1425
Título: Solving Public Transit Scheduling Problems
Autor: Mesquita, Marta
Moz, Margarida
Paias, Ana
Paixão, José
Pato, Margarida Vaz
Respício, Ana
Palavras-chave: binary linear programming
vehicle scheduling
crew scheduling
driver rostering
multi-objective problems
Data: 2008
Editora: Centro de Investigação Operacional - Universidade de Lisboa
Citação: Mesquita, Marta ... [et al.]. 2008. "Solving Public Transit Scheduling Problems". Universidade de Lisboa - Centro de Investigação Operacional – CIO - Working paper nº 1/2008
Relatório da Série N.º: CIO - Working paper;1/2008
Resumo: 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
Aparece nas colecções:DM - Documentos de trabalho / Working Papers

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
MVP-1.2008.pdf361,07 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.