For real world railroad networks, it is considered minimizing operational cost of tram schedules which depend on choosing different tram types of diverse speed and cost. It is developed a mixed integer linear programming model for this tram scheduling problem. For practical problem sizes, it seems to be impossible to directly solve the model within a reasonable amount of time. The suitable decomposition leads to much better performance. In the first part of the decomposition, only the train type related constraints stay active. In the second part, using an optimal solution of this relaxation, it is selected and fixed train types and it is tried to generate a tram schedule satisfying the remaining constraints. This decomposition idea provides the cornerstone for an algorithm integrating cutting planes and branch-and-bound. Computational results for railroad networks from Germany and the Netherlands are presented.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cost optimal periodic train scheduling


    Contributors:

    Published in:

    Publication date :

    2005


    Size :

    15 Seiten, 6 Bilder, 4 Tabellen, 14 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Optimal train scheduling in presence of track circuits

    Boccalatte, A. / Minciardi, R. / Paolucci, M. et al. | British Library Conference Proceedings | 1994


    OPTIMAL TRAIN STOPPING SCHEDULING FOR HIGH SPEED RAIL SYSTEMS

    Chang, Y.-H. / Shen, C.-C. / World Conference on Transport Research Society | British Library Conference Proceedings | 1999


    A Constraint-Based Scheduling Model for Optimal Train Dispatching

    Rodriguez, J. / Marliere, G. / Sobieraj, S. et al. | British Library Conference Proceedings | 2010


    TRAIN SCHEDULING MANAGEMENT DEVICE AND TRAIN SCHEDULING MANAGEMENT METHOD

    NAKATA HIDEO / TATEISHI DAISUKE / TAKAMI ATSUSHI | European Patent Office | 2020

    Free access

    A topological model based on railway capacity to manage periodic train scheduling

    Salido, M.A. / Barber, F. / Abril, M. et al. | Tema Archive | 2005