In this paper a method is introduced to reduce the computation time needed to solve the global rescheduling problem for railway networks. The railway network is modeled as a switching max-plus-linear model. This model is used to determine the constraints of the rescheduling problem. The rescheduling problem is described as a Mixed Integer Linear Programming (MILP) problem. The dispatching actions in this implementation are limited to changing the order of the trains and breaking connections at stations. These dispatching actions are most effective for smaller delays. It is therefore assumed that the delays are less than some maximum value. The proposed reduction method determines which (combinations of) control inputs will never be used if the delays are below this maximum value and removes them, as well as the constraints associated to them, resulting in a smaller model. Using the reduced model in the MILP problem significantly decreases the time needed to solve the MILP problem while still yielding the optimal solution for the original MILP problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Reducing the time needed to solve the global rescheduling problem for railway networks


    Contributors:


    Publication date :

    2013-10-01


    Size :

    391515 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Railway crew rescheduling with retiming

    Veelenturf, Lucas P. | Online Contents | 2012



    A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks

    Fang, Wei / Yang, Shengxiang / Yao, Xin | IEEE | 2015

    Free access

    Reinforcement Learning in Railway Timetable Rescheduling

    Zhu, Yongqiu / Wang, Hongrui / Goverde, Rob M.P. | IEEE | 2020