Skip to main content
SpringerLink
Log in

Railroad Crew Scheduling

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

Introduction

Definitions

  Terminology

  Regulatory and Contractual Requirements

  Problem Inputs

Formulation

  Space-Time Network

  Integer Programming Formulation

Methods and Applications

  Successive Constraint Generation (SCG)

  Quadratic Cost-Perturbation (QCP) Algorithm

  Applications

Conclusions

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. Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications. Prentice Hall, NJ

    Google Scholar 

  2. Barnhart C, Johnson EL, Nemhauser GL, Vance PH (2003) Crew scheduling. In: Hall RW (ed) Handbook of Transportation Science. Kluwer, New York, pp 493–521

    Google Scholar 

  3. Barnhart C, Johnson EL, Anbil R, Hatay L (1994) A column generation technique for the long-haul crew assignment problem. In: Ciriano T, Leachman R (eds) Optimization in Industry, vol II. Wiley, New York, pp 7–22

    Google Scholar 

  4. Bodin L, Golden B, Assad AA, Ball M (1983) Routing and scheduling of vehicles and crews: The state of the art. Comput Oper Res 10:63–211

    Article  MathSciNet  Google Scholar 

  5. Caprara A, Fischetti M, Toth P, Vigo D, Guida PL (1997) Algorithms for railway crew management. Math Program 79:124–141

    MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Chu CK, Chan CH (1998) Crew scheduling of light rail transit in Hong Kong: From modeling to implementation. Comput Oper Res 25:887–894

    Article  MATH  Google Scholar 

  8. Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time-constrained routing and scheduling. In: Ball MO et al (eds) Handbooks in OR & MS, vol 8. Elsevier Science, Amsterdam, pp 35–139

    Google Scholar 

  9. Ernst AT, Jiang H, Krishnamoorthy M, Nott H, Sier D (2001) An integrated optimization model for train crew management. Annals Oper Res 108:211–224

    Article  MATH  Google Scholar 

  10. Freling R, Lentink RM, Wagelmans APM (2004) A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm. Annals Oper Res 127:203–222

    Article  MATH  Google Scholar 

  11. Gopalakrishnan B, Johnson E (2005) Airline crew scheduling: State-of-the-art. Annals Oper Res 140:305–337

    Article  MATH  MathSciNet  Google Scholar 

  12. Gorman MF, Sarrafzadeh M (2000) An application of dynamic programming to crew balancing at Burlington Northern Santa Fe Railway. Int J Serv Tech Manage 1:174–187

    Google Scholar 

  13. Vaidyanathan B, Jha KC, Ahuja RK (2007) Multi-commodity network flow approach to the railroad crew-scheduling problem. IBM J Res Dev 51:325–344

    Google Scholar 

  14. Walker CG, Snowdon JN, Ryan DM (2005) Simultaneous disruption recovery of train timetable and crew roster in real time. Comput Oper Res 32:2077–2094

    Article  MATH  Google Scholar 

  15. Wise TH (1995) Column generation and polyhedral combinatorics for airline crew scheduling. Ph.D. Dissertation, Cornell University, Ithaca

    Google Scholar 

  16. Wren A (ed) (1981) Computer scheduling of public transportation: Urban passenger vehicle and crew scheduling. Elsevier Science Inc., New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Innovative Scheduling, Inc., GTEC, Gainesville, USA

    Arvind Kumar & Krishna C. Jha

  2. Department of Industrial & Systems Engineering, University of Florida, Gainesville, USA

    Balachandran Vaidyanathan & Ravindra K. Ahuja

Authors
  1. Arvind Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Balachandran Vaidyanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krishna C. Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ravindra K. Ahuja
    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

Kumar, A., Vaidyanathan, B., Jha, K.C., Ahuja, R.K. (2008). Railroad Crew Scheduling . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_554

Download citation

Publish with us

Policies and ethics

Search

Navigation