Computer-Aided Transit Scheduling: Proceedings of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport (Lecture Notes in Economics and Mathematical Systems, 308)

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. Front Matter....Pages I-VIII Computer-Aided Scheduling in Urban Mass Transit Companies: Past, Present and Future....Pages 1-7 ALIAGES: A System for the Assignment of Bus Routes to Garages....Pages 8-14 The Multiple Vehicle DIAL-A-RIDE Problem....Pages 15-27 Bus Scheduling with a Fixed Number of Vehicles....Pages 28-40 An Interactive System for Extra-Urban Vehicle and Crew Scheduling Problems....Pages 41-53 A Lagrangian Relaxation Based Heuristic for the Urban Transit Crew Scheduling Problem....Pages 54-67 BDS: A system for the Bus Drivers’ Scheduling problem integrating combinatorial optimization and logic programming....Pages 68-82 CREW-OPT: Crew Scheduling by Column Generation (Extended abstract)....Pages 83-90 Aspects of Bus Crew Scheduling Using a Set Partitioning Model....Pages 91-103 Experiences with a Crew Scheduling System Based on Set Covering....Pages 104-118 Planning Shift Work and Duty Roster for Personnel with Variable Workload....Pages 119-132 Computer-Aided Vehicle and Duty Scheduling Using the HOT Programme System....Pages 133-146 Development and Implementation of an Automatic System for Bus and Crew Scheduling at RN-Portugal....Pages 147-159 The Development of Micro-BUSMAN: Scheduling on Micro-Computers....Pages 160-174 Overview of HASTUS Current and Future Versions....Pages 175-187 Scheduling on Microcomputers Using MICROBUS....Pages 188-199 INTERPLAN — An Interactive Program System for Crew Scheduling and Rostering of Public Transport....Pages 200-211 OPTIBUS: A Scheduling Package....Pages 212-225 Integrated Decision Support Systems for Urban Transport Scheduling: Discussion of Implementation and Experience....Pages 226-239 CHIC Graphic and CHIC Services: RATP-Developed Software Packages for Time-Scheduled Design....Pages 240-249 Scheduling Railway Motive Power....Pages 250-261 The Use of Computers in Bus and Crew Scheduling by London Buses and its Predecessors: A User’s View....Pages 262-271 The Transition to Computerized Bus and Crew Scheduling at the Montréal Urban Community Transit Company....Pages 272-278 The SEMTA Experience with Computer-Aided Scheduling....Pages 279-287 Designing Transit Short-Turn Trips with the Elimination of Imbalanced Loads....Pages 288-303 Co-ordination of Joint Headways....Pages 304-314 Computer-Aided Line Network Design (DIANA) and Minimization of Transfer Times in Networks (FABIAN)....Pages 315-326 Schedule Synchronization for Public Transit Networks....Pages 327-335 Back Matter....Pages 337-342