Abstract Scheduling of vehicles and crews, traditionally performed sequentially by scheduling vehicles prior to crews, has to be carried out simultaneously in particular settings such as the ex-urban mass transit, where crews are tightly dependent on vehicles’ activity or crews’ dead-headings are highly constrained. In this paper we propose an integrated approach to vehicle and crew scheduling which exploits the network structure of the problem. A heuristic method based on Lagrangean relaxation is presented, which determines a set of pieces of work suitable for both vehicle activities as well as for crew duties. Crew duties are fixed step by step, while vehicles are scheduled once all the trips have been partitioned into pieces. Extended use is made of Bundle methods for polyhedral functions and algorithms for constrained shortest paths and assignment within a dual greedy heuristic procedure for the set partitioning problem. Computational results are provided for Italian public transit operators, which show some improvements over the results of the sequential approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Integrated Approach to Ex-Urban Crew and Vehicle Scheduling


    Contributors:


    Publication date :

    1999-01-01


    Size :

    26 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Multiple-Depot Integrated Vehicle and Crew Scheduling

    Huisman, Dennis | Online Contents | 2005


    Multiple-Depot Integrated Vehicle and Crew Scheduling

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


    Applying an Integrated Approach to Vehicle and Crew Scheduling in Practice

    Freling, Richard / Huisman, Dennis / Wagelmans, Albert P. M. | Springer Verlag | 2001


    Revisiting the richness of integrated vehicle and crew scheduling

    Ge, Liping / Kliewer, Natalia / Nourmohammadzadeh, Abtin et al. | DataCite | 2024

    Free access

    Revisiting the richness of integrated vehicle and crew scheduling

    Ge, Liping / Kliewer, Natalia / Nourmohammadzadeh, Abtin et al. | Springer Verlag | 2024

    Free access