Vehicle and crew scheduling is vital in public transit planning. Conventionally, the issues are handled sequentially as the vehicle scheduling problem (VSP) and crew scheduling problem (CSP). However, integrating these planning steps offers additional flexibility, resulting in improved efficiency compared with sequential planning. Given the ever-growing market share of electric buses, this paper introduces a new model for integrated electric VSP and CSP, called EVCSPM. This model employs the minimum cost flow formulations for electric VSP, set partitioning for CSP, and linking constraints. Due to the nonlinear integer property of EVCSPM, we propose a method that hybrids a matching-based heuristic and integer linear programming solver, GUROBI. The numerical results demonstrate the efficiency of our methodology, and the integrated model outperforms the sequential model in real-life scenarios.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Minimum Cost Flow-Based Integrated Model for Electric Vehicle and Crew Scheduling


    Beteiligte:
    Yindong Shen (Autor:in) / Yuanyuan Li (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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


    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

    Integrated Bus Timetabling, Vehicle Scheduling, and Crew Scheduling with a mutation-based evolutionary scheme

    Mertens, Lucas / Amberg, Bastian / Kliewer, Natalia | Elsevier | 2024

    Freier Zugriff