Computer-Aided Scheduling of Public Transport

1. Front Matter

   Pages I-XI

   PDF

2. Vehicle and Crew Scheduling — Methodical Advances

   1. A New Model for the Mass Transit Crew Scheduling Problem

      • Mohamadreza Banihashemi, Ali Haghani

      Pages 1-15

   2. A Global Method for Crew Planning in Railway Applications

      • Alberto Caprara, Michele Monaci, Paolo Toth

      Pages 17-36

   3. Efficient Timetabling and Vehicle Scheduling for Public Transport

      • Avi Ceder

      Pages 37-52

   4. Rail Crew Scheduling and Rostering Optimization Algorithms

      • Andreas Ernst, Houyuan Jiang, Mohan Krishnamoorthy, Helen Nott, David Sier

      Pages 53-71

   5. Applying an Integrated Approach to Vehicle and Crew Scheduling in Practice

      • Richard Freling, Dennis Huisman, Albert P. M. Wagelmans

      Pages 73-90

   6. A Network Flow Approach to Crew Scheduling Based on an Analogy to an Aircraft/Train Maintenance Routing Problem

      • Taïeb Mellouli

      Pages 91-120

   7. Tabu Search for Driver Scheduling

      • Yindong Shen, Raymond S. K. Kwan

      Pages 121-135

3. Vehicle and Crew Scheduling — Practical Issues

   1. Experiences with a Flexible Driver Scheduler

      • Sarah Fores, Les Proll, Anthony Wren

      Pages 137-152

   2. Scheduling Train Crews: A Case Study for the Dutch Railways

      • Richard Freling, Ramon M. Lentink, Michiel A. Odijk

      Pages 153-165

   3. Evaluating a DSS for Operational Planning in Public Transport Systems: Ten Years of Experience with the GIST System

      • Teresa Galvão Dias, José Vasconcelos Ferreira, João Falcão e Cunha

      Pages 167-179

   4. Crew Scheduling for Netherlands Railways “Destination: Customer”

      • Leo Kroon, Matteo Fischetti

      Pages 181-201

   5. Selecting and Implementing a Computer Aided Scheduling System for a Large Bus Company

      • Michael Meilton

      Pages 203-214

   6. Days-off Scheduling in Public Transport Companies

      • Dulce Pedrosa, Miguel Constantino

      Pages 215-232

4. Advanced Transit Service and Vehicle Routing

   1. Modeling Cost and Passenger Level of Service for Integrated Transit Service

      • Mark Hickman, Kelly Blume

      Pages 233-251

   2. Adaptive Memory Programming for a Class of Demand Responsive Transit Systems

      • Federico Malucelli, Maddalena Nonato, Teodor Gabriel Crainic, Francois Guertin

      Pages 253-273

   3. A Cycle Based Optimization Model for the Cyclic Railway Timetabling Problem

      • Leon Peeters, Leo Kroon

      Pages 275-296

   4. Minmax Vehicle Routing Problems: Application to School Transport in the Province of Burgos

      • Cristina R. Delgado Serna, Joaquín Pacheco Bonrostro

      Pages 297-317

5. Monitoring and Control

   1. An Approach Towards the Integration of Bus Priority, Traffic Adaptive Signal Control, and Bus Information/Scheduling Systems

      • Pitu Mirchandani, Anna Knyazyan, Larry Head, Wenji Wu

      Pages 319-334

   2. An Optimal Integrated Real-time Disruption Control Model for Rail Transit Systems

      • Su Shen, Nigel H.M. Wilson

      Pages 335-363

This proceedings volume consists of selected papers presented at the Eighth International Conference on Computer-Aided Scheduling 0/Public Transport (CASPT 2000), which was held at the conference center of the Konrad­ rd Adenauer-Foundation in Berlin, Germany, from June 2pt to 23 , 2000. The CASPT 2000 is the continuation of aseries of international workshops and conferences presenting recent research and progress in computer-aided scheduling in public transport.Previous workshops and conferences were held in • Chicago (1975), • Leeds (1980), • Montreal (1983 and 1990), • Hamburg (1987), • Lisbon (1993) and • Cambridge, Mass. (1997).1 With CASPT 2000, our series of workshops and conferences celebrated th its 25 anniversary. Starting with a Workshop on Automated Techniques [or Scheduling 0/ Vehicle Operators [or Urban Public Transportation Services in 1975 the scope and purpose has broadened since and still continues to do so. The previous workshops and conferences were focused on public mass transit, and while this remained the primary focus ofthe 2000 conference, it included also computer-aided scheduling methods being developed and applied in re­ lated means of passenger transport systems. Commonalities regarding op­ erations research techniques such as, e.g., column generation techniques and 1 While there were no formal proceedings for the first workshop but only a p- printed copy of all papers issued to participants on arrival, the subsequent ones are weil documented as folIows: Wren, A. (Ed.) (1981). Computer Scheduling 0/ Public Transport. North­ Holland, Amsterdam.

• Computer-aided scheduling
• Fernverkehr
• Vehicle and crew scheduling
• algorithms
• computer
• information management
• model
• modeling
• networks
• optimization
• programming
• scheduling
• simulation
• transport
• öffentlicher Nah- und Fernverkehr
• complexity

• Department of Business Administration, University of Technology Braunschweig, Information Systems and Information Management, Braunschweig, Germany

  Stefan Voß

• University of Applied Business Administration Berlin, Berlin, Germany

  Joachim R. Daduna

Policies and ethics