Locomotive routing problem of heavy haul railways is more difficult than that of regular railways because it has some unique characteristics including different numbers of locomotives utilized for different train type, mixed using of various locomotive types, and unpaired locomotive turn-around. This paper extends the existing model of LRP. Locomotive attached variable is introduced to ensure locomotive turn-around in pair. Tractive force supply and demand balance constrain is used to transform the complex effects of multi-locomotive traction and various locomotive types. Locomotive servicing and maintenance requirements is transformed into constrains utilizing conditional discrimination. Then we develop a MIP model which has a huge scale. It is difficult to solve it utilizing the exact algorithm. We design a two-stage heuristic algorithm. In the first stage, the initial solution is produced by the heuristic algorithm based on dynamic table of locomotives staying at stations. In the second stage, Tabu Search is used to optimize the initial solutions deeply with the search space limit method and the feasible solution transformation method which are used to handle the model constraints. We conduct many computational experiments and comparative experiments to prove the rationality of the model and the effectiveness of the algorithm. The results of this paper can provide an effective reference for the study on the complex locomotive routing problem.
Solving a Locomotive Routing Problem of Heavy Haul Railways
Smart Innovation, Systems and Technologies
Advances in Smart Vehicular Technology, Transportation, Communication and Applications ; Chapter : 9 ; 111-132
2023-05-15
22 pages
Article/Chapter (Book)
Electronic Resource
English
Heavy Haul - Heavy haul railways address a booming market
Online Contents | 2005
Heavy haul railways conference : proceedings
TIBKAT | 1979
|Rail Defects of Heavy Haul Railways
British Library Conference Proceedings
|Heavy Haul Transport on Chinese Railways
British Library Conference Proceedings
|Heavy haul 25 kV electric locomotive
Tema Archive | 1987
|