Abstract Train crew rostering involves the development of a duty timetable for each of the drivers of a rail transport organization. This duty timetable is spread over a period known as the roster planning horizon. We propose an optimization approach for an instance of a train crew rostering problem arising from a practical application. The problem involves developing continuous and cyclic work lines (or rosters) for train drivers spread over several depots in a rail network. The rail timetable includes over 1300 trips a week. The rosters for all the crew must conform to complex industrial regulations and work rules. The main objective in this model is to minimize the overall roster cost accrued from using the available crew while providing the requisite number of crew for each train trip in the schedule. The rosters must also satisfy quality standards for all drivers, by attempting to satisfy their personal preferences. We describe the problem and provide optimization formulations and solution approaches. We also present some computational results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Rail Crew Scheduling and Rostering Optimization Algorithms


    Beteiligte:
    Ernst, Andreas (Autor:in) / Jiang, Houyuan (Autor:in) / Krishnamoorthy, Mohan (Autor:in) / Nott, Helen (Autor:in) / Sier, David (Autor:in)


    Erscheinungsdatum :

    01.01.2001


    Format / Umfang :

    19 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Lifestyle Rostering for Rail Transit Crew

    American Public Transportation Association | British Library Conference Proceedings | 2007


    Partially Integrated Airline Crew Scheduling for Team-oriented Rostering

    Thiel, M. P. / Mellouli, T. / Guo, Y. et al. | British Library Conference Proceedings | 2005


    Airline Crew Rostering: Problem Types, Modeling, and Optimization

    Kohl, Niklas / Karisch, Stefan E. | Springer Verlag | 2004


    Workload Balancing in Transportation Crew Rostering

    Sahin, G. / Saridarq, F.D. / Gesellschaft fur Operations Research; Dutch Society of Operations Research; Erasmus Universiteit Rotterdam | British Library Conference Proceedings | 2014


    Crew rostering for the High Speed Train

    Lentink, R. M. / Odijk, M. A. / van Rijn, E. | British Library Conference Proceedings | 2002