IDEAS home Printed from https://ideas.repec.org/a/sae/iimkoz/v8y2019i1p74-86.html
   My bibliography  Save this article

Literature Review of Locomotive Assignment Problem from Service Operations Perspective: The Case of Indian Railways

Author

Listed:
  • Prashant Premkumar
  • P. N. Ram Kumar

Abstract

Since the appearance of mechanized rail transport systems in England in the 1820s, the railway has evolved as an essential service and has become the primary mode of long-distance land transportation for people as well as for bulk material across the world. It is essential for every railway organization to maintain high quality of service to not only differentiate itself and create a competitive edge over other modes of transport but also to survive. Factors such as speed, reliability, passenger comfort, convenience, system safety, special services, innovations, efficiency, itinerary accuracy and so on are important to ensure satisfactory services. The locomotive assignment problem (LAP) is one problem which, if addressed properly, would go a long way to improve the quality of services provided by the railway organization. In this work, we thoroughly study the literature pertaining to LAP to identify the constraints that have been considered hitherto by various authors. We also try to single out constraints that are relevant but ignored by most of the studies. Finally, we review studies that are specific to the Indian context and highlight the scope for further work.

Suggested Citation

  • Prashant Premkumar & P. N. Ram Kumar, 2019. "Literature Review of Locomotive Assignment Problem from Service Operations Perspective: The Case of Indian Railways," IIM Kozhikode Society & Management Review, , vol. 8(1), pages 74-86, January.
    • Handle: RePEc:sae:iimkoz:v:8:y:2019:i:1:p:74-86
    DOI: 10.1177/2277975218810959
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/2277975218810959
    Download Restriction: no
    File URL: https://libkey.io/10.1177/2277975218810959?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Yu, Ming-Miin, 2008. "Assessing the technical efficiency, service effectiveness, and technical effectiveness of the world's railways through NDEA analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1283-1294, December.
    2. Nathanail, Eftihia, 2008. "Measuring the quality of service for passengers on the hellenic railways," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(1), pages 48-66, January.
    3. Ravindra K. Ahuja & Jian Liu & James B. Orlin & Dushyant Sharma & Larry A. Shughart, 2005. "Solving Real-Life Locomotive-Scheduling Problems," Transportation Science, INFORMS, vol. 39(4), pages 503-517, November.
    4. Koorush Ziarati & François Soumis & Jacques Desrosiers & Marius M. Solomon, 1999. "A Branch-First, Cut-Second Approach for Locomotive Assignment," Management Science, INFORMS, vol. 45(8), pages 1156-1168, August.
    5. Cordeau, Jean-François & Desaulniers, Guy & Lingaya, Norbert & Soumis, François & Desrosiers, Jacques, 2001. "Simultaneous locomotive and car assignment at VIA Rail Canada," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 767-787, September.
    6. Balachandran Vaidyanathan & Ravindra K. Ahuja & James B. Orlin, 2008. "The Locomotive Routing Problem," Transportation Science, INFORMS, vol. 42(4), pages 492-507, November.
    7. Sato, Keisuke & Fukumura, Naoto, 2012. "Real-time freight locomotive rescheduling and uncovered train detection during disruption," European Journal of Operational Research, Elsevier, vol. 221(3), pages 636-648.
    8. Rouillon, Stéphane & Desaulniers, Guy & Soumis, François, 2006. "An extended branch-and-bound method for locomotive assignment," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 404-423, June.
    9. Jean-François Cordeau & François Soumis & Jacques Desrosiers, 2000. "A Benders Decomposition Approach for the Locomotive and Car Assignment Problem," Transportation Science, INFORMS, vol. 34(2), pages 133-149, May.
    10. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    11. Ziarati, Koorush & Soumis, Francois & Desrosiers, Jacques & Gelinas, Sylvie & Saintonge, Andre, 1997. "Locomotive assignment with heterogeneous consists at CN North America," European Journal of Operational Research, Elsevier, vol. 97(2), pages 281-292, March.
    12. Lingaya, Norbert & Cordeau, Jean-Françcois & Desaulniers, Guy & Desrosiers, Jacques & Soumis, Françcois, 2002. "Operational car assignment at VIA Rail Canada," Transportation Research Part B: Methodological, Elsevier, vol. 36(9), pages 755-778, November.
    13. Vaidyanathan, Balachandran & Ahuja, Ravindra K. & Liu, Jian & Shughart, Larry A., 2008. "Real-life locomotive planning: New formulations and computational results," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 147-168, February.
    14. Dan Bogart & Latika Chaudhary, 2012. "Regulation, Ownership, and Costs: A Historical Perspective from Indian Railways," American Economic Journal: Economic Policy, American Economic Association, vol. 4(1), pages 28-57, February.
    15. Warren B. Powell & Belgacem Bouzaiene-Ayari & Coleman Lawrence & Clark Cheng & Sourav Das & Ricardo Fiorillo, 2014. "Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming," Interfaces, INFORMS, vol. 44(6), pages 567-578, December.
    16. Kumar, Narendra & Vrat, Prem & Sushil, 1994. "A simulation study of unit exchange spares management of diesel locomotives in the Indian railways," International Journal of Production Economics, Elsevier, vol. 33(1-3), pages 225-236, January.
    17. Kulshreshtha, Mudit & Nag, Barnali & Kulshrestha, Mukul, 2001. "A multivariate cointegrating vector auto regressive model of freight transport demand: evidence from Indian railways," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(1), pages 29-45, January.
    18. K. V. Ramani & B. K. Mandal, 1992. "Operational Planning of Passenger Trains in Indian Railways," Interfaces, INFORMS, vol. 22(5), pages 39-51, October.
    19. Armin Fügenschuh & Henning Homfeld & Andreas Huck & Alexander Martin & Zhi Yuan, 2008. "Scheduling Locomotives and Car Transfers in Freight Transport," Transportation Science, INFORMS, vol. 42(4), pages 478-491, November.
    20. Md Al-Amin & M A Forbes & D H Noble, 1999. "Production of locomotive rosters for a multi-class single-locomotive problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1004-1010, October.
    21. Marco E. Lübbecke & Uwe T. Zimmermann, 2003. "Engine Routing and Scheduling at Industrial In-Plant Railroads," Transportation Science, INFORMS, vol. 37(2), pages 183-197, May.
    22. Fioole, Pieter-Jan & Kroon, Leo & Maroti, Gabor & Schrijver, Alexander, 2006. "A rolling stock circulation model for combining and splitting of passenger trains," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1281-1297, October.
    23. D H Noble & M Al-Amin & R G J Mills, 2001. "Production of locomotive rosters for a multi-class multi-locomotive problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(11), pages 1191-1200, November.
    24. Bharill, Rohit & Rangaraj, Narayan, 2008. "Revenue management in railway operations: A study of the Rajdhani Express, Indian Railways," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(9), pages 1195-1207, November.
    25. Chung, Ji-Won & Oh, Seog-Moon & Choi, In-Chan, 2009. "A hybrid genetic algorithm for train sequencing in the Korean railway," Omega, Elsevier, vol. 37(3), pages 555-565, June.
    26. Assad, Arjang A., 1980. "Modelling of rail networks: Toward a routing/makeup model," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 101-114.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mohita G. Sharma & S. M. Sharma, 2024. "Causal System Scenario Tool for Near Miss Accident Analysis," IIM Kozhikode Society & Management Review, , vol. 13(1), pages 70-80, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Prashant Premkumar & P. N. Ram Kumar, 2022. "Locomotive assignment problem: integrating the strategic, tactical and operational level aspects," Annals of Operations Research, Springer, vol. 315(2), pages 867-898, August.
    2. Belgacem Bouzaiene-Ayari & Clark Cheng & Sourav Das & Ricardo Fiorillo & Warren B. Powell, 2016. "From Single Commodity to Multiattribute Models for Locomotive Optimization: A Comparison of Optimal Integer Programming and Approximate Dynamic Programming," Transportation Science, INFORMS, vol. 50(2), pages 366-389, May.
    3. Camilo Ortiz-Astorquiza & Jean-François Cordeau & Emma Frejinger, 2021. "The Locomotive Assignment Problem with Distributed Power at the Canadian National Railway Company," Transportation Science, INFORMS, vol. 55(2), pages 510-531, March.
    4. Piu, F. & Prem Kumar, V. & Bierlaire, M. & Speranza, M.G., 2015. "Introducing a preliminary consists selection in the locomotive assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 217-237.
    5. Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2018. "Integrated train timetabling and locomotive assignment," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 573-593.
    6. Frisch, Sarah & Hungerländer, Philipp & Jellen, Anna & Primas, Bernhard & Steininger, Sebastian & Weinberger, Dominic, 2021. "Solving a real-world Locomotive Scheduling Problem with Maintenance Constraints," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 386-409.
    7. Haahr, Jørgen T. & Wagenaar, Joris C. & Veelenturf, Lucas P. & Kroon, Leo G., 2016. "A comparison of two exact methods for passenger railway rolling stock (re)scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 15-32.
    8. Warren B. Powell & Belgacem Bouzaiene-Ayari & Coleman Lawrence & Clark Cheng & Sourav Das & Ricardo Fiorillo, 2014. "Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming," Interfaces, INFORMS, vol. 44(6), pages 567-578, December.
    9. Canca, David & Barrena, Eva, 2018. "The integrated rolling stock circulation and depot location problem in railway rapid transit systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 115-138.
    10. Lin, Zhiyuan & Kwan, Raymond S.K., 2016. "A branch-and-price approach for solving the train unit scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 97-120.
    11. Scheffler, Martin & Neufeld, Janis S. & Hölscher, Michael, 2020. "An MIP-based heuristic solution approach for the locomotive assignment problem focussing on (dis-)connecting processes," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 64-80.
    12. Petr KOZLOV & Sergey VAKULENKO & Nikolay TUSHIN & Elena TIMUKHINA, 2017. "Model To Calculate The Optimal Mode Of Train Locomotives Turnover," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 12(3), pages 125-133, September.
    13. Haahr, J.T. & Wagenaar, J.C. & Veelenturf, L.P. & Kroon, L.G., 2015. "A Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling," ERIM Report Series Research in Management ERS-2015-007-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Zhiyuan Lin & Raymond S. K. Kwan, 2016. "Local convex hulls for a special class of integer multicommodity flow problems," Computational Optimization and Applications, Springer, vol. 64(3), pages 881-919, July.
    15. Lusby, Richard M. & Haahr, Jørgen Thorlund & Larsen, Jesper & Pisinger, David, 2017. "A Branch-and-Price algorithm for railway rolling stock rescheduling," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 228-250.
    16. Rouillon, Stéphane & Desaulniers, Guy & Soumis, François, 2006. "An extended branch-and-bound method for locomotive assignment," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 404-423, June.
    17. Vaidyanathan, Balachandran & Ahuja, Ravindra K. & Liu, Jian & Shughart, Larry A., 2008. "Real-life locomotive planning: New formulations and computational results," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 147-168, February.
    18. Nourbakhsh, Seyed Mohammad & Ouyang, Yanfeng, 2010. "Optimal fueling strategies for locomotive fleets in railroad networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1104-1114, September.
    19. Joris C. Wagenaar & Leo G. Kroon & Marie Schmidt, 2017. "Maintenance Appointments in Railway Rolling Stock Rescheduling," Transportation Science, INFORMS, vol. 51(4), pages 1138-1160, November.
    20. Gao, Yuan & Xia, Jun & D’Ariano, Andrea & Yang, Lixing, 2022. "Weekly rolling stock planning in Chinese high-speed rail networks," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 295-322.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:iimkoz:v:8:y:2019:i:1:p:74-86. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.