Locomotive Scheduling Problem

  • Balachandran VaidyanathanEmail author
  • Ravindra K. Ahuja
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 222)


Every day, railroad managers need to assign hundreds of locomotives to hundreds of different trains. Locomotive scheduling involves optimally assigning a set of locomotives to each train so that the assignment satisfies a variety of business constraints and minimizes the total scheduling cost. Major US railroad companies have several billions of dollars of capital investment in locomotives. Thus, solving this problem effectively is of critical importance for railroads.


Fleet Size Time Network Super Node Locomotive Type Foreign Power 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Ahuja RK, Liu J, Orlin JB, Sharma D, Shughart LA (2005) Solving real-life locomotive scheduling problems. Transp Sci 39:503–517CrossRefGoogle Scholar
  2. Booler JMP (1980) The solution of a railway locomotive scheduling problem. J Oper Res Soc 31:943–948CrossRefGoogle Scholar
  3. Booler JMP (1995) A note on the use of Lagrangean relaxation in railway scheduling. J Oper Res Soc 46:123–127CrossRefGoogle Scholar
  4. Chih KC, Hornung MA, Rothenberg MS, Kornhauser AL (1990) Implementation of a real time locomotive distribution system. In: Murthy TKS, Rivier RE, List GF, Mikolaj J (eds) Computer applications in railway planning and management. Computational Mechanics Publications, Southampton, UK, pp 39–49Google Scholar
  5. Cordeau JF, Soumis F, Desrosiers J (1998a) A Benders decomposition approach for the locomotive and car assignment problem. Technical report G-98-35, GERAD. Ecole des Hautes Etudes Commerciales de Montreal, CanadaGoogle Scholar
  6. Cordeau JF, Toth P, Vigo D (1998b) A survey of optimization models for train routing and scheduling. Transp Sci 32:380–404CrossRefGoogle Scholar
  7. Fischetti M, Toth P (1997) A package for locomotive scheduling. Technical Report DEIS-OR-97-16. University of Bologna, ItalyGoogle Scholar
  8. Florian M, Bushell G, Ferland J, Guerin G, Nastansky L (1976) The engine scheduling problem in a railway network. INFOR 14:121–138Google Scholar
  9. Forbes MA, Holt JN, Watts AM (1991) Exact solution of locomotive scheduling problems. J Oper Res Soc 42:825–831CrossRefGoogle Scholar
  10. Nou A, Desrosiers J, Soumis F (1997) Weekly locomotive scheduling at Swedish State Railways. Technical Report TRITA/MAT-97-OS12. Royal Institute of Technology, Stockholm, SwedenGoogle Scholar
  11. Ramani KV (1981) An information system for allocating coach stock on Indian Railways. Interfaces 11:44–51CrossRefGoogle Scholar
  12. Smith S, Sheffi Y (1988) Locomotive scheduling under uncertain demand. Transp Res Rec 1251:45–53Google Scholar
  13. Vaidyanathan B, Ahuja RK, Liu J, Shughart LA (2008) Real-life locomotive planning: new formulations and computational results. Transp Res B 42:147–168CrossRefGoogle Scholar
  14. Wright MB (1989) Applying stochastic algorithms to a locomotive scheduling problem. J Oper Res Soc 40:187–192CrossRefGoogle Scholar
  15. Ziarati K, Soumis F, Desrosiers J, Gelinas S, Saintonge A (1997) Locomotive assignment with heterogeneous consists at CN North America. Eur J Oper Res 97:281–292CrossRefGoogle Scholar
  16. Ziarati K, Soumis F, Desrosiers J, Solomon MM (1999) A branch-first, cut-second approach for locomotive assignment. Manag Sci 45:1156–1168CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.FedEx CorporationMemphisUSA
  2. 2.OptymGainesvilleUSA

Personalised recommendations