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

On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations

Author

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

Abstract

In many industrial and military environments, systems are required to execute a sequence of missions with a finite break between two adjacent missions. Due to the limited maintenance resources, such as budget, time, and manpower, etc., it is oftentimes impossible to perform all the desirable maintenance actions in the break. In such circumstance, selective maintenance is able to identify a subset of feasible maintenance actions to be conducted, so as to guarantee the success of the next mission. In this paper, a new selective maintenance model for multi-state systems is developed to maximize the probability of a system successfully completing the next mission, while taking account of the stochasticity of the durations of breaks and maintenance actions. Due to the presence of these duration uncertainties, it necessitates (1) choosing a subset of maintenance actions from all the optional maintenance actions, and (2) planning a sequence of selected maintenance actions to be performed. The saddlepoint approximation is utilized to facilitate the computation of the involved multi-dimensional integration in evaluating the probability of a system successfully completing the next mission. The resulting constrained combinational optimization problem is resolved by a tailored ant colony optimization algorithm. A numerical example of a three-unit multi-state system, together with an illustrative example of a multi-state coal transportation system, is presented to examine the effectiveness of the proposed method.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:268:y:2018:i:1:p:113-127
    DOI: 10.1016/j.ejor.2017.12.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717311700
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.12.036?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. Huang, Beiqing & Du, Xiaoping, 2008. "Probabilistic uncertainty analysis by mean-value first order Saddlepoint Approximation," Reliability Engineering and System Safety, Elsevier, vol. 93(2), pages 325-336.
    2. Zhang, Mimi & Gaudoin, Olivier & Xie, Min, 2015. "Degradation-based maintenance decision using stochastic filtering for systems under imperfect maintenance," European Journal of Operational Research, Elsevier, vol. 245(2), pages 531-541.
    3. Zhao, Jian-Hua & Liu, Zhaoheng & Dao, My-Thien, 2007. "Reliability optimization using multiobjective ant colony system approaches," Reliability Engineering and System Safety, Elsevier, vol. 92(1), pages 109-120.
    4. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.
    5. Lisnianski, Anatoly & Frenkel, Ilia & Khvatskin, Lev, 2015. "On Birnbaum importance assessment for aging multi-state system under minimal repair by using the Lz-transform method," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 258-266.
    6. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    7. Cai, Zhiqiang & Si, Shubin & Sun, Shudong & Li, Caitao, 2016. "Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 248-258.
    8. 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.
    9. George-Williams, Hindolo & Patelli, Edoardo, 2017. "Efficient availability assessment of reconfigurable multi-state systems with interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 431-444.
    10. 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.
    11. Abdelhakim Khatab & EL Houssaine Aghezzaf & Claver Diallo & Imene Djelloul, 2017. "Selective maintenance optimisation for series-parallel systems alternating missions and scheduled breaks with stochastic durations," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 3008-3024, May.
    12. Zhang, Xiaohong & Zeng, Jianchao, 2017. "Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems," European Journal of Operational Research, Elsevier, vol. 262(2), pages 479-498.
    13. Liu, Bin & Wu, Shaomin & Xie, Min & Kuo, Way, 2017. "A condition-based maintenance policy for degrading systems with age- and state-dependent operating cost," European Journal of Operational Research, Elsevier, vol. 263(3), pages 879-887.
    14. 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.
    15. Zhao, Xufeng & Al-Khalifa, Khalifa N. & Magid Hamouda, Abdel & Nakagawa, Toshio, 2017. "Age replacement models: A summary with new perspectives and methods," Reliability Engineering and System Safety, Elsevier, vol. 161(C), pages 95-105.
    16. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    17. 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.
    18. 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.
    19. 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. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    3. 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).
    4. 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).
    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. 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.
    7. 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).
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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.
    13. 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).
    14. 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).
    15. 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.
    16. Zhang, Qin & Liu, Yu & Xiahou, Tangfan & Huang, Hong-Zhong, 2023. "A heuristic maintenance scheduling framework for a military aircraft fleet under limited maintenance capacities," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    17. Chaoqun Duan & Chao Deng & Bingran Wang, 2019. "Multi-phase sequential preventive maintenance scheduling for deteriorating repairable systems," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1779-1793, April.
    18. Zhang, Wenyu & Zhang, Xiaohong & He, Shuguang & Zhao, Xing & He, Zhen, 2024. "Optimal condition-based maintenance policy for multi-component repairable systems with economic dependence in a finite-horizon," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    19. 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.
    20. Wang, Jinhe & Zhang, Xiaohong & Zeng, Jianchao & Zhang, Yunzheng, 2020. "Joint external and internal opportunistic optimisation for wind turbine considering wind velocity," Renewable Energy, Elsevier, vol. 159(C), pages 380-398.

    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:268:y:2018:i:1:p:113-127. 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.