Real-life locomotive planning: New formulations and computational results

Transportation Research Part B: Methodological

Volumn 42, Issue 2, 2008, Pages 147-168

  Vaidyanathan, Balachandran ^a   Ahuja, Ravindra K ^a   Liu, Jian ^b   Shughart, Larry A ^b  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b Innovative Scheduling Inc   (United States)

Author keywords

Heuristics; Locomotive planning; Locomotive scheduling; Mixed integer programming; Optimization; Railroad

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; RAILROAD TRANSPORTATION; SCHEDULING;

LOCOMOTIVE PLANNING PROBLEM (LPP); LOCOMOTIVE SCHEDULING;

LOCOMOTIVES;

HEURISTICS; LINEAR PROGRAMING; MODELING; OPTIMIZATION; TRAIN; TRANSPORTATION PLANNING;

EID: 35449002835     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2007.06.003     Document Type: Article

References (31)

1. Ahuja, R.K., Jha, K.C., Liu, J., forthcoming. Solving real-life railroad blocking problems. Interfaces.
2. Ahuja R.K., Liu J., Orlin J.B., Sharma D., and Shughart L.A. Solving real-life locomotive scheduling problems. Transportation Science 39 4 (2005) 503-517
3. Barnhart C., Jin H., and Vance P.H. Railroad blocking: A network design application. Operations Research 48 4 (2000) 603-614
4. Booler J.M.P. The solution of a railway locomotive scheduling problem. Journal of the Operational Research Society 31 (1980) 943-948
5. Booler J.M.P. A note on the use of Lagrangian relaxation in railway scheduling. Journal of the Operational Research Society 46 (1995) 123-127
6. Brannlund U., Lindberg P.O., Nou A., and Nilson J.E. Railway timetabling using Lagrangian relaxation. Transportation Science 32 4 (1998) 358-369
7. Campbell, K.C., 1996. Booking and revenue management for rail intermodal services. PhD Dissertation. Department of Systems Engineering, University of Pennsylvania, Philadelphia, PA.
8. Chih, K.C., Hornung, M.A., Rothenberg, M.S., Kornhauser, A.L., 1990. Implementation of a real time locomotive distribution system. Computer Applications in Railway Planning and Management, T.K.S. Murthy, R.E. Rivier, G.F. List, J. Mikolaj (Eds.), Computational Mechanics Publications, Southampton, UK, pp. 39-49.
9. Crainic T.G. Long-haul freight transportation. Handbook of Transportation Science. In: Hall R.W. (Ed) (2003), Springer pp. 433-492
10. Cordeau, J.F., 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, Canada.
11. Cordeau J.F., Toth P., and Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 32 4 (1998) 380-404
12. Farvolden J.M., and Powell W.B. Subgradient methods for service network design problem. Transportation Science 28 4 (1994) 256-272
13. Fischetti, M., Toth, P., 1997. A package for locomotive scheduling. Technical Report DEIS-OR-97-16, University of Bologna, Italy.
14. Florian M., Bushell G., Ferland J., Guerin G., and Nastansky L. The engine scheduling problem in a railway network. INFOR 14 (1976) 121-138
15. Forbes M.A., Holt J.N., and Watts A.M. Exact solution of locomotive scheduling problems. Journal of Operational Research Society 42 10 (1991) 825-831
16. Gorman M.F., and Sarrafzadeh M. An application of dynamic programming to crew balancing at Burlington Northern Santa Fe Railway. International Journal of Services Technology and Management 1 2 (2000) 174-187
17. Jha, K.C., 2004. Very large-scale neighborhood search techniques for combinatorial optimization problems. PhD Dissertation. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL.
18. Keaton M.H. Designing optimal railroad operating plans: a dual adjustment method for implementing Lagrangian relaxation. Transportation Science 26 4 (1992) 263-279
19. Kraft, E.R., 1998. A reservation-based railway network operations management system. PhD Dissertation. Department of Systems Engineering, University of Pennsylvania, Philadelphia, PA.
20. Maroti G., and Kroon L. Maintenance routing for train units: the transition model. Transportation Science 39 4 (2005) 518-525
21. Newton H.N., Barnhart C., and Vance P.M. Constructing railroad blocking plans to minimize handling costs. Transportation Science 32 4 (1998) 330-345
22. 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, Sweden.
23. Ramani K.V. An information system for allocating coach stock on Indian Railways. Interfaces 11 3 (1981) 44-51
24. Sahin, G., Cunha, G.B., Ahuja, R.K., 2007. New approaches for the train dispatching problem. European Journal of Operational Research, submitted for publication.
25. Smith S., and Sheffi Y. Locomotive scheduling under uncertain demand. Transportation Research Records 1251 (1988) 45-53
26. Tornquist J., and Persson J.A. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 41 3 (2007) 342-362
27. Vaidyanathan, B., Ahuja, R.K., Orlin, J.B., 2007a. The locomotive routing problem. Transportation Science, submitted for publication.
28. Vaidyanathan B., Jha K.C., and Ahuja R.K. Multicommodity network flow approach to the railroad crew-scheduling problem. IBM Journal of Research and Development 51 3/4 (2007) 325-344
29. Wright M.B. Applying stochastic algorithms to a locomotive scheduling problem. Journal of the Operational Research Society 40 2 (1989) 187-192
30. Ziarati K., Soumis F., Desrosiers J., Gelinas S., and Saintonge A. Locomotive assignment with heterogeneous consists at CN North America. European Journal of Operational Research 97 2 (1997) 281-292
31. Ziarati K., Soumis F., Desrosiers J., and Solomon M.M. A branch-first, cut-second approach for locomotive assignment. Management Science 45 8 (1999) 1156-1168