Over the past couple of centuries, with the increase in the significance of the railways to the economy, the complexity of the railway network and consequently the decision making involved and the number of problems faced has only increased. Among the host of problems in railways management, one of the most important is the locomotive assignment problem (LAP). The LAP is as old as the railways itself. The objective of the LAP is to assign a fleet of locomotives at minimum cost to pre-scheduled trains subject to a host of constraints. Most of the models in literature either work on improving the efficiency of solving the LAP or attempt to solve the three levels of LAP separately. Our attempt in this paper is to arrive at a linear mathematical model that integrates the strategic, tactical and operational level aspects of the LAP. We also demonstrate that by the addition of a valid inequality, the lower bounds can be improved substantially resulting in a substantial reduction in solution times for the problem instances. Further, we develop a Dijkstra’s algorithm-based heuristic to test the problem instances and compare the solution times and quality of solutions. Finally, we develop a case based on Southern Zone of the Indian Railways and test the heuristic to solve the LAP for this zone.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Locomotive assignment problem: integrating the strategic, tactical and operational level aspects


    Weitere Titelangaben:

    Ann Oper Res


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    01.08.2022


    Format / Umfang :

    32 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Creating Positional Advantage - Strategic Vision, the Operational Art and Tactical Execution

    Morgan, T. / Royal Aeronautical Society | British Library Conference Proceedings | 2000


    Solution of Locomotive Assignment Problem by Network Flow Approach

    Takmazian, A.K. / Shabunin, A.B. / Matyukhin, V.G. | IEEE | 2018