An Integrated Framework for Bus Logistics Management: Case Studies

This paper describes the most obvious way for public transportation companies to decrease their operational cost. This is to optimize the logistics of their operations. The optimization process is a very complex operation and therefore we split the logistics into three phases: vehicle scheduling, driver scheduling and driverrostering. The phases reflect also the split of a large problem (long term optimization) to the daily operation and finally to individual trips. The individual trips are then grouped into working shifts and to these are scheduled individual drivers. In the paper we present a detail description of bus scheduling. We use its mapping to the multiple depot vehicle scheduling problem (MDVSP) using a time-space network model. Finally, we solve the problem for two different cases – the city of Szeged and the city of Ljubljana.

[1]  Andreas Löbel,et al.  Lagrangean Relaxations and Subgradient Methods for Multiple-Depot Vehicle Scheduling Problems , 1996 .

[2]  Leena Suhl,et al.  A time-space network based exact optimization model for multi-depot bus scheduling , 2006, Eur. J. Oper. Res..

[3]  Alan A. Bertossi,et al.  On some matching problems arising in vehicle scheduling models , 1987, Networks.

[4]  R. Kraut,et al.  Vehicle scheduling in public transit and Lagrangean pricing , 1998 .

[5]  Giorgio Gallo,et al.  A Multicommodity Flow Approach to the Crew Rostering Problem , 2004, Oper. Res..

[6]  M. Fischetti,et al.  Heuristic algorithms for the multiple depot vehicle scheduling problem , 1993 .

[7]  François Soumis,et al.  A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem , 2001, Oper. Res..

[8]  Haixing Wang,et al.  Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints , 2007, Appl. Math. Comput..

[9]  Stefan Voß,et al.  Computer-Aided Scheduling of Public Transport , 2001 .

[10]  Ann S. K. Kwan,et al.  A Flexible System for Scheduling Drivers , 2003, J. Sched..

[11]  Natalia Kliewer,et al.  An overview on vehicle scheduling models , 2009, Public Transp..

[12]  Steffen Weider,et al.  Integration of Vehicle and Duty Scheduling in Public Transport , 2007 .

[13]  Celso C. Ribeiro,et al.  A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem , 1991, Oper. Res..

[14]  Dennis Huisman,et al.  Comparison of heuristic approaches for the multiple depot vehicle scheduling problem , 2006 .

[15]  Jorge Pinho de Sousa,et al.  Genetic algorithms for the bus driver scheduling problem: a case study , 2002, J. Oper. Res. Soc..

[16]  Martin Desrochers,et al.  Computer-Aided Transit Scheduling , 1992 .

[17]  Mohamadreza Banihashemi,et al.  Optimization Model for Large-Scale Bus Transit Scheduling Problems , 2000 .

[18]  Dennis Huisman,et al.  A comparison of five heuristics for the multiple depot vehicle scheduling problem , 2009, J. Sched..

[19]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[20]  Margarida Moz,et al.  Bi-objective evolutionary heuristics for bus driver rostering , 2009, Public Transp..

[21]  Ann S. K. Kwan,et al.  Evolutionary Driver Scheduling with Relief Chains , 2001, Evolutionary Computation.

[22]  Michael Meilton.  Selecting and Implementing a Computer Aided Scheduling System for a Large Bus Company , 2001 .

[23]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[24]  Jingpeng Li,et al.  A Self-Adjusting Algorithm for Driver Scheduling , 2005, J. Heuristics.

[25]  José M. P. Paixão,et al.  Multiple Depot Vehicle Scheduling Problem: A New Heuristic Based on Quasi-Assignment Algorithms , 1992 .