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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Integrated Approach to Ex-Urban Crew and Vehicle Scheduling


    Beteiligte:
    Gaffi, Andrea (Autor:in) / Nonato, Maddalena (Autor:in)


    Erscheinungsdatum :

    01.01.1999


    Format / Umfang :

    26 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff

    Revisiting the richness of integrated vehicle and crew scheduling

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

    Freier Zugriff