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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cost optimal periodic train scheduling


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2005


    Format / Umfang :

    15 Seiten, 6 Bilder, 4 Tabellen, 14 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    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 | Europäisches Patentamt | 2020

    Freier Zugriff

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

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