IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v283y2020i1p166-181.html
   My bibliography  Save this article

Dynamic selective maintenance optimization for multi-state systems over a finite horizon: A deep reinforcement learning approach

Author

Listed:
  • Liu, Yu
  • Chen, Yiming
  • Jiang, Tao

Abstract

Selective maintenance, which aims to choose a subset of feasible maintenance actions to be performed for a repairable system with limited maintenance resources, has been extensively studied over the past decade. Most of the reported works on selective maintenance have been dedicated to maximizing the success of a single future mission. Cases of multiple consecutive missions, which are oftentimes encountered in engineering practices, have been rarely investigated to date. In this paper, a new selective maintenance optimization for multi-state systems that can execute multiple consecutive missions over a finite horizon is developed. The selective maintenance strategy can be dynamically optimized to maximize the expected number of future mission successes whenever the states and effective ages of the components become known at the end of the last mission. The dynamic optimization problem, which accounts for imperfect maintenance, is formulated as a discrete-time finite-horizon Markov decision process with a mixed integer-discrete-continuous state space. Based on the framework of actor-critic algorithms, a customized deep reinforcement learning method is put forth to overcome the “curse of dimensionality” and mitigate the uncountable state space. In our proposed method, a postprocess is developed for the actor to search the optimal maintenance actions in a large-scale discrete action space, whereas the techniques of the experience replay and the target network are utilized to facilitate the agent training. The performance of the proposed method is examined by an illustrative example and an engineering example of a coal transportation system.

Suggested Citation

  • Liu, Yu & Chen, Yiming & Jiang, Tao, 2020. "Dynamic selective maintenance optimization for multi-state systems over a finite horizon: A deep reinforcement learning approach," European Journal of Operational Research, Elsevier, vol. 283(1), pages 166-181.
  • Handle: RePEc:eee:ejores:v:283:y:2020:i:1:p:166-181
    DOI: 10.1016/j.ejor.2019.10.049
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719309014
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.10.049?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. Wang, Chaonan & Xing, Liudong & Amari, Suprasad V. & Tang, Bo, 2020. "Efficient reliability analysis of dynamic k-out-of-n heterogeneous phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. Kijima, Masaaki & Morimura, Hidenori & Suzuki, Yasusuke, 1988. "Periodical replacement problem without assuming minimal repair," European Journal of Operational Research, Elsevier, vol. 37(2), pages 194-203, November.
    3. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    4. Dijoux, Yann & Fouladirad, Mitra & Nguyen, Dinh Tuan, 2016. "Statistical inference for imperfect maintenance models with missing data," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 84-96.
    5. Lust, T. & Roux, O. & Riane, F., 2009. "Exact and heuristic methods for the selective maintenance problem," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1166-1177, September.
    6. Wang, Guanjun & Peng, Rui & Xing, Liudong, 2018. "Reliability evaluation of unrepairable k-out-of-n: G systems with phased-mission requirements based on record values," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 191-197.
    7. Yang, Li & Ye, Zhi-sheng & Lee, Chi-Guhn & Yang, Su-fen & Peng, Rui, 2019. "A two-phase preventive maintenance policy considering imperfect repair and postponed replacement," European Journal of Operational Research, Elsevier, vol. 274(3), pages 966-977.
    8. Levitin, Gregory & Xing, Liudong & Huang, Hong Zhong, 2019. "Dynamic availability and performance deficiency of common bus systems with imperfectly repairable components," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 58-66.
    9. Pham, Hoang & Wang, Hongzhou, 1996. "Imperfect maintenance," European Journal of Operational Research, Elsevier, vol. 94(3), pages 425-438, November.
    10. Dao, Cuong D. & Zuo, Ming J. & Pandey, Mayank, 2014. "Selective maintenance for multi-state series–parallel systems under economic dependence," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 240-249.
    11. T W Sloan, 2004. "A periodic review production and maintenance model with random demand, deteriorating equipment, and binomial yield," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(6), pages 647-656, June.
    12. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2017. "Redundancy optimization for series-parallel phased mission systems exposed to random shocks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 554-560.
    13. Dao, Cuong D. & Zuo, Ming J., 2017. "Optimal selective maintenance for multi-state systems in variable loading conditions," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 171-180.
    14. Pandey, Mayank & Zuo, Ming J. & Moghaddass, Ramin & Tiwari, M.K., 2013. "Selective maintenance for binary systems under imperfect repair," Reliability Engineering and System Safety, Elsevier, vol. 113(C), pages 42-51.
    15. Ekin, Tahir, 2018. "Integrated maintenance and production planning with endogenous uncertain yield," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 52-61.
    16. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, March.
    17. Shen, Jingyuan & Cui, Lirong & Ma, Yizhong, 2019. "Availability and optimal maintenance policy for systems degrading in dynamic environments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 133-143.
    18. Richard Cassady, C. & Paul Murdock, W. & Pohl, Edward A., 2001. "Selective maintenance for support equipment involving multiple maintenance actions," European Journal of Operational Research, Elsevier, vol. 129(2), pages 252-258, March.
    19. Dao, Cuong D. & Zuo, Ming J., 2017. "Selective maintenance of multi-state systems with structural dependence," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 184-195.
    20. Volodymyr Mnih & Koray Kavukcuoglu & David Silver & Andrei A. Rusu & Joel Veness & Marc G. Bellemare & Alex Graves & Martin Riedmiller & Andreas K. Fidjeland & Georg Ostrovski & Stig Petersen & Charle, 2015. "Human-level control through deep reinforcement learning," Nature, Nature, vol. 518(7540), pages 529-533, February.
    21. Andriotis, C.P. & Papakonstantinou, K.G., 2019. "Managing engineering systems with large state and action spaces through deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    22. Mayank Pandey & Ming Zuo & Ramin Moghaddass, 2013. "Selective maintenance modeling for a multistate system with multistate components under imperfect maintenance," IISE Transactions, Taylor & Francis Journals, vol. 45(11), pages 1221-1234.
    23. Schneider, Kellie & Richard Cassady, C., 2015. "Evaluation and comparison of alternative fleet-level selective maintenance models," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 178-187.
    24. Jiang, Tao & Liu, Yu, 2017. "Parameter inference for non-repairable multi-state system reliability models by multi-level observation sequences," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 3-15.
    25. Maaroufi, Ghofrane & Chelbi, Anis & Rezg, Nidhal, 2013. "Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 61-70.
    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. Jiang, Tao & Liu, Yu, 2020. "Selective maintenance strategy for systems executing multiple consecutive missions with uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. Chaabane, K. & Khatab, A. & Diallo, C. & Aghezzaf, E.-H. & Venkatadri, U., 2020. "Integrated imperfect multimission selective maintenance and repairpersons assignment problem," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    3. Wenbin Cao & Xisheng Jia & Yu Liu & Qiwei Hu & Jianmin Zhao, 2019. "Selective maintenance optimisation considering random common cause failures and imperfect maintenance," Journal of Risk and Reliability, , vol. 233(3), pages 427-443, June.
    4. Diallo, Claver & Venkatadri, Uday & Khatab, Abdelhakim & Liu, Zhuojun, 2018. "Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 234-245.
    5. Liu, Lujie & Yang, Jun & Kong, Xuefeng & Xiao, Yiyong, 2022. "Multi-mission selective maintenance and repairpersons assignment problem with stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Xisheng Jia & Wenbin Cao & Qiwei Hu, 2019. "Selective maintenance optimization for random phased-mission systems subject to random common cause failures," Journal of Risk and Reliability, , vol. 233(3), pages 379-400, June.
    7. A. Khatab & C. Diallo & E.-H. Aghezzaf & U. Venkatadri, 2022. "Optimization of the integrated fleet-level imperfect selective maintenance and repairpersons assignment problem," Journal of Intelligent Manufacturing, Springer, vol. 33(3), pages 703-718, March.
    8. Khatab, A. & Aghezzaf, E.-H., 2016. "Selective maintenance optimization when quality of imperfect maintenance actions are stochastic," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 182-189.
    9. Shahraki, Ameneh Forouzandeh & Yadav, Om Prakash & Vogiatzis, Chrysafis, 2020. "Selective maintenance optimization for multi-state systems considering stochastically dependent components and stochastic imperfect maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    10. Chen, Yiming & Liu, Yu & Jiang, Tao, 2021. "Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    11. Zhou, Kai-Li & Cheng, De-Jun & Zhang, Han-Bing & Hu, Zhong-tai & Zhang, Chun-Yan, 2023. "Deep learning-based intelligent multilevel predictive maintenance framework considering comprehensive cost," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    12. Ma, Weining & Zhang, Qin & Xiahou, Tangfan & Liu, Yu & Jia, Xisheng, 2023. "Integrated selective maintenance and task assignment optimization for multi-state systems executing multiple missions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    13. Xia, Tangbin & Si, Guojin & Shi, Guo & Zhang, Kaigan & Xi, Lifeng, 2022. "Optimal selective maintenance scheduling for series–parallel systems based on energy efficiency optimization," Applied Energy, Elsevier, vol. 314(C).
    14. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2022. "A two-stage stochastic programming model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    15. Xiaosheng Zhang & Jianqiao Chen & Ben Han & Junxiang Li, 2019. "Multi-mission selective maintenance modelling for multistate systems over a finite time horizon," Journal of Risk and Reliability, , vol. 233(6), pages 1040-1059, December.
    16. Dao, Cuong D. & Zuo, Ming J., 2017. "Optimal selective maintenance for multi-state systems in variable loading conditions," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 171-180.
    17. Sharma, Pankaj & Kulkarni, Makarand S & Yadav, Vikas, 2017. "A simulation based optimization approach for spare parts forecasting and selective maintenance," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 274-289.
    18. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    19. Yin, Mingang & Liu, Yu & Liu, Shuntao & Chen, Yiming & Yan, Yutao, 2023. "Scheduling heterogeneous repair channels in selective maintenance of multi-state systems with maintenance duration uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    20. Dao, Cuong D. & Zuo, Ming J., 2017. "Selective maintenance of multi-state systems with structural dependence," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 184-195.

    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:ejores:v:283:y:2020:i:1:p:166-181. 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/locate/eor .

    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.