Computer-Aided Transit Scheduling

1. Front Matter

   Pages I-VIII

   PDF

2. Part 1

   1. Computer-Aided Scheduling in Urban Mass Transit Companies: Past, Present and Future

      • Josef Hoffstadt

      Pages 1-7

3. Part 2

   1. ALIAGES: A System for the Assignment of Bus Routes to Garages

      • Jean-Marc Rousseau, Réjean Lessard, Martine Désilets

      Pages 8-14

   2. The Multiple Vehicle DIAL-A-RIDE Problem

      • Jacques Desrosiers, Yvan Dumas, François Soumis

      Pages 15-27

   3. Bus Scheduling with a Fixed Number of Vehicles

      • J. Paixão, I. M. Branco

      Pages 28-40

   4. An Interactive System for Extra-Urban Vehicle and Crew Scheduling Problems

      • Elisabetta Tosini, Carlo Vercellis

      Pages 41-53

   5. A Lagrangian Relaxation Based Heuristic for the Urban Transit Crew Scheduling Problem

      • Michael O. Ball, Huguette Benoit-Thompson

      Pages 54-67

   6. BDS: A system for the Bus Drivers’ Scheduling problem integrating combinatorial optimization and logic programming

      • Paolo Carraresi, Giorgio Gallo, Nicola Ciaramella, Luciano Lucchesi, Piero Lullia

      Pages 68-82

   7. CREW-OPT: Crew Scheduling by Column Generation (Extended abstract)

      • Martin Desrochers, François Soumis

      Pages 83-90

   8. Aspects of Bus Crew Scheduling Using a Set Partitioning Model

      • J. C. Falkner, D. M. Ryan

      Pages 91-103

   9. Experiences with a Crew Scheduling System Based on Set Covering

      • Anthony Wren, Barbara M. Smith

      Pages 104-118

   10. Planning Shift Work and Duty Roster for Personnel with Variable Workload

       • Ludwig Söhngen

       Pages 119-132

4. Part 3

   1. Computer-Aided Vehicle and Duty Scheduling Using the HOT Programme System

      • Joachim R. Daduna, Miodrag Mojsilovic

      Pages 133-146

   2. Development and Implementation of an Automatic System for Bus and Crew Scheduling at RN-Portugal

      • J. Romão Eusebio, Lélio Amado, Lucinda Fragoso, José Paixão

      Pages 147-159

   3. The Development of Micro-BUSMAN: Scheduling on Micro-Computers

      • Anthony Wren, Mark Chamberlain

      Pages 160-174

   4. Overview of HASTUS Current and Future Versions

      • J.-Y. Blais, J.-M. Rousseau

      Pages 175-187

   5. Scheduling on Microcomputers Using MICROBUS

      • Hans-Henning Bertram, Joachim Winckler

      Pages 188-199

   6. INTERPLAN — An Interactive Program System for Crew Scheduling and Rostering of Public Transport

      • Peter Mott, Heiko Fritsche

      Pages 200-211

   7. OPTIBUS: A Scheduling Package

      • Avishai Ceder, Bjoern Fjornes, Helman I. Stern

      Pages 212-225

   8. Integrated Decision Support Systems for Urban Transport Scheduling: Discussion of Implementation and Experience

      • K. Darby-Dowman, J. K. Jachnik, R. L. Lewis, G. Mitra

      Pages 226-239

This volume consists of papers presented at the Fourth International Workshop on Computer-Aided Scheduling of Public Transport, which was held in Hamburg from 28th to 31st July 1987. The first of this series of Workshops was held in Chicago in 1975. Papers presented then tended to look forward to what might be done in the future application of computers to problems in transit scheduling. No presentations described systems which had been implemented and were being used on a regular basis, although a few papers discussed apparently successful once-off applications in both bus scheduling and bus crew scheduling (or run-cutting). However, within a few months of the end of that first workshop some systems had been implemented, both in Europe and in North America. By the time of the second Workshop, in Leeds in 1980, several systems were in regular use. Most of the crew scheduling implementations were based on heuristic methods (e.g., RUCUS), although mathematically based methods were being used in Quebec City and in Hamburg, and several papers described further mathematical methods in the course of development. A wide variety of bus scheduling approaches was reported, many of them being in regular use.

• combinatorial optimization
• decision support
• design
• optimization
• scheduling

• TREUARBEIT Unternehmensberatung GmbH, Hamburg, Germany

  Joachim R. Daduna

• Operational Research Unit School of Computer Studies, University of Leeds, Leeds, Great Britain

  Anthony Wren

Policies and ethics