Abstract This paper examines time windows for scheduled trips in multiple depot vehicle and crew scheduling problems that arise in public bus transportation. In practice, the two planning tasks vehicle scheduling and crew scheduling are traditionally solved sequentially with the implicit understanding that the scheduled time for timetabled trips remains fixed. In order to improve cost efficiency two concepts have been developed over the last years: In order to obtain better flexibility when scheduling crews, vehicle and crew scheduling problems are tackled simultaneously. In order to extend flexibility while scheduling vehicles, variable trip departure and arrival times are considered. Obviously the combination of both concepts promises the largest savings, but probably leads to bursting computational times due to growing problem complexity. In this paper we combine both concepts by extending the integrated vehicle and crew scheduling problem with the possibility to shift scheduled trips within defined time windows. We examine the tradeoffs between solution quality and computational time for different solution approaches.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multiple depot vehicle and crew scheduling with time windows for scheduled trips


    Beteiligte:
    Kliewer, Natalia (Autor:in) / Amberg, Bastian (Autor:in) / Amberg, Boris (Autor:in)

    Erschienen in:

    Public Transport ; 3 , 3 ; 213-244


    Erscheinungsdatum :

    29.12.2011


    Format / Umfang :

    32 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Multiple-Depot Integrated Vehicle and Crew Scheduling

    Huisman, D. / Freling, R. / Wagelmans, A. P. M. | British Library Online Contents | 2005


    Multiple-Depot Integrated Vehicle and Crew Scheduling

    Huisman, Dennis | Online Contents | 2005




    Airline Crew Scheduling with Time Windows and Plane-Count Constraints

    Klabjan, D. / Johnson, E. L. / Nemhauser, G. L. et al. | British Library Online Contents | 2002