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

Philimon Nyamugure, Siphosenkosi Dube Swene, Edward T. Chiyaka and Farikayi K. Mutasa

International Journal of Management Sciences, 2014, vol. 3, issue 1, 1-20

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.

Keywords: Mixed Integer Programming; Locomotive Assignment Model; locomotive; train; Consist. (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://rassweb.org/admin/pages/ResearchPapers/Paper%201_1497252686.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rss:jnljms:v3i1p1

Access Statistics for this article

More articles in International Journal of Management Sciences from Research Academy of Social Sciences
Bibliographic data for series maintained by Danish Khalil ().