Skip to main content
SpringerLink
Log in

Vehicle Scheduling

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

See also

References

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Assad A, Ball MO, Bodin L, Golden B (1993) Routing and scheduling of vehicles and crews. Comput Oper Res 10:63–211

    MathSciNet  Google Scholar 

  2. Ball MO, Bodin L, Dial R (1983) A matching based heuristic for scheduling mass transit crews and vehicles. Transport Sci 17:4–31

    Google Scholar 

  3. Bertossi A, Carraresi P, Gallo G (1987) On some matching problems arising in vehicle scheduling. Networks 17:271–281

    Article  MATH  MathSciNet  Google Scholar 

  4. Bianco L, Mingozzi A, Riccardelli S (1994) A set partitioning approach to the multi-depot vehicle scheduling problem. Optim Problems Softw 3:163–194

    Article  Google Scholar 

  5. Bodin L, Gloden B, Assad A, Ball MO (1983) Routing and scheduling of vehicles and crews: The state of the art. Comput Oper Res 10:63–211

    Article  Google Scholar 

  6. Bodin L, Golden B (1981) Classification in vehicle routing and scheduling. Networks 11:97–108

    Article  Google Scholar 

  7. Bokinge U, Hasselström D (1980) Improved vehicle scheduling in public transport through systematic changes in the time-table. Europ J Oper Res 5:388–395

    Article  MATH  Google Scholar 

  8. Carpaneto G, Dell'Amico M, Fischetti M, Toth P (1989) A branch and bound algorithm for the multiple depot vehicle scheduling problem. Networks 19:531–548

    Article  MATH  MathSciNet  Google Scholar 

  9. Carraresi P, Gallo G (1984) Network models for vehicle and crew scheduling. Europ J Oper Res 16:139–151

    Article  MATH  MathSciNet  Google Scholar 

  10. Ceder A (1995) Minimum cost vehicle scheduling with different types of transit vehicles. In: Daduna JR, Branco I, Paixão J (eds) Computer-aided transit scheduling. Springer, Berlin, pp 102–114

    Google Scholar 

  11. Ceder A, Stern HI (1981) Deficit function bus scheduling with deadheading trip intersections for fleet size reduction. Transport Sci 15:338–363

    Google Scholar 

  12. Ceder A, Stern HI (1985) The variable trip procedure used in the AUTOBUS vehicle scheduler. In: Rousseau JM (ed) Computer scheduling in public transport, vol 2. North-Holland, Amsterdam, pp 371–390

    Google Scholar 

  13. Costa A, Branco I, Paixão J (1995) Vehicle scheduling with multiple types of vehicles and a single depot. In: Daduna JR, Branco I, Paixão J (eds) Computer-Aided Transit Scheduling. Springer, Berlin, pp 115–129

    Google Scholar 

  14. Daduna JR (1988) A decision support system for vehicle scheduling in public transport. In: Gaul W, Schader M (eds) Data, expert knowledge and decisions. Springer, Berlin, pp 93–102

    Google Scholar 

  15. Daduna JR, Branco I, Paixão J (ed) (1995) Computer-aided transit scheduling. Springer, Berlin

    MATH  Google Scholar 

  16. Daduna JR, Mojsilovic M (1988) Computer-aided vehicle and duty scheduling using the HOT programme system. In: Daduna JR, Wren A (eds) Computer-aided transit scheduling. Springer, Berlin, pp 133–146

    Google Scholar 

  17. Daduna JR, Mojsilovic M, Schütze P (1993) Practical experiences using an interactive optimization procedure for vehicle scheduling. In: Du D-Z, Pardalos PM (eds) Network optimization problems: Algorithms, applications and complexity. World Sci., Singapore, pp 37–52

    Google Scholar 

  18. Daduna JR, Paixã J (1995) Vehicle scheduling for public mass transit. In: Daduna JR, Branco I, Paixão J (eds) Computer-aided transit scheduling. Springer, Berlin, pp 37–52

    Google Scholar 

  19. Daduna JR, Völker M (1996) Operations research methods and their application within the HOT II system of computer-aided planning for public transport. In: Fortuin L, van Beek P, Van Wassenhove L (eds) OR at work–Case studies in the application of OR in industry, service, agriculture and health care. Francis & Taylor, Milton Park, pp 147–162

    Google Scholar 

  20. Daduna JR, Völker M (1997) Fahrzeugumlaufbildung im ÖPNV mit unscharfen Abfahrtszeiten. Der Nahverkehr 11:39–43

    Google Scholar 

  21. Daduna JR, Wren A (eds) (1988) Computer-aided transit scheduling. Springer, Berlin

    MATH  Google Scholar 

  22. Desrochers M, Rousseau J-M (1992) Computer-aided transit scheduling. Springer, Berlin

    MATH  Google Scholar 

  23. Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constraint routing and scheduling. In: Ball MO, Magnanti TL, Momna CL, Nemhauser GL (eds) Network Routing. Elsevier, Amsterdam, pp 35–139

    Google Scholar 

  24. Forbes MA, Holt JN, Watts AM (1994) An exact algorithm for multiple depot bus scheduling problems. Europ J Oper Res 72:115–124

    Article  MATH  Google Scholar 

  25. Freling R (1997) Models and techniques for integrating vehicle and crew scheduling. Tinbergen Inst Res Ser

    Google Scholar 

  26. Freling R, Paixão J (1995) Vehicle scheduling with time constraint. In: Daduna JR, Branco I, Paixão J (eds) Computer-Aided Transit Scheduling. Springer, Berlin, pp 130–144

    Google Scholar 

  27. Friberg C, Haase K (1999) An exact algorithm for the vehicle and crew scheduling problem. In: Wilson NHM (ed) Computer-Aided Transit Scheduling. Springer, Berlin, pp 63–80

    Google Scholar 

  28. Gavish B, Schweitzer P, Shilfer E (1978) Assigning buses to schedules in a metropolitan area. Comput Oper Res 5:129–138

    Article  Google Scholar 

  29. Gavish B, Shilfer E (1978) An approach for solving a class of transportation scheduling problems. Europ J Oper Res 3:122–134

    Article  Google Scholar 

  30. Grötschel M, Löbel A, Völker M (1997) Optimierung des Fahrzeugumlaufs im öffentlichen Nahverkehr. In: Hofmann KH, Jäger W, Lohmann T, Schunk H (eds) Mathematik–Schlüsseltechnologie für die Zukunft. Springer, Berlin, pp 609–624

    Google Scholar 

  31. Hamer N, Se´guin L (1992) The HASTUS system: New algorithms and modules for the 90s. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Springer, Berlin, pp 17–29

    Google Scholar 

  32. Lamatsch A (1992) An approach to vehicle scheduling with depot capacity constraints. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Springer, Berlin, pp 181–195

    Google Scholar 

  33. Löbel A (1997) Experiments with a Dantzig–Wolfe decomposition for multi-depot vehicle scheduling problems. Preprint SC –Zuse–Zentrum Informationstechnik, 97-16. www.zib.de

  34. Löbel A (1998) Optimal vehicle scheduling. Shaker, Maastricht

    Google Scholar 

  35. Luedtke LK (1985) RUCUS II: A review of system capabilities. In: Rousseau J-M (ed) Computer scheduling in public transport, vol 2. North-Holland, Amsterdam, pp 61–115

    Google Scholar 

  36. Mesquita M, Paixão J (1992) Multiple depot vehicle scheduling problem: A new heuristic based on quasi-assignment algorithms. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Springer, Berlin, pp 167–180

    Google Scholar 

  37. Mesquita M, Paixão J (1999) Exact algorithms for the multi-depot vehicle scheduling problem based on multicommodity network flow type formulations. In: Wilson NHM (ed) Computer-Aided Transit Scheduling. Springer, Berlin, pp 221–243

    Google Scholar 

  38. Mojsilovic M (1983) Verfahren für die Bildung von Fahrzeugumlä, Dienstplänen und Dienstreihenfolgenplänen in Verkehr und Transport. HEUREKA 83, Karlsruhe, pp 178–191

    Google Scholar 

  39. Nonato M, Gaffi A (1999) An integrated approach to extra-urban crew and vehicle scheduling. In: Wilson NHM (ed) Computer-Aided Transit Scheduling. Springer, Berlin, pp 103–128

    Google Scholar 

  40. Odoni AR, Rousseau J-M, Wilson NHM (1994) Models in urban and air transportation. In: Pollock SM, Rothkopf MH, Barnett A (eds) Handbook Oper. Res. and Management Sci., vol 6. North-Holland, Amsterdam, pp 107–150

    Google Scholar 

  41. Orloff CS (1976) Route constraint fleet scheduling. Transport Sci 10:149–168

    Article  Google Scholar 

  42. Patrikalakis G, Xerocostas D (1992) A new decomposition scheme of the urban public transport scheduling problem. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Springer, Berlin, pp 407–425

    Google Scholar 

  43. Paixão J, Branco I (1987) A quasi-assignment algorithm for bus scheduling. Networks 17:249–269

    Article  MATH  MathSciNet  Google Scholar 

  44. Paixão J, Branco I (1988) Bus scheduling with a fixed number of vehicles. In: Daduna JR, Wren A (eds) Computer-aided transit scheduling. Springer, Berlin, pp 28–40

    Google Scholar 

  45. Ribeiro CC, Soumis F (1994) A column generation approach to the multiple-depot vehicle scheduling problem. Oper Res 42:41–52

    MATH  Google Scholar 

  46. Rousseau JM (ed) (1985) Computer scheduling in public transport, vol 2. North-Holland, Amsterdam

    MATH  Google Scholar 

  47. Soumis F, Desrosiers M, Desrochers M (1985) Optimal urban bus routing with scheduling flexibilities. In: Thoft-Christensen P (ed) System modelling and optimization. Springer, Berlin, pp 155–165

    Google Scholar 

  48. Tosini E, Vercellis C (1988) An interactive system for extra urban vehicle and crew scheduling problems. In: Daduna JR, Wren A (eds) Computer-aided transit scheduling. Springer, Berlin, pp 41–53

    Google Scholar 

  49. Wilson NHM (ed) (1999) Computer-aided transit scheduling. Springer, Berlin

    MATH  Google Scholar 

  50. Wren A (ed) (1981) Computer scheduling in public transport. North-Holland, Amsterdam

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Business and Economics, Fachhochschule fur Wirtschaft (FHW) Berlin, Berlin, Germany

    Joachim R. Daduna

Authors
  1. Joachim R. Daduna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Daduna, J.R. (2008). Vehicle Scheduling . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_704

Download citation

Publish with us

Policies and ethics

Search

Navigation