Computer-Aided Transit Scheduling: Proceedings of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport

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.

Table of Contents:
1.- Computer-aided scheduling in urban mass transit companies: Past, present and future.- 2.- ALIAGES: A system for the assignment of bus routes to garages.- The multiple vehicle DIAL-A-RIDE problem.- Bus scheduling with a fixed number of vehicles.- An interactive system for extra-urban vehicle and crew scheduling problems.- A Lagrangian relaxation based heuristic for the urban transit crew scheduling problem.- BDS: A system for the bus drivers’ scheduling problem integrating combinatorial optimization and logic programming.- CREW-OPT: Crew scheduling by column generation.- Aspects of bus crew scheduling using a set partitioning model.- Experiences with a crew scheduling system based on set covering.- Planning shift work and duty roster for personnel with variable workload.- 3.- Computer-aided vehicle and duty scheduling using the HOT programme system.- Development and implementation of an automatic system for bus and crew scheduling at RN — Portugal.- The development of Micro-BUSMAN: Scheduling on micro-computers.- Overview of HASTUS current and future versions.- Scheduling on microcomputers using MICROBUS.- INTERPLAN — An interactive program system for crew scheduling and rostering of public transport.- OPTIBUS: A scheduling package.- Integrated decision support systems for urban transport scheduling: Discussion of implementation and experience.- CHIC Graphic and CHIC Services: RATP-developed software packages for time- scheduled design.- Scheduling railway motive power.- 4.- The use of computers in bus and crew scheduling by London Buses and its predecessors: A user’s view.- The transition to computerized bus and crew scheduling at the Montréal urban community transit company.- The SEMTA experience with computer-aided scheduling.- 5.- Designing transitshort-turn trips with the elimination of imbalanced loads.- Co-ordination of joint headways.- Computer-aided line network design (DIANA) and minimization of transfer times in networks (FABIAN).- Schedule synchronization for public transit networks.- Appendix 1.- Appendix 2.