Skip to main content
SpringerLink
Log in

Bus Driver Scheduling — An Overview

  • Conference paper
Book cover Computer-Aided Transit Scheduling

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 430))

Abstract

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.

The development of driver scheduling by computer through the five previous Workshops is presented, and the range of solution methods as evidenced by published papers is summarised. Particular attention is paid to the work presented at the later workshops, but papers published elsewhere are also introduced, and the authors draw on their own knowledge to augment the published material.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

Part 1: Preprints of the Workshop on Automated Techniques for Scheduling of Vehicle operators for Urban Public Transportation Services, Chicago, 1975.

  • Bergman, D.R.(1975):Minimalcostallocationsofbusdrivingassignmentsbetweensplitrunsandtrippers.

    Google Scholar 

  • Goeddel, D.L.(1975):AnexaminationoftheRunCuttingandScheduling(RUCUS)system—Acaseanalysis.

    Google Scholar 

  • Kregeloh, H./ Mojsilovic,M.(1975):Automatedformationofstaffschedulesanddutyrosters.

    Google Scholar 

  • Heurgon, E.(1975):Preparingdutyrostersforbusroutesbycomputer.

    Google Scholar 

  • Manington, B./ Wren,A.(1975):Ageneralcomputermethodforbuscrewscheduling.

    Google Scholar 

  • Wilhelm, E.B.(1975):OverviewoftheRUCUSpackagedriverruncuttingprogram(RUNS).

    Google Scholar 

Part 2: Wren, A. (ed.) (1981): Computer scheduling of public transport (North-Holland) Amsterdam

  • Ball, M.O. / Bodin, L.D. / Dial, R. (1981): Experimentation with a computerised system for scheduling mass transit vehicles and crews. 313-334.

    Google Scholar 

  • Borret, J.M.J. / Roes, A.W. (1981): Crew scheduling by computer: A test on the possibility of designing duties for a certain busline. 237-253.

    Google Scholar 

  • Davies, R.R. and Williams, D. (1981): Service optimisation and route costing and associated computer programs. 23-33.

    Google Scholar 

  • *Dickinson, R.W. / Drynan, W.F. / Manington, P.D. (1981): The role of the Systems Department and the role of Operations Management in introducing computer assistance to bus scheduling. 53-59.

    Google Scholar 

  • Hartley, T. (1981): A glossary of terms in bus and crew scheduling. 353-359.

    Google Scholar 

  • Hildyard, P.M./ Wallis, H.V. (1981): Advances in computer assisted run cutting in North America. 183-192.

    Google Scholar 

  • Hoffstadt, J. (1981): Computerised vehicle and driver scheduling for the Hamburger Hochbahn Aktiengsellschaft. 35-52..

    Google Scholar 

  • *Landis, M.G. (1981): A perspective on automated bus operator scheduling: Five years experience in Portland, Oregon. 61-67.

    Google Scholar 

  • Lessard, R. / Rousseau, J.-M. / Dupuis, D. (1981): Hastus I: A mathematical programming approach to the bus driver scheduling problem. 255-267.

    Google Scholar 

  • Mitra, G. / Welsh, A.P.G. (1981): A computer based crew scheduling system using a mathematical programming approach, 281-296..

    Google Scholar 

  • Parker, M.E./ Smith, B.M. (1981): Two approaches to computer crew scehduling. 193-221.

    Google Scholar 

  • Piccione, C. / Cherici, A. / Bielli, M. / La Bella, A. (1981): Practical aspects in automatic crew scheduling. 223-235..

    Google Scholar 

  • Ryan, D.M. / Foster, B.A. (1981): An integer programming approach to scheduling. 269-280.

    Google Scholar 

  • Schmidt, J.W. / Knight, R. (1981): The status of computer-aided scheduling in North America. 17-22.

    Google Scholar 

  • Ward, R.E./Durant, P.A./Hallman, A.B. (1981): Aproblem decomposition approach to scheduling the drivers and crews of mass transit systems. 297-312.

    Google Scholar 

  • Wren, A. (1981): General review of the use of computers in scheduling buses and their crews. 3-16.

    Google Scholar 

Part 3: Rousseau, J.-M. (ed.) (1985): Computer scheduling of public transport 2. (North-Holland) Amsterdam

  • Ball, M.O. / Bodin, L.D. / Green berg, J. (1985): Enhancements to the RUCUS-II crew scheduling system, 279-293.

    Google Scholar 

  • *Dupuis, D. (1985): Automatic crew scheduling: new operating management and service opportunities. 145-148

    Google Scholar 

  • *Garnier, G. (1985): Mercator and HASTUS-Macro computerization and changing working conditions for RATP bus drivers. 137-144

    Google Scholar 

  • Howard, S.M. / Moser, P.I. (1985): IMPACS: A hybrid interactive approach to computerized crew scheduling. 211-221

    Google Scholar 

  • Leprince, M. / Mertens, W. (1985): Vehicle and crew scheduling at the Societe des Transports Intercommunaux de Bruxelles: Or Data processing as an aid to operational planning in an urban passenger transport system. 149-178.

    Google Scholar 

  • Luedtke, L.K. (1985): RUCUS H: A review of system capabilities. 61-116.

    Google Scholar 

  • *Mitchell, R. (1985): Results and experiences of calibrating HASTUS-Macro for workrule cost at the Southern California Rapid Transit District. 119-136

    Google Scholar 

  • Mitra, G. / Darby-Dowman, K. (1985): CRU-SCHED — A computer based bus crew scheduling system using integer programming. 223-232

    Google Scholar 

  • Rousseau, J.-M. / Blais, J.-Y. (1985): HASTUS: An interactive system for buses and crew scheduling. 45-60

    Google Scholar 

  • Rousseau, J.-M./Lessard, R./Biais, J.-Y. (1985): Enhancements to the HASTUS crew scheduling algorithm. 295-310

    Google Scholar 

  • Shepardson, F. (1985): Modelling the bus crew scheduling problem. 247-261

    Google Scholar 

  • Tykulser, R.J. / O’Neil, K.K. / Ceder, A. / Sheffi, Y. (1985): A commuter rail crew assignment / work rules model. 233-246

    Google Scholar 

  • Wallis, H. (1985): Experiences in computer assisted scheduling installations in North America. 11-18.

    Google Scholar 

  • Williamsion, R.H. (1985): BUSMAN: The United Kingdom’s integrated approach to transit scheduling. 19-43

    Google Scholar 

  • Wren, A. / Smith, B.M. / Miller, A.J. (1985): Complementary approaches to crew scheduling. 263-278.

    Google Scholar 

Part 4: Daduna, J.R. / Wren, A. (eds.) (1988): Computer-aided transit scheduling. (Springer) Berlin, Heidelberg, New York, London, Paris, Tokyo

  • Ball, M. / Benoit-Thompson, H. (1988): A Lagrangian relaxation based heuristic for the urban transit crew scheduling problem. 54-67.

    Google Scholar 

  • Blais, J.-Y. / Rousseau, J.-M. (1988): Overview of HASTUS current and future versions. 175-187.

    Google Scholar 

  • Bertram, H.-H. / Winckler, J. (1988): Scheduling on microcomputers using MICROBUS. 188-199.

    Google Scholar 

  • *Campbell, R.L. (1988): The SEMTA experience with computer-aided scheduling. 279-287.

    Google Scholar 

  • Carraresi, P. / Ciaramella, N. / Gallo, G. / Lucchesi, L. / Lullia, P. (1988): BDS: A system for the bus drivers’ scheduling problem integrating combinatorial optimisation and logic programming. 68-82.

    Google Scholar 

  • Ceder, A. / Fjornes, B. / Stern, H.I. (1988): OPTIBUS: A scheduling package. 212-225.

    Google Scholar 

  • Daduna, J.R. / Mojsilovic, M. (1988): Computer-aided vehicle and duty scheduling using the HOT programme system. 133-146.

    Google Scholar 

  • Darby-Dowman, K. / Jachnik, J.K. / Lewis, R.L. / Mitra, G. (1988): Integrated decision support systems for urban transit scheduling: Discussion of implementation and experience. 226-239.

    Google Scholar 

  • Desrochers, M./Soumis, F. (1988): CREW-OPT: Crew scheduling by column generation. 83-90.

    Google Scholar 

  • *Elms, J.M. (1988): The use of computers in bus and crew scehduling by London Buses and its predecessors: A user’s view. 262-271.

    Google Scholar 

  • Eusebio, J.R./ Amado, L. / Fragoso, L. / Paixao, J. (1988): Development and implementation of an automatic system for bus and crew scedhuling at RN-Portugal. 147-159.

    Google Scholar 

  • Falkner, J.C. / Ryan, D.M. (1988): Aspects of bus crew scheduling using a set partitioning model. 91-103..

    Google Scholar 

  • *Hoffstadt, J. (1988): Computer-aided scheduling in urban mass transit companies: Past, present and future. 1-7.

    Google Scholar 

  • * Lamont, J. (1988): The transition to computerized bus and crew scheduling at the Montreal Urban Community Transit company. 272-278.

    Google Scholar 

  • Mott, P. / Fritsche, H. (1988): INTERPLAN — An interactive program system for crew scheduling and rostering of public transport. 200-211.

    Google Scholar 

  • Soehngen, L. (1988): Planning shift work and duty roster for personnel with variable workload 119-132

    Google Scholar 

  • Tosini, E. / Vercellis, C. (1988): An interactive system for extra-urban vehicle and crew scheduling problems. 41-53.

    Google Scholar 

  • Urvoy, J.-C. (1988): CHIC Graphic and CHIC Services: RATP-developed software packages for time-scheduled design. 240-249.

    Google Scholar 

  • Wren, A. / Chamberlain, M. (1988): The development of Micro-BUSMAN: Scheduling on micro-computers. 160-174.

    Google Scholar 

  • Wren, A. / Smith, B.M. (1988): Experiences with a crew scheduling system based on set covering. 104-118.

    Google Scholar 

Part 5: Desrochers, M. / Rousseau, J.-M.

  • *Castaline, A.H. (1992): Work rule flexibility: Method to reduce PTO requirements. 75-84.

    Google Scholar 

  • Chamberlain, M. / Wren, A. (1992): Developments and recent experience with the BUSMAN and BUSMAN II systems. 1-15.

    Google Scholar 

  • Falkner, J.C. / Ryan, D.M. (1992): EXPRESS: Set partitioning for bus crew scheduling in Christchurch. 359-378.

    Google Scholar 

  • Desrochers, M. / Gilbert, J. / Sauve, M. / Soumis, F. (1992): CREW-OPT: Subproblem modeling in a column generation approach to urban crew scheduling. 395-406.

    Google Scholar 

  • Hamer, N./ Seguin, L. (1992): The HASTUS system: New algorithms and modules for the 90s. 17-29.

    Google Scholar 

  • Kwan, R.S.K. / Wren, A. / Zhao, L. (1992): Driver scheduling using intelligent estimation techniques with heuristic searches. 379-394.

    Google Scholar 

  • *Lewis, M. (1992): Experience of using the same computerised scheduling system under three different operating conditions. 59-74.

    Google Scholar 

  • Patrikalakis, I. / Xerocostas, D. (1992): A new decomposition scheme of the urban transport scheduling problem. 407-425.

    Google Scholar 

Part 5: Paper presented at the 6th International Workshop on Computer-Aided Scheduling of Public Iransport, Lisbon, 1993

  • Clement, R.P. / Wren, A. (1993): Greedy genetic algorithms, optimising mutations and bus crew scheduling.

    Google Scholar 

  • Parker, M.E. / Wren, A. / Kwan, R.S.K. (1993): Modelling the scheduling of train drivers.

    Google Scholar 

  • Völker, M./Schütze, P. (1993): Recent developments of the HOT system.

    Google Scholar 

  • Zhao, L./ Wren, AVKwan, R.S.K. (1993): Enriching an estimation for driver schedules through incremental learning.

    Google Scholar 

Part 6

  • Bennett, B.T. / Potts, R.B. (1967): A rostering problem in transportation. in: Edie, L. / Herman, R. / Rothery, R. (eds.): Proceedings of the Third International Symposium on Theory of Road Traffic Flow. (American Elsevier) New York, 346

    Google Scholar 

  • Blais, J.-Y. / Rousseau, J.-M. / Laporte, G. (1975): The problem of assigning drivers to bus routes in an urban public transit system. Publication 207.

    Google Scholar 

  • Desrochers, M./ Soumis, F. (1989): A column generation approach to the urban transit crew scheduling problem. in: Transportation Science 23, 1–13

    Article  Google Scholar 

  • Elias, S.E.G. (1964): The use of digital computers in the economic scheduling for both man and machine in public transportation. Kansas State University Bulletin, Special Report Number 49

    Google Scholar 

  • Lessard, R. / Minoux, M. / Rousseau, J.-M. (1989): A new approach to general matching problems using relaxation and network flow subproblems. in: Networks 19, 459–480

    Article  Google Scholar 

  • Mojsilovic, M. (1983): Verfahren für die Bildung von Fahrzeugumläufen, Dienstplänen und Dienstreihenfolgen, in: Heureka ′83. Optimierung in Verkehr und Transport. (Forschungsgesellschaft für Straßen-und Verkehrswesen) Köln, 174–191

    Google Scholar 

  • Ryan, D.M. (1980): ZIP: Azero-one integer programming package for scheduling. Report CSS 85, AERE, Harwell

    Google Scholar 

  • Smith, B.M. / Wren, A. (1988): A bus crew scheduling system using a set covering formulation. in: Transportation Research 22A, 97–108

    Google Scholar 

  • Wren, A. / Wren, D.O. (1990): Genetics, structures and covers — An application to scheduling. University of Leeds School of Computer Studies Report 90.23

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Studies, University of Leeds, Leeds, UK

    Anthony Wren

  2. Centre de Recherche sur les Transports, Université de Montréal, Montréal, Québec, Canada

    Jean-Marc Rousseau

Authors
  1. Anthony Wren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Marc Rousseau
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachhochschule Konstanz, Fachbereich Witschafts- und Sozialwissenschaften, Brauneggerstraße 55, D-78462, Konstanz, Germany

    Joachim R. Daduna

  2. University of Lisbon DEIO, Edifício C2, Cidade Universitária, 1700, Lisbon, Portugal

    Isabel Branco  & José M. Pinto Paixão  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wren, A., Rousseau, JM. (1995). Bus Driver Scheduling — An Overview. In: Daduna, J.R., Branco, I., Paixão, J.M.P. (eds) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57762-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-57762-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60193-7

  • Online ISBN: 978-3-642-57762-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation