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.
Locomotive assignment problem: integrating the strategic, tactical and operational level aspects
Ann Oper Res
Annals of Operations Research ; 315 , 2 ; 867-898
01.08.2022
32 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
SOT Mobility Classification: Strategic, Operational, Tactical
Springer Verlag | 2024
|Creating Positional Advantage - Strategic Vision, the Operational Art and Tactical Execution
British Library Conference Proceedings | 2000
|Tactical locomotive fleet sizing for freight train operations
Online Contents | 2008
|