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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Public Transport ; 3 , 3 ; 213-244


    Publication date :

    2011-12-29


    Size :

    32 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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