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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving a Locomotive Routing Problem of Heavy Haul Railways


    Additional title:

    Smart Innovation, Systems and Technologies


    Contributors:
    Ni, Shaoquan (editor) / Wu, Tsu-Yang (editor) / Geng, Jingchun (editor) / Chu, Shu-Chuan (editor) / Tsihrintzis, George A. (editor) / Li, Yongxin (author) / Wang, Meng (author) / Liu, Zhen (author) / Zhang, Chi (author) / Li, Xueting (author)


    Publication date :

    2023-05-15


    Size :

    22 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Heavy haul railways conference : proceedings

    The Institution of Engineers, Australia | TIBKAT | 1979


    Rail Defects of Heavy Haul Railways

    Wan, F. / Sun, G. / Huang, S. et al. | British Library Conference Proceedings


    Heavy Haul Transport on Chinese Railways

    Fu, Z. | British Library Conference Proceedings


    Heavy haul 25 kV electric locomotive

    Stephens, B.M. / Rossow, I.C. | Tema Archive | 1987