IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v199y2025ics0191261525001018.html

Rolling stock shunt operation planning in urban rail transit depots with maintenance consideration

Author

Listed:
  • Wang, Dian
  • Yao, Ling
  • D’Ariano, Andrea
  • Zhan, Shuguang
  • Wang, Lisha

Abstract

This study investigates the daily rolling stock shunt operation planning in a rail depot. Given the layout of a depot and the rolling stocks (that arrive at and depart from this depot within an operation day) with given maintenance schedule, the studied problem lies in determining: 1) the position where each rolling stock is parked, outside washed, and/or maintained, and 2) the conflict-free shunting plan of rolling stocks to move within a depot. We transform the track-circuits in the depot into different multi-layer directed graphs to illustrate the shunting processes of rolling stocks. By means of these graphs, we formulate the studied problem as a mixed integer linear programming model by considering a more general variant of four requirements that make sense in practice but are not or rarely considered in previous works and by presenting a flexible technique to model the track capacity, to reduce the additional shunting movements of rolling stocks. Besides, we design a two-stage decomposition manner to efficiently solve real-life problem instances, wherein the problem in each stage is addressed by a presented logic-based Benders decomposition algorithm enhanced by customized acceleration mechanisms. Finally, a set of realistic and real-life instances with different scales (derived from the largest depot of the Chongqing Rail Transit Line 3 in China) are investigated. Computational results demonstrate that our best algorithm solves a real-life instance to optimality in approximately 8 s that is considerably shorter than the time of rail staffs to solve this instance manually, thus our approach can provide strong automatical computer-aided decision supports. Our approach is also very efficient in optimizing another objective that is also widely used, and can provide management insights to rail staffs.

Suggested Citation

  • Wang, Dian & Yao, Ling & D’Ariano, Andrea & Zhan, Shuguang & Wang, Lisha, 2025. "Rolling stock shunt operation planning in urban rail transit depots with maintenance consideration," Transportation Research Part B: Methodological, Elsevier, vol. 199(C).
    • Handle: RePEc:eee:transb:v:199:y:2025:i:c:s0191261525001018
    DOI: 10.1016/j.trb.2025.103252
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525001018
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2025.103252?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. Richard Freling & Ramon M. Lentink & Leo G. Kroon & Dennis Huisman, 2005. "Shunting of Passenger Train Units in a Railway Station," Transportation Science, INFORMS, vol. 39(2), pages 261-272, May.
    2. Ji, Hangyu & Wang, Rui & Zhang, Chuntian & Yin, Jiateng & Ma, Lin & Yang, Lixing, 2024. "Optimization of train schedule with uncertain maintenance plans in high-speed railways: A stochastic programming approach," Omega, Elsevier, vol. 124(C).
    3. Lusby, Richard M. & Larsen, Jesper & Bull, Simon, 2018. "A survey on robustness in railway planning," European Journal of Operational Research, Elsevier, vol. 266(1), pages 1-15.
    4. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhan, Shuguang & Peng, Qiyuan, 2024. "Joint rolling stock rotation planning and depot deadhead scheduling in complicated urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 314(2), pages 665-684.
    5. Andrea D'Ariano & Francesco Corman & Dario Pacciarelli & Marco Pranzo, 2008. "Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time," Transportation Science, INFORMS, vol. 42(4), pages 405-419, November.
    6. Peter J. Zwaneveld & Leo G. Kroon & H. Edwin Romeijn & Marc Salomon & Stéphane Dauzère-Pérès & Stan P. M. Van Hoesel & Harrie W. Ambergen, 1996. "Routing Trains Through Railway Stations: Model Formulation and Algorithms," Transportation Science, INFORMS, vol. 30(3), pages 181-194, August.
    7. Leo G. Kroon & Ramon M. Lentink & Alexander Schrijver, 2008. "Shunting of Passenger Train Units: An Integrated Approach," Transportation Science, INFORMS, vol. 42(4), pages 436-449, November.
    8. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhong, Qingwei & Peng, Qiyuan, 2022. "Integrated rolling stock deadhead routing and timetabling in urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 298(2), pages 526-559.
    9. Haahr, J.T. & Lusby, R.M. & Wagenaar, J.C., 2015. "A Comparison of Optimization Methods for Solving the Depot Matching and Parking Problem," ERIM Report Series Research in Management ERS-2015-013-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    10. Zhan, Shuguang & Xie, Jiemin & Wong, S.C. & Zhu, Yongqiu & Corman, Francesco, 2024. "Handling uncertainty in train timetable rescheduling: A review of the literature and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    11. Yin, Jiateng & Pu, Fan & Yang, Lixing & D’Ariano, Andrea & Wang, Zhouhong, 2023. "Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    12. Pellegrini, Paola & Marlière, Grégory & Rodriguez, Joaquin, 2014. "Optimal train routing and scheduling for managing traffic perturbations in complex junctions," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 58-80.
    13. Jiateng Yin & Lixing Yang & Andrea D’Ariano & Tao Tang & Ziyou Gao, 2022. "Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3234-3258, November.
    14. Haahr, Jørgen Thorlund & Lusby, Richard M. & Wagenaar, Joris Camiel, 2017. "Optimization methods for the Train Unit Shunting Problem," European Journal of Operational Research, Elsevier, vol. 262(3), pages 981-995.
    15. Gianni Codato & Matteo Fischetti, 2006. "Combinatorial Benders' Cuts for Mixed-Integer Linear Programming," Operations Research, INFORMS, vol. 54(4), pages 756-766, August.
    16. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Tao, Siyu & Zhang, Bojian & Peng, Qiyuan, 2024. "A branch-and-price algorithm for integrating urban rail crew scheduling and rostering problems," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    17. Ming He & Qiuhua Tang & Jatinder N. D. Gupta & Di Yin & Zikai Zhang, 2023. "The shunting scheduling of EMU first-level maintenance in a stub-end depot," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 754-796, September.
    18. Leutwiler, Florin & Corman, Francesco, 2022. "A logic-based Benders decomposition for microscopic railway timetable planning," European Journal of Operational Research, Elsevier, vol. 303(2), pages 525-540.
    19. Shi, Tie & Zhou, Xuesong, 2015. "A mixed integer programming model for optimizing multi-level operations process in railroad yards," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 19-39.
    20. Leonardo Lamorgese & Carlo Mannino & Mauro Piacentini, 2016. "Optimal Train Dispatching by Benders’-Like Reformulation," Transportation Science, INFORMS, vol. 50(3), pages 910-925, August.
    21. Zhou, Wenliang & Teng, Hualiang, 2016. "Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian relaxation decomposition," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 409-439.
    22. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    23. Lu, Gongyuan & Ning, Jia & Liu, Xiaobo & Nie, Yu (Marco), 2022. "Train platforming and rescheduling with flexible interlocking mechanisms: An aggregate approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    24. G. Caimi & F. Chudak & M. Fuchsberger & M. Laumanns & R. Zenklusen, 2011. "A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling," Transportation Science, INFORMS, vol. 45(2), pages 212-227, May.
    25. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    26. Pellegrini, Paola & Pesenti, Raffaele & Rodriguez, Joaquin, 2019. "Efficient train re-routing and rescheduling: Valid inequalities and reformulation of RECIFE-MILP," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 33-48.
    27. Roel van den Broek & Han Hoogeveen & Marjan van den Akker & Bob Huisman, 2022. "A Local Search Algorithm for Train Unit Shunting with Service Scheduling," Transportation Science, INFORMS, vol. 56(1), pages 141-161, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Han, Peiran & Meng, Lingyun & Luan, Xiaojie & Bešinović, Nikola & Miao, Jianrui & Wang, Yihui & Liao, Zhengwen, 2025. "Integrated optimization of train makeup problem and resource scheduling in railway marshalling yards: A hybrid MILP-CP approach with Logic-based Benders decomposition," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).

    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. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhong, Qingwei & Peng, Qiyuan, 2022. "Integrated rolling stock deadhead routing and timetabling in urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 298(2), pages 526-559.
    2. Zhang, Qin & Lusby, Richard Martin & Shang, Pan & Liu, Chang & Liu, Wenqian, 2025. "Solving a multi-resolution model of the train platforming problem using Lagrangian Relaxation with dynamic multiplier aggregation," European Journal of Operational Research, Elsevier, vol. 324(3), pages 981-1001.
    3. Han, Peiran & Meng, Lingyun & Luan, Xiaojie & Bešinović, Nikola & Miao, Jianrui & Wang, Yihui & Liao, Zhengwen, 2025. "Integrated optimization of train makeup problem and resource scheduling in railway marshalling yards: A hybrid MILP-CP approach with Logic-based Benders decomposition," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    4. Wang, Dian & D’Ariano, Andrea & Zhao, Jun & Zhan, Shuguang & Peng, Qiyuan, 2024. "Joint rolling stock rotation planning and depot deadhead scheduling in complicated urban rail transit lines," European Journal of Operational Research, Elsevier, vol. 314(2), pages 665-684.
    5. Xiu, Cong & Pan, Jinyi & D’Ariano, Andrea & Zhan, Shuguang & Tessitore, Marta Leonina & Peng, Qiyuan, 2025. "Integrated train rescheduling and passenger reassignment for disrupted high-speed railway networks: A hierarchical Benders decomposition and column generation approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 200(C).
    6. Maik Schälicke & Karl Nachtigall, 2025. "Solving the Real-Time Train Dispatching Problem by Column Generation," Transportation Science, INFORMS, vol. 59(3), pages 587-602, June.
    7. Lu, Gongyuan & Ning, Jia & Liu, Xiaobo & Nie, Yu (Marco), 2022. "Train platforming and rescheduling with flexible interlocking mechanisms: An aggregate approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    8. Jiateng Yin & Lixing Yang & Andrea D’Ariano & Tao Tang & Ziyou Gao, 2022. "Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3234-3258, November.
    9. Yinggui Zhang & Ruihua Hu & Qiongfang Zeng & Yuhang Wang & Ya Liu & Shan Huang, 2023. "Optimal Train Platforming with Shunting Operations for Multidirectional Passenger Stations: A Case Study of Guangzhou Station," Mathematics, MDPI, vol. 11(14), pages 1-19, July.
    10. Leonardo Lamorgese & Carlo Mannino & Mauro Piacentini, 2016. "Optimal Train Dispatching by Benders’-Like Reformulation," Transportation Science, INFORMS, vol. 50(3), pages 910-925, August.
    11. Wang, Entai & Yuan, Yin & Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Gao, Ziyou, 2025. "Real-time train rescheduling optimization with combined cross-line strategies for urban rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    12. Rajnish Kumar & Goutam Sen & Samarjit Kar & Manoj Kumar Tiwari, 2018. "Station Dispatching Problem for a Large Terminal: A Constraint Programming Approach," Interfaces, INFORMS, vol. 48(6), pages 510-528, November.
    13. Zhang, Yongxiang & D'Ariano, Andrea & He, Bisheng & Peng, Qiyuan, 2019. "Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 237-278.
    14. Liu, Xuan & Zhou, Min & Dong, Hairong, 2025. "Joint rescheduling for timetable and platform assignment of High-Speed Railways via graph neural network-based Deep Reinforcement Learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    15. Yin, Jiateng & Pu, Fan & Yang, Lixing & D’Ariano, Andrea & Wang, Zhouhong, 2023. "Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    16. Zhang, Chuntian & Gao, Yuan & Cacchiani, Valentina & Yang, Lixing & Gao, Ziyou, 2023. "Train rescheduling for large-scale disruptions in a large-scale railway network," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    17. Ji, Hangyu & Wang, Rui & Zhang, Chuntian & Yin, Jiateng & Ma, Lin & Yang, Lixing, 2024. "Optimization of train schedule with uncertain maintenance plans in high-speed railways: A stochastic programming approach," Omega, Elsevier, vol. 124(C).
    18. Pellegrini, Paola & Rodriguez, Joaquin, 2013. "Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 57(C), pages 64-86.
    19. Wen, Fang & Chen, Yao & Bai, Yun & Zhu, Qiaozhen & Li, Ninghai, 2024. "Urban rail train timetabling for the end-of-service period with passenger accessibility and operation cost: An advanced benders decomposition algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    20. Liu, Xiaowei & Peng, Qiyuan & Du, Bo & Zhang, Yongxiang & Zhong, Qingwei & Yan, Xu, 2024. "An influence path analytic study for the operational performance of large passenger railway stations: The China case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 188(C).

    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:transb:v:199:y:2025:i:c:s0191261525001018. 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/548/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.