IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v203y2025ics1366554525003898.html

Safety-oriented multi-depot integrated vehicle and crew scheduling problem

Author

Listed:
  • Wu, Weitiao
  • Zhu, Yangyi

Abstract

Safety in public transportation operations remains a critical concern. The state-of-the-practice countermeasures primarily focus on real-time warning strategies, but there is still room for improving bus operation safety through reallocating fleet resources. This study introduces the Safety-oriented Multi-depot Integrated Vehicle and Crew Scheduling Problem (S-MD-IVCSP), a new generalization to the IVCSP where the safety risks of trip tasks are explicitly considered. To this end, we use the survival analysis model to assess safety risks during drivers’ work processes using warning data. Particularly, a safety risk transition model is developed based on the changing patterns of safety risk in single-line bus operations, which can be applied to driver crossline scenarios under regional scheduling. A time-space network model is devised to represent the S-MD-IVCSP. The drivers’ risk probability is incorporated into the objective. An enhanced adaptive large neighborhood search algorithm, featuring multiple operators, is developed to reduce the fleet size, optimize crew working hours, and mitigate drivers’ duty risks. The model is applied to 3 real-world bus lines in Guangzhou, China. Results show that our approach can reduce safety risks by at least 30% compared to the traditional cost-oriented approach, without significantly increasing operational costs. There is strong compatibility between regional scheduling strategies and proactive safety measures. By leveraging the warning data, regional scheduling can reduce the crew’s safety risks effectively, improving safety performance by over 19% compared to single-line scheduling mode. We also investigate the impact of crew compositions and limited driver resources on overall safety performance.

Suggested Citation

  • Wu, Weitiao & Zhu, Yangyi, 2025. "Safety-oriented multi-depot integrated vehicle and crew scheduling problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    • Handle: RePEc:eee:transe:v:203:y:2025:i:c:s1366554525003898
    DOI: 10.1016/j.tre.2025.104348
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525003898
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104348?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Matteo Fischetti & Silvano Martello & Paolo Toth, 1989. "The Fixed Job Schedule Problem with Working-Time Constraints," Operations Research, INFORMS, vol. 37(3), pages 395-403, June.
    2. Markó Horváth & Tamás Kis, 2019. "Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 39-67, March.
    3. Perumal, Shyam S.G. & Larsen, Jesper & Lusby, Richard M. & Riis, Morten & Sørensen, Kasper S., 2019. "A matheuristic for the driver scheduling problem with staff cars," European Journal of Operational Research, Elsevier, vol. 275(1), pages 280-294.
    4. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    5. Richard Freling & Albert P. M. Wagelmans & José M. Pinto Paixão, 2001. "Models and Algorithms for Single-Depot Vehicle Scheduling," Transportation Science, INFORMS, vol. 35(2), pages 165-180, May.
    6. Boyer, Vincent & Ibarra-Rojas, Omar J. & Ríos-Solís, Yasmín Á., 2018. "Vehicle and Crew Scheduling for Flexible Bus Transportation Systems," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 216-229.
    7. Jing-Quan Li, 2014. "Transit Bus Scheduling with Limited Energy," Transportation Science, INFORMS, vol. 48(4), pages 521-539, November.
    8. Alexander Kiefer & Richard F. Hartl & Alexander Schnell, 2017. "Adaptive large neighborhood search for the curriculum-based course timetabling problem," Annals of Operations Research, Springer, vol. 252(2), pages 255-282, May.
    9. M. Pour, Shahrzad & Drake, John H. & Ejlertsen, Lena Secher & Rasmussen, Kourosh Marjani & Burke, Edmund K., 2018. "A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem," European Journal of Operational Research, Elsevier, vol. 269(1), pages 341-352.
    10. Martin Desrochers & François Soumis, 1989. "A Column Generation Approach to the Urban Transit Crew Scheduling Problem," Transportation Science, INFORMS, vol. 23(1), pages 1-13, February.
    11. Wen, Xin & Chung, Sai-Ho & Choi, Tsan-Ming & Fu, Xiaowen, 2024. "Airline cabin crew pairing with accurate characterization of cross-class substitution: A branch-and-price approach," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    12. Andrade-Michel, Alejandro & Ríos-Solís, Yasmín A. & Boyer, Vincent, 2021. "Vehicle and reliable driver scheduling for public bus transportation systems," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 290-301.
    13. Schrotenboer, Albert H. & Wenneker, Rob & Ursavas, Evrim & Zhu, Stuart X., 2023. "Reliable reserve-crew scheduling for airlines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    14. Cong, Yuan & Bie, Yiming & Liu, Ziyan & Zhu, Aoze, 2024. "Collaborative vehicle-crew scheduling for multiple routes with a mixed fleet of electric and fuel buses," Energy, Elsevier, vol. 298(C).
    15. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    16. Shen, Yindong & Peng, Kunkun & Chen, Kai & Li, Jingpeng, 2013. "Evolutionary crew scheduling with adaptive chromosomes," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 174-185.
    17. Sistig, Hubert Maximilian & Sauer, Dirk Uwe, 2023. "Metaheuristic for the integrated electric vehicle and crew scheduling problem," Applied Energy, Elsevier, vol. 339(C).
    18. Knut Haase & Guy Desaulniers & Jacques Desrosiers, 2001. "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems," Transportation Science, INFORMS, vol. 35(3), pages 286-303, August.
    19. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    20. Hassold, Stephan & Ceder, Avishai (Avi), 2014. "Public transport vehicle scheduling featuring multiple vehicle types," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 129-143.
    21. Ingmar Steinzen & Vitali Gintner & Leena Suhl & Natalia Kliewer, 2010. "A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots," Transportation Science, INFORMS, vol. 44(3), pages 367-382, August.
    22. Fuentes, Manuel & Cadarso, Luis & Marín, Ángel, 2019. "A hybrid model for crew scheduling in rail rapid transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 248-265.
    23. Uçar, Ezgi & İlker Birbil, Ş. & Muter, İbrahim, 2017. "Managing disruptions in the multi-depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 249-269.
    24. Celso C. Ribeiro & François Soumis, 1994. "A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem," Operations Research, INFORMS, vol. 42(1), pages 41-52, February.
    25. Pan, Hanchuan & Liu, Zhigang & Yang, Lixing & Liang, Zhe & Wu, Qiang & Li, Sijie, 2021. "A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Perumal, S.S.G. & Dollevoet, T.A.B. & Huisman, D. & Lusby, R.M. & Larsen, J. & Riis, M., 2020. "Solution Approaches for Vehicle and Crew Scheduling with Electric Buses," Econometric Institute Research Papers EI-2020-02, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    3. Pan, Hanchuan & Liu, Zhigang & Yang, Lixing & Liang, Zhe & Wu, Qiang & Li, Sijie, 2021. "A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    4. Peng, Yiyang & Li, Guoyuan & Xu, Min & Chen, Anthony, 2024. "Mixed-fleet operation of battery electric bus and hydrogen bus: Considering limited depot size with flexible refueling processes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    5. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    6. Cong, Yuan & Bie, Yiming & Liu, Ziyan & Zhu, Aoze, 2024. "Collaborative vehicle-crew scheduling for multiple routes with a mixed fleet of electric and fuel buses," Energy, Elsevier, vol. 298(C).
    7. Markó Horváth & Tamás Kis, 2019. "Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 39-67, March.
    8. Ingmar Steinzen & Vitali Gintner & Leena Suhl & Natalia Kliewer, 2010. "A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots," Transportation Science, INFORMS, vol. 44(3), pages 367-382, August.
    9. Wang, Mengtong & Chen, Shukai & Meng, Qiang, 2024. "Robust safety driver scheduling for autonomous buses," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    10. Heil, Julia & Hoffmann, Kirsten & Buscher, Udo, 2020. "Railway crew scheduling: Models, methods and applications," European Journal of Operational Research, Elsevier, vol. 283(2), pages 405-425.
    11. Guedes, Pablo C. & Borenstein, Denis, 2018. "Real-time multi-depot vehicle type rescheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 217-234.
    12. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    13. Jing Wang & Heqi Wang & Ande Chang & Chen Song, 2022. "Collaborative Optimization of Vehicle and Crew Scheduling for a Mixed Fleet with Electric and Conventional Buses," Sustainability, MDPI, vol. 14(6), pages 1-17, March.
    14. Jia, Zuoning & An, Kun, 2025. "Multi-depot battery electric bus scheduling and charging coordination under resource limitations," Applied Energy, Elsevier, vol. 398(C).
    15. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    16. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y., 2025. "Scheduling electric vehicle regular charging tasks: A review of deterministic models," European Journal of Operational Research, Elsevier, vol. 325(2), pages 221-232.
    17. Sistig, Hubert Maximilian & Sauer, Dirk Uwe, 2023. "Metaheuristic for the integrated electric vehicle and crew scheduling problem," Applied Energy, Elsevier, vol. 339(C).
    18. Zhou, Yu & Wang, Hua & Wang, Yun & Yu, Bin & Tang, Tianpei, 2024. "Charging facility planning and scheduling problems for battery electric bus systems: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    19. Knut Haase & Guy Desaulniers & Jacques Desrosiers, 2001. "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems," Transportation Science, INFORMS, vol. 35(3), pages 286-303, August.
    20. Niu, Huimin & Zhou, Xuesong & Tian, Xiaopeng, 2018. "Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 70-101.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:203:y:2025:i:c:s1366554525003898. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.