IDEAS home Printed from https://ideas.repec.org/a/rss/jnljms/v3i1p1.html
   My bibliography  Save this article

Train Schedule Optimization: A Case Study of the National Railways of Zimbabwe

Author

Listed:
  • Philimon Nyamugure
  • Siphosenkosi Dube Swene
  • Edward T. Chiyaka
  • Farikayi K. Mutasa

Abstract

The locomotive assignment problem involves assigning a set of locomotives to each train in a pre-planned train schedule so as to provide sufficient power to pull them from their origins to their destinations. An integrated model that determines the set of active and deadheaded locomotives for each train, light travelling locomotives and train-to-train connections is presented. The model explicitly considers consist-busting and consistency. A Mixed Integer Programming (MIP) formulation of the problem that contains about 92 integer variables and 56 constraints is presented in the study. Three models are discussed for assigning locomotives to wagons and coaches and the results are compared amongst the models themselves and compared to the existing scenario at National Railways of Zimbabwe (NRZ). The models generally improve the number of saved locomotives and number of used locomotives. The Locomotive Assignment Model(LAM) solution obtained showed savings of over 70 locomotives, which translates into savings of over one-hundred thousand dollars weekly.

Suggested Citation

  • Philimon Nyamugure & Siphosenkosi Dube Swene & Edward T. Chiyaka & Farikayi K. Mutasa, 2014. "Train Schedule Optimization: A Case Study of the National Railways of Zimbabwe," International Journal of Management Sciences, Research Academy of Social Sciences, vol. 3(1), pages 1-20.
    • Handle: RePEc:rss:jnljms:v3i1p1
    as

    Download full text from publisher

    File URL: http://rassweb.org/admin/pages/ResearchPapers/Paper%201_1497252686.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. 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.
    3. Balachandran Vaidyanathan & Ravindra K. Ahuja & James B. Orlin, 2008. "The Locomotive Routing Problem," Transportation Science, INFORMS, vol. 42(4), pages 492-507, November.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Petr KOZLOV & Elena TIMUKHINA & Nikolay TUSHIN, 2018. "Coordination Of Locomotives Turnover And Servicing Modes," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 13(1), pages 19-26, March.
    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. 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.
    14. Ralf Borndörfer & Markus Reuther & Thomas Schlechte & Kerstin Waas & Steffen Weider, 2016. "Integrated Optimization of Rolling Stock Rotations for Intercity Railways," Transportation Science, INFORMS, vol. 50(3), pages 863-877, August.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    20. Lin, Boliang & Zhao, Yinan, 2021. "Synchronized optimization of EMU train assignment and second-level preventive maintenance scheduling," Reliability Engineering and System Safety, Elsevier, vol. 215(C).

    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:rss:jnljms:v3i1p1. 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: Danish Khalil (email available below). General contact details of provider: http://www.rassweb.org .

    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.