It brings a challenge to solve the passenger service-like railway container transportation optimization, because it is NP-hard. A mixed-integer linear programming (MILP) model as well as an improved column generation algorithm with comprehensive using column and row generation techniques is proposed to optimize the train route, frequency, stop schedule simultaneously. A real-world instance of the backhaul railway network between China and Europe for China Railway Express is used to test our model and algorithm. Computational results show that our approach can solve these problems within reasonable solution time and small optimality gaps.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Improved Column Generation Algorithm for Passenger Service-Like Railway Container Transportation Optimization


    Additional title:

    Smart Innovation, Systems and Technologies


    Contributors:
    Wu, Tsu-Yang (editor) / Ni, Shaoquan (editor) / Pan, Jeng-Shyang (editor) / Chu, Shu-Chuan (editor) / Pu, Song (author)

    Conference:

    International Conference on Smart Vehicular Technology, Transportation, Communication and Applications ; 2024 ; Kaohsiung City, Taiwan April 16, 2024 - April 18, 2024



    Publication date :

    2025-06-22


    Size :

    17 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Optimization of Railway Empty Container Transportation

    Li, Yinghong / Liu, Shuangyang | ASCE | 2013


    Electric railway passenger and freight transportation

    Morgan, C.E. | Engineering Index Backfile | 1919



    Logistics Issues in Railway Passenger Transportation Organization

    Pank, Rimma / Kostenko, Vladimir / Shmidt, Artem | TIBKAT | 2022