Imagen de Portada

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

Guardado en:
Publicado en:Journal of Advanced Transportation vol. 2023 (2023)
Autor principal: Shen, Yindong
Otros Autores: Li, Yuanyuan
Publicado:
John Wiley & Sons, Inc.
Materias:
Schedules
Scheduling
Electric vehicles
Linear programming
Public transportation
Hybrids
Integer programming
Decomposition
Transportation planning
Algorithms
Heuristic
Energy consumption
Minimum cost
Economic
Acceso en línea:Citation/Abstract
Full Text
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Resumen: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.
ISSN:0197-6729
2042-3195
0018-1501
DOI:10.1155/2023/6658030
Fuente:ABI/INFORM Global