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

Optimization of high-level preventive maintenance scheduling for high-speed trains

Author

Listed:
  • Lin, Boliang
  • Wu, Jianping
  • Lin, Ruixi
  • Wang, Jiaxi
  • Wang, Hui
  • Zhang, Xuhui

Abstract

For safety reasons, a high-speed train needs to carry out the preventive maintenance when its accumulated running mileage or time reaches a predefined threshold. This paper formulates the train high-level preventive maintenance planning problem as a 0-1 programming model. A novel state function is designed to describe whether a train is under maintenance or not. By using this function, the constraint for restricting the total number of trains under maintenance can be formulated reasonably well. A linearization technique is also employed to refine the original non-linear state function into a linear one. To handle large-scale instances, a simulated annealing algorithm is proposed for solving the problem and is applied to a real-world case study from Shanghai Railway Bureau (SRB), a regional railway operator under China Railway. The optimized results yield a total cost of 3,619,200 standard train-km in terms of remaining mileage. In addition, sensitivity analyses based on the real-world case study reveal some interesting insights. We have delivered the results to SRB as a useful and efficient decision support tool for their high-level maintenance planning work.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:183:y:2019:i:c:p:261-275
    DOI: 10.1016/j.ress.2018.11.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832018305131
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.11.028?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, Bo-Liang & Wang, Zhi-Mei & Ji, Li-Jun & Tian, Ya-Ming & Zhou, Guo-Qing, 2012. "Optimizing the freight train connection service network of a large-scale rail system," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 649-667.
    2. López-Santana, Eduyn & Akhavan-Tabatabaei, Raha & Dieulle, Laurence & Labadie, Nacima & Medaglia, Andrés L., 2016. "On the combined maintenance and routing optimization problem," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 199-214.
    3. Park, Minjae & Jung, Ki Mun & Park, Dong Ho, 2018. "Optimization of periodic preventive maintenance policy following the expiration of two-dimensional warranty," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 1-9.
    4. Zhou, Xiaojun & Lu, Zhiqiang & Xi, Lifeng, 2012. "Preventive maintenance optimization for a multi-component system under changing job shop schedule," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 14-20.
    5. Haghani, Ali & Shafahi, Yousef, 2002. "Bus maintenance systems and maintenance scheduling: model formulations and solutions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(5), pages 453-482, June.
    6. Gizem Keysan & George L. Nemhauser & Martin W. P. Savelsbergh, 2010. "Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation," Transportation Science, INFORMS, vol. 44(3), pages 291-306, August.
    7. Perez-Canto, Salvador & Rubio-Romero, Juan Carlos, 2013. "A model for the preventive maintenance scheduling of power plants including wind farms," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 67-75.
    8. Deris, Safaai & Omatu, Sigeru & Ohta, Hiroshi & Shaharudin Kutar, Lt. Cdr & Abd Samat, Pathiah, 1999. "Ship maintenance scheduling by genetic algorithm and constraint-based reasoning," European Journal of Operational Research, Elsevier, vol. 112(3), pages 489-502, February.
    9. Volkanovski, Andrija & Mavko, Borut & Boševski, Tome & Čauševski, Anton & Čepin, Marko, 2008. "Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system," Reliability Engineering and System Safety, Elsevier, vol. 93(6), pages 779-789.
    10. 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.
    11. Yang, Li & Ma, Xiaobing & Peng, Rui & Zhai, Qingqing & Zhao, Yu, 2017. "A preventive maintenance policy based on dependent two-stage deterioration and external shocks," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 201-211.
    12. Chen, Wen-Jinn, 2009. "Minimizing number of tardy jobs on a single machine subject to periodic maintenance," Omega, Elsevier, vol. 37(3), pages 591-599, June.
    13. Phan, Dzung T. & Zhu, Yada, 2015. "Multi-stage optimization for periodic inspection planning of geo-distributed infrastructure systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 797-804.
    14. Markus Bohlin & Mathias Wärja, 2015. "Maintenance optimization with duration-dependent costs," Annals of Operations Research, Springer, vol. 224(1), pages 1-23, January.
    15. Jbili, S. & Chelbi, A. & Radhoui, M. & Kessentini, M., 2018. "Integrated strategy of Vehicle Routing and Maintenance," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 202-214.
    16. Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006. "Modeling and solving the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
    17. Zio, Enrico & Compare, Michele, 2013. "Evaluating maintenance policies by quantitative modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 53-65.
    18. Chen, Tao & Li, Jiawen & Jin, Ping & Cai, Guobiao, 2013. "Reusable rocket engine preventive maintenance scheduling using genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 52-60.
    19. Wu, Shaomin & Chen, Yi & Wu, Qingtai & Wang, Zhonglai, 2016. "Linking component importance to optimisation of preventive maintenance policy," Reliability Engineering and System Safety, Elsevier, vol. 146(C), pages 26-32.
    20. Sriram, Chellappan & Haghani, Ali, 2003. "An optimization model for aircraft maintenance scheduling and re-assignment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(1), pages 29-48, January.
    21. Kralj, Branimir & Petrovic, Radivoj, 1995. "A multiobjective optimization approach to thermal generating units maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 84(2), pages 481-493, July.
    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. Levitin, Gregory & Xing, Liudong & Dai, Yanshun, 2021. "Joint optimal mission aborting and replacement and maintenance scheduling in dual-unit standby systems," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    2. Cheng, Ruijun & Cheng, Yu & Chen, Dewang & Song, Haifeng, 2021. "Online quantitative safety monitoring approach for unattended train operation system considering stochastic factors," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    3. 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).
    4. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2021. "Optimal operation and maintenance scheduling in m-out-of-n standby systems with reusable elements," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2021. "Influence of storage on mission success probability of m-out-of-n standby systems with reusable elements," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Levitin, Gregory & Xing, Liudong & Dai, Yanshun, 2022. "Minimum cost replacement and maintenance scheduling in dual-dissimilar-unit standby systems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    7. 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.
    8. 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.
    9. Oszczypała, Mateusz & Konwerski, Jakub & Ziółkowski, Jarosław & Małachowski, Jerzy, 2024. "Reliability analysis and redundancy optimization of k-out-of-n systems with random variable k using continuous time Markov chain and Monte Carlo simulation," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    10. Wang, Jiaxi, 2024. "Maintenance scheduling at high-speed train depots: An optimization approach," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    11. 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.
    12. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2021. "Optimal multiple replacement and maintenance scheduling in two-unit systems," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    13. Qinming Liu & Zhinan Li & Tangbin Xia & Minchih Hsieh & Jiaxiang Li, 2022. "Integrated Structural Dependence and Stochastic Dependence for Opportunistic Maintenance of Wind Turbines by Considering Carbon Emissions," Energies, MDPI, vol. 15(2), pages 1-21, January.
    14. 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).
    15. Tao, Xin & Mårtensson, Jonas & Warnquist, Håkan & Pernestål, Anna, 2022. "Short-term maintenance planning of autonomous trucks for minimizing economic risk," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    16. Zhao, Xian & Liu, Haoran & Wu, Yaguang & Qiu, Qingan, 2023. "Joint optimization of mission abort and system structure considering dynamic tasks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    17. 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).
    18. Zhang, Fengxia & Shen, Jingyuan & Ma, Yizhong, 2020. "Optimal maintenance policy considering imperfect repairs and non-constant probabilities of inspection errors," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    19. Jingyi Zhao & Chunhai Gao & Tao Tang, 2022. "A Review of Sustainable Maintenance Strategies for Single Component and Multicomponent Equipment," Sustainability, MDPI, vol. 14(5), pages 1-22, March.

    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. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    2. 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).
    3. Gizem Keysan & George L. Nemhauser & Martin W. P. Savelsbergh, 2010. "Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation," Transportation Science, INFORMS, vol. 44(3), pages 291-306, August.
    4. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    5. Froger, Aurélien & Gendreau, Michel & Mendoza, Jorge E. & Pinson, Éric & Rousseau, Louis-Martin, 2016. "Maintenance scheduling in the electricity industry: A literature review," European Journal of Operational Research, Elsevier, vol. 251(3), pages 695-706.
    6. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
    7. 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.
    8. Sadeghian, Omid & Mohammadpour Shotorbani, Amin & Mohammadi-Ivatloo, Behnam & Sadiq, Rehan & Hewage, Kasun, 2021. "Risk-averse maintenance scheduling of generation units in combined heat and power systems with demand response," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    9. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    10. Maquirriain, Javier & García-Villoria, Alberto & Pastor, Rafael, 2024. "Matheuristics for scheduling of maintenance service with linear operation cost and step function maintenance cost," European Journal of Operational Research, Elsevier, vol. 315(1), pages 73-87.
    11. Sinisterra, Wilfrido Quiñones & Lima, Victor Hugo Resende & Cavalcante, Cristiano Alexandre Virginio & Aribisala, Adetoye Ayokunle, 2023. "A delay-time model to integrate the sequence of resumable jobs, inspection policy, and quality for a single-component system," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    12. Budai-Balke, G. & Dekker, R. & Nicolai, R.P., 2006. "A review of planning models for maintenance and production," Econometric Institute Research Papers EI 2006-44, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    13. Ye, Zhisheng & Li, Zhizhong & Xie, Min, 2010. "Some improvements on adaptive genetic algorithms for reliability-related applications," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 120-126.
    14. Liu, Bin & Xu, Zhengguo & Xie, Min & Kuo, Way, 2014. "A value-based preventive maintenance policy for multi-component system with continuously degrading components," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 83-89.
    15. Nguyen, Ho Si Hung & Do, Phuc & Vu, Hai-Canh & Iung, Benoit, 2019. "Dynamic maintenance grouping and routing for geographically dispersed production systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 392-404.
    16. Vu, Hai Canh & Do, Phuc & Barros, Anne & Bérenguer, Christophe, 2014. "Maintenance grouping strategy for multi-component systems with dynamic contexts," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 233-249.
    17. Pavel Y. Gubin & Vladislav P. Oboskalov & Anatolijs Mahnitko & Roman Petrichenko, 2020. "Simulated Annealing, Differential Evolution and Directed Search Methods for Generator Maintenance Scheduling," Energies, MDPI, vol. 13(20), pages 1-26, October.
    18. Ágota Bányai, 2021. "Energy Consumption-Based Maintenance Policy Optimization," Energies, MDPI, vol. 14(18), pages 1-33, September.
    19. Oakley, Jordan L. & Wilson, Kevin J. & Philipson, Pete, 2022. "A condition-based maintenance policy for continuously monitored multi-component systems with economic and stochastic dependence," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    20. Lamiaa Dahite & Abdeslam Kadrani & Rachid Benmansour & Rym Nesrine Guibadj & Cyril Fonlupt, 2022. "Multi-Objective Model and Variable Neighborhood Search Algorithms for the Joint Maintenance Scheduling and Workforce Routing Problem," Mathematics, MDPI, vol. 10(11), pages 1-37, May.

    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:183:y:2019:i:c:p:261-275. 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.