IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v243y2024ics0951832023007238.html
   My bibliography  Save this article

Maintenance scheduling at high-speed train depots: An optimization approach

Author

Listed:
  • Wang, Jiaxi

Abstract

Under the preventive maintenance policy, high-speed trains need to conduct periodical inspection/overhaul at dedicated depots, where maintenance facilities and maintenance crews are available. Due to the complicated structure of trains, the maintenance work is rich in a variety of types, characterized by mechanical components repaired, maintenance levels and etc. In practice, these types of maintenance work are integrated into maintenance packets, and different packets may require the specific types of crews. In this paper, a mixed integer linear programming model is proposed for the depot maintenance packet assignment and crew scheduling problem. The objective of the problem is to minimize the overall crew worktime, while the main constraints include the compatibility between maintenance packets and crew types, maintenance packet duration time and execution order, maintenance time window, and crew worktime limit. Besides, two families of valid inequalities are proposed to improve the baseline model. Computational experiments on a set of randomly generated instances show the effectiveness and efficiency of the improved model compared to the baseline one. Finally, a real-world case study from Shanghai South Depot is carried out to further validate the proposed approach. Improvements on both solution time and quality are achieved in contrast with the manual schedule.

Suggested Citation

  • Wang, Jiaxi, 2024. "Maintenance scheduling at high-speed train depots: An optimization approach," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    • Handle: RePEc:eee:reensy:v:243:y:2024:i:c:s0951832023007238
    DOI: 10.1016/j.ress.2023.109809
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023007238
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109809?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Lin, Boliang & Zhao, Yinan, 2021. "Synchronized optimization of EMU train assignment and second-level preventive maintenance scheduling," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. G Budai & D Huisman & R Dekker, 2006. "Scheduling preventive railway maintenance activities," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(9), pages 1035-1044, September.
    3. Zhang, Chengjie & Qi, Faqun & Zhang, Ning & Li, Yong & Huang, Hongzhong, 2022. "Maintenance policy optimization for multi-component systems considering dynamic importance of components," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    4. Gao, Yicong & Feng, Yixiong & Zhang, Zixian & Tan, Jianrong, 2015. "An optimal dynamic interval preventive maintenance scheduling for series systems," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 19-30.
    5. Alice Consilvio & Angela Febbraro & Rossella Meo & Nicola Sacco, 2019. "Risk-based optimal scheduling of maintenance activities in a railway network," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 435-465, December.
    6. Fu, Yuqiang & Wang, Jun, 2022. "Optimum periodic maintenance policy of repairable multi-component system with component reallocation and system overhaul," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    7. Wen, M. & Li, R. & Salling, K.B., 2016. "Optimization of preventive condition-based tamping for railway tracks," European Journal of Operational Research, Elsevier, vol. 252(2), pages 455-465.
    8. Zhong, Qingwei & Lusby, Richard M. & Larsen, Jesper & Zhang, Yongxiang & Peng, Qiyuan, 2019. "Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 24-44.
    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. Sedghi, Mahdieh & Kauppila, Osmo & Bergquist, Bjarne & Vanhatalo, Erik & Kulahci, Murat, 2021. "A taxonomy of railway track maintenance planning and scheduling: A review and research trends," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    11. Lin, Boliang & Wu, Jianping & Lin, Ruixi & Wang, Jiaxi & Wang, Hui & Zhang, Xuhui, 2019. "Optimization of high-level preventive maintenance scheduling for high-speed trains," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 261-275.
    12. Peng, Fan & Ouyang, Yanfeng, 2012. "Track maintenance production team scheduling in railroad networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1474-1488.
    13. Kıvanç, İpek & Özgür-Ünlüakın, Demet & Bilgiç, Taner, 2022. "Maintenance policy analysis of the regenerative air heater system using factored POMDPs," Reliability Engineering and System Safety, Elsevier, vol. 219(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. Lin, Boliang & Zhao, Yinan, 2021. "Synchronized optimization of EMU train assignment and second-level preventive maintenance scheduling," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. Sedghi, Mahdieh & Kauppila, Osmo & Bergquist, Bjarne & Vanhatalo, Erik & Kulahci, Murat, 2021. "A taxonomy of railway track maintenance planning and scheduling: A review and research trends," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    3. Saleh, Ali & Remenyte-Prescott, Rasa & Prescott, Darren & Chiachío, Manuel, 2024. "Intelligent and adaptive asset management model for railway sections using the iPN method," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    4. Tomas Lidén, 2020. "Coordinating maintenance windows and train traffic: a case study," Public Transport, Springer, vol. 12(2), pages 261-298, June.
    5. Lin, Boliang & Shen, Yaoming & Wang, Zhongkai & Ni, Shaoquan & Zhao, Yinan, 2023. "An iterative improvement approach for high-speed train maintenance scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 292-312.
    6. Zhang, Chuntian & Gao, Yuan & Yang, Lixing & Gao, Ziyou & Qi, Jianguo, 2020. "Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 64-92.
    7. Mohammadi, Reza & He, Qing & Karwan, Mark, 2021. "Data-driven robust strategies for joint optimization of rail renewal and maintenance planning," Omega, Elsevier, vol. 103(C).
    8. Fei Peng & Xian Fan & Puxin Wang & Mingan Sheng, 2022. "A Time-Space Network-Based Optimization Method for Scheduling Depot Drivers," Sustainability, MDPI, vol. 14(21), pages 1-19, November.
    9. Truong-Ba, Huy & Cholette, Michael E. & Rebello, Sinda & Kent, Geoff, 2024. "Joint planning of inspection, replacement, and component decommissioning for a series system with non-identically degrading components," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    10. Khaled Alhamad & Yousuf Alkhezi & M. F. Alhajri, 2022. "Nonlinear Integer Programming for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants with Production," Sustainability, MDPI, vol. 15(1), pages 1-18, December.
    11. Alice Consilvio & Angela Febbraro & Rossella Meo & Nicola Sacco, 2019. "Risk-based optimal scheduling of maintenance activities in a railway network," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 435-465, December.
    12. 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.
    13. Zhang, Fengxia & Shen, Jingyuan & Liao, Haitao & Ma, Yizhong, 2021. "Optimal preventive maintenance policy for a system subject to two-phase imperfect inspections," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    14. Goel, Asvin & Meisel, Frank, 2013. "Workforce routing and scheduling for electricity network maintenance with downtime minimization," European Journal of Operational Research, Elsevier, vol. 231(1), pages 210-228.
    15. Bingtao Hu & Yixiong Feng & Hao Zheng & Jianrong Tan, 2018. "Sequence Planning for Selective Disassembly Aiming at Reducing Energy Consumption Using a Constraints Relation Graph and Improved Ant Colony Optimization Algorithm," Energies, MDPI, vol. 11(8), pages 1-18, August.
    16. Liu, Gehui & Chen, Shaokuan & Ho, Tinkin & Ran, Xinchen & Mao, Baohua & Lan, Zhen, 2022. "Optimum opportunistic maintenance schedule over variable horizons considering multi-stage degradation and dynamic strategy," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    17. Bürgy, Reinhard & Bülbül, Kerem, 2018. "The job shop scheduling problem with convex costs," European Journal of Operational Research, Elsevier, vol. 268(1), pages 82-100.
    18. Santos, Rui & Fonseca Teixeira, Paulo & Pais Antunes, Antonio, 2015. "Planning and scheduling efficient heavy rail track maintenance through a Decision Rules Model," Research in Transportation Economics, Elsevier, vol. 54(C), pages 20-32.
    19. Li, Zai-Wei & Zhou, Yun-Lai & Liu, Xiao-Zhou & Abdel Wahab, Magd, 2023. "Service reliability assessment of ballastless track in high speed railway via improved response surface method," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    20. Zhao, Xian & Dai, Ying & Qiu, Qingan & Wu, Yaguang, 2022. "Joint optimization of mission aborts and allocation of standby components considering mission loss," Reliability Engineering and System Safety, Elsevier, vol. 225(C).

    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:reensy:v:243:y:2024:i:c:s0951832023007238. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.