We present a novel optimization approach for the timetabling problem of a railway company, i.e. scheduling of a set of trains, not violating track capacity constraints, so as to obtain a profit maximizing timetable. The scheduling decisions are based on estimates of the value of running different types of service at specified times. We have used a Lagrangian relaxation approach, in which the track capacity constraints are relaxed and assigned prices, so that the problem separates into one dynamic program for each physical train. The approach has been tested on a realistic example suggested by the Swedish National Railway Administration (Banverket). This example contains 18 passenger trains and 8 freight trains to be scheduled during a day on a stretch of single track and consisting of 17 stations.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Railway Timetabling Using Lagrangian Relaxation


    Contributors:
    U. Braennlund (author) / P. O. Lindberg (author) / A. Nou (author) / J. E. Nilsson (author)

    Publication date :

    1996


    Size :

    21 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    Railway Timetabling using Lagrangian Relaxation

    Brännlund, U. | Online Contents | 1998


    Railway Timetabling using Lagrangian Relaxation

    Braennlund, U. / Lindberg, P. O. / Nou, A. et al. | British Library Online Contents | 1998


    New Heuristic Algorithm Based on the Lagrangian Relaxation for a Real-World High-Speed Railway Timetabling Problem

    Yue, Yixiang / Yan, Xuecheng / Wang, Shifeng et al. | Transportation Research Record | 2023


    Railway Timetabling and Capacity

    Pachl, Jörn | BASE | 2024

    Free access

    Railway Timetabling and Capacity

    Pachl, Jörn | DataCite | 2024

    Free access