We investigate to what degree we can integrate a train timetabling/engine scheduling problem with a crew scheduling problem. In the timetabling/engine scheduling problem, we determine for each demand a specific time within its time window when the demand should be serviced. Furthermore, we generate engine duties for the demands. In our solution approach for the overall problem, we first obtain an optimal solution for the timetabling/engine scheduling problem. When solving the crew scheduling problem, we then exploit the fact that numerous optimal and near optimal solutions exist for the previous problem. We consider all these solutions that can be obtained from the optimal engine schedule by shifting the demands in time, while keeping the order of demands in the engine duties intact. In particular, in the crew scheduling stage it is allowed to retime the service of demands if the additional cost is outweighed by the crew savings. This information is implemented in a mathematical model for the crew scheduling problem. The model is solved using a column generation scheme. We perform computational experiments based on a case at a freight railway operator, DB Schenker Rail Scandinavia, and show that significant cost savings can be achieved.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Integrating Timetabling and Crew Scheduling at a Freight Railway Operator



    Erschienen in:

    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Integrating Timetabling and Crew Scheduling at a Freight Railway Operator

    Bach, Lukas / Dollevoet, Twan / Huisman, Dennis | British Library Online Contents | 2016





    The crew timetabling problem: An extension of the crew scheduling problem

    Gomes, M. C. / Cavique, L. s. / Themido, I. | British Library Conference Proceedings | 2006