Bus Driver Scheduling — An Overview

In this paper, presented at the sixth International Workshop on Computer-Aided Transit Scheduling, the problem of bus driver scheduling is introduced, and some of the constraints and conditions existing in different user environments are presented. The way in which such conditions may affect solution methods is discussed.

[1]  Martin Desrochers,et al.  A Column Generation Approach to the Urban Transit Crew Scheduling Problem , 1987, Transp. Sci..

[2]  H Wallis.  EXPERIENCES IN COMPUTER ASSISTED SCHEDULING INSTALLATIONS IN NORTH AMERICA. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[3]  Richard Rothery,et al.  Vehicular traffic science : proceedings of the third International Symposium on the Theory of Traffic Flow, New York, June 1965, held under the auspices of the Transportation Science Section of the Operations Research Society of America , 1967 .

[4]  Lawrence Bodin,et al.  EXPERIMENTATION WITH A COMPUTERIZED SYSTEM FOR SCHEDULING MASS TRANSIT VEHICLES AND CREWS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[5]  Jean-Charles Urvoy.  CHIC Graphic and CHIC Services: RATP-Developed Software Packages for Time-Scheduled Design , 1988 .

[6]  P M Hildyard,et al.  ADVANCES IN COMPUTER-ASSISTED RUNCUTTING IN NORTH AMERICA. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[7]  Raymond S. K. Kwan,et al.  Driver Scheduling Using Intelligent Estimation Techniques with Heuristic Searches , 1992 .

[8]  Jean-Marc Rousseau,et al.  ENHANCEMENTS TO THE HASTUS CREW SCHEDULING ALGORITHM. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[9]  Josef Hoffstadt,et al.  COMPUTER-AIDED SCHEDULING IN URBAN MASS TRANSIT COMPANIES: PAST, PRESENT, AND FUTURE. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[10]  R H Williamson.  BUSMAN: THE UNITED KINGDOM'S INTEGRATED APPROACH TO TRANSIT SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[11]  Lawrence Bodin,et al.  ENHANCEMENTS TO THE RUCUS-II CREW SCHEDULING SYSTEM. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[12]  Avishai Ceder,et al.  A COMMUTER RAIL CREW ASSIGNMENT/WORK RULES MODEL. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[13]  G. Mitra,et al.  Computer Scheduling of Public Transport , 1982 .

[14]  L K Luedtke.  RUCUS II: A REVIEW OF SYSTEM CAPABILITIES. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[15]  J M Elms.  THE USE OF COMPUTERS IN BUS AND CREW SCHEDULING BY LONDON BUSES AND ITS PREDECESSORS: A USER'S VIEW. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[16]  D Dupuis.  HASTUS--AN INTERACTIVE SYSTEM FOR BUSES AND CREW SCHEDULING , 1986 .

[17]  J M Rousseau,et al.  HASTUS I: A MATHEMATICAL PROGRAMMING APPROACH TO THE BUS DRIVER SCHEDULING PROBLEM. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[18]  M Landis.  A PERSPECTIVE ON AUTOMATED BUS OPERATOR SCHEDULING--FIVE YEARS' EXPERIENCE IN PORTLAND, OREGON. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[19]  G Mitra,et al.  CRU-SCHED--A COMPUTER BASED BUS CREW SCHEDULING SYSTEM USING INTEGER PROGRAMMING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[20]  Joachim R. Daduna,et al.  COMPUTER-AIDED VEHICLE AND DUTY SCHEDULING USING THE HOT PROGRAMME SYSTEM. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[21]  Anthony Wren,et al.  Greedy Genetic Algorithms, Optimizing Mutations and Bus Driver Scheduling , 1995 .

[22]  Anthony Wren,et al.  Developments and Recent Experience with the BUSMAN and BUSMAN II Systems , 1992 .

[23]  G Mitra,et al.  A COMPUTER BASED CREW SCHEDULING SYSTEM USING A MATHEMATICAL PROGRAMMING APPROACH. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[24]  P A Durant,et al.  A PROBLEM DECOMPOSITION APPROACH TO SCHEDULING THE DRIVERS AND CREWS OF MASS TRANSIT SYSTEMS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[25]  Graham K. Rand,et al.  Computer Scheduling of Public Transport , 1982 .

[26]  Giorgio Gallo,et al.  BDS: A SYSTEM FOR THE BUS DRIVERS' SCHEDULING PROBLEM INTEGRATING COMBINATORIAL OPTIMIZATION AND LOGIC PROGRAMMING. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[27]  Anthony Wren,et al.  A bus crew scheduling system using a set covering formulation , 1988 .

[28]  Jean-Marc Rousseau,et al.  Overview of HASTUS Current and Future Versions , 1988 .

[29]  Ludwig Söhngen,et al.  Planning Shift Work and Duty Roster for Personnel with Variable Workload , 1988 .

[30]  José Paixão,et al.  Development and Implementation of an Automatic System for Bus and Crew Scheduling at RN-Portugal , 1988 .

[31]  G Garnier.  MERCATOR AND HASTUS-MACRO COMPUTERIZATION AND CHANGING WORKING CONDITIONS FOR RATP BUS DRIVERS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[32]  Jacques Lamont.  The Transition to Computerized Bus and Crew Scheduling at the Montréal Urban Community Transit Company , 1988 .

[33]  P Mott.  INTERPLAN--AN INTERACTIVE PROGRAM SYSTEM FOR CREW SCHEDULING AND ROSTERING OF PUBLIC TRANSPORT. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[34]  S M Howard,et al.  IMPACS: A HYBRID INTERACTIVE APPROACH TO COMPUTERIZED CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[35]  Robert L. Campbell.  THE SEMTA EXPERIENCE WITH COMPUTER-AIDED SCHEDULING , 1988 .

[36]  M O Ball,et al.  A LAGRANGIAN RELAXATION BASED HEURISTIC FOR THE URBAN TRANSIT CREW SCHEDULING PROBLEM. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[37]  Michel Minoux,et al.  A new algorithm for general matching problems using network flow subproblems , 1989, Networks.

[38]  Anthony Wren,et al.  Experiences with a Crew Scheduling System Based on Set Covering , 1988 .

[39]  Lawrence Bodin,et al.  ENHANCEMENTS TO THE RUCUS2 CREW SCHEDULING SYSTEM , 1983 .

[40]  S E Elias,et al.  THE USE OF DIGITAL COMPUTERS IN THE ECONOMIC SCHEDULING FOR BOTH MAN AND MACHINE IN PUBLIC TRANSPORTATION , 1964 .

[41]  F Shepardson.  MODELLING THE BUS CREW SCHEDULING PROBLEM. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1985 .

[42]  D Dupuis.  AUTOMATIC CREW SCHEDULING: NEW OPERATING MANAGEMENT AND SERVICE OPPORTUNITIES. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1985 .

[43]  J M Borret,et al.  CREW SCHEDULING BY COMPUTER: A TEST ON THE POSSIBILITY OF DESIGNING DUTIES FOR A CERTAIN BUS LINE. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[44]  E Heurgon,et al.  PREPARING DUTY ROSTERS FOR BUS ROUTES BY COMPUTER , 1975 .

[45]  CREW-OPT : Crew Scheduling by Column Generation , .

[46]  Martin Desrochers,et al.  CREW-OPT: Crew Scheduling by Column Generation (Extended abstract) , 1988 .

[47]  E Tosini,et al.  AN INTERACTIVE SYSTEM FOR EXTRA-URBAN VEHICLE AND CREW SCHEDULING PROBLEMS , 1988 .

[48]  T Hartley.  A GLOSSARY OF TERMS IN BUS AND CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[49]  C Piccione,et al.  PRACTICAL ASPECTS IN AUTOMATIC CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[50]  Martin Desrochers,et al.  CREW-OPT: Subproblem Modeling in a Column Generation Approach to Urban Crew Scheduling , 1992 .

[51]  J W Schmidt,et al.  THE STATUS OF COMPUTER-AIDED SCHEDULING IN NORTH AMERICA , 1980 .

[52]  D. M. Ryan,et al.  Express: Set Partitioning for Bus Crew Scheduling in Christchurch , 1992 .

[53]  D Williams,et al.  SERVICE OPTIMISATION AND ROUTE COSTING AND ASSOCIATED COMPUTER PROGRAMMES , 1980 .

[54]  R W Dickinson,et al.  THE ROLE OF THE SYSTEMS DEPARTMENT AND THE ROLE OF OPERATIONS MANAGEMENT IN INTRODUCING COMPUTER ASSISTANCE TO BUS SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[55]  Alan H. Castaline.  Work Rule Flexibility: Method to Reduce PTO Requirements , 1992 .

[56]  R. Weiner.  Lecture Notes in Economics and Mathematical Systems , 1985 .

[57]  Ioannis Patrikalakis,et al.  A New Decomposition Scheme of the Urban Public Transport Scheduling Problem , 1992 .

[58]  Helman I. Stern,et al.  OPTIBUS: A Scheduling Package , 1988 .

[59]  A Wren,et al.  THE DEVELOPMENT OF MICRO-BUSMAN: SCHEDULING ON MICRO-COMPUTERS. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[60]  A Wren,et al.  A GENERAL REVIEW OF THE USE OF COMPUTERS IN SCHEDULING BUSES AND THEIR CREWS , 1980 .

[61]  R Mitchell.  RESULTS AND EXPERIENCE OF CALIBRATING HASTUS-MACRO FOR WORK RULE COST AT THE SOUTHERN CALIFORNIA RAPID TRANSIT DISTRICT, LOS ANGELES. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[62]  B M Smith,et al.  COMPLEMENTARY APPROACHES TO CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[63]  Martin Lewis.  Experience of Using the Same Computerised Scheduling System under Three Different Operating Conditions , 1992 .

[64]  D. I. Calvert,et al.  Computer Scheduling of Public Transport 2 , 1986 .

[65]  Hans-Henning Bertram,et al.  Scheduling on Microcomputers Using MICROBUS , 1988 .

[66]  A Wren.  GENERAL REVIEW OF THE USE OF COMPUTERS IN SCHEDULING BUSES AND THEIR CREWS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[67]  J C Falkner,et al.  ASPECTS OF BUS CREW SCHEDULING USING A SET PARTITIONING MODEL. FROM THE BOOK COMPUTER-AIDED TRANSIT SCHEDULING , 1988 .

[68]  Nigel Hamer,et al.  The HASTUS System: New Algorithms and Modules for the 90s , 1992 .

[69]  G. Mitra,et al.  Integrated Decision Support Systems for Urban Transport Scheduling: Discussion of Implementation and Experience , 1988 .