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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Yindong Shen (author) / Yuanyuan Li (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    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. | Springer Verlag | 2024

    Free access

    Revisiting the richness of integrated vehicle and crew scheduling

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

    Free access

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

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

    Free access