Abstract Selected complex railway track maintenance problem, composed of train rescheduling and track closures planning, is considered. It is assumed that a set of obligatory and facultative planned track closures is given for a specified railway network with the operating railway traffic managed by a current timetable. A new timetable is derived including all obligatory closures as well as a sub-set of facultative closures to maximize a combined performance index evaluating not only a number of accepted facultative closures but also a traffic quality expressed by a similarity of current and new timetables. A proposed heuristic algorithm is based on the decomposition of the problem into several connected sub-problems solved by solvers together with greedy algorithms. The algorithm responsible for the generation of railway sub-networks on the basis of the railway network is described in detail. Other algorithms are characterized in a general way. An illustrative numerical experiment is also given.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Joint Train Rescheduling and Track Closures Planning: Model and Solution Algorithm


    Contributors:


    Edition :

    1st ed. 2016


    Publication date :

    2016-01-01


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    An integrated model for train rescheduling and station track assignment

    Xuelei Meng / Yahui Wang / Wanli Xiang et al. | DOAJ | 2021

    Free access

    An integrated model for train rescheduling and station track assignment

    Meng, Xuelei / Wang, Yahui / Xiang, Wanli et al. | Wiley | 2021

    Free access

    Research on Greedy Train Rescheduling Algorithm

    He, Z. / Li, H. / Miao, J. et al. | British Library Conference Proceedings | 2009


    An algorithm for train rescheduling using rescheduling pattern description language R

    Hirai, C. / Tomii, N. / Tashiro, Y. et al. | British Library Conference Proceedings | 2006