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

Scheduling heterogeneous repair channels in selective maintenance of multi-state systems with maintenance duration uncertainty

Author

Listed:
  • Yin, Mingang
  • Liu, Yu
  • Liu, Shuntao
  • Chen, Yiming
  • Yan, Yutao

Abstract

Selective maintenance with multiple repair channels has received increasing attention in recent years. The problem aims to jointly identify a subset of units to be maintained and assign the selected maintenance tasks to multiple repair channels. Existing works, however, all assumed that the time durations of maintenance tasks and breaks are deterministic. Due to the randomness of the starting time of future missions and the variation of efficiency of repair channels, these two quantities inevitably possess uncertainty. In this article, by taking account of the uncertainties associated with the time durations of maintenance tasks and breaks, a new selective maintenance model with multiple heterogeneous repair channels is formulated. The new selective maintenance problem decides not only a subset of units to be maintained and the corresponding maintenance tasks, but also the number of repair channels with their specific skill levels and the sequences of maintenance tasks in each repair channel. The objective is to maximize the probability of a system successfully completing the next mission subject to a limited maintenance budget. The resulting optimization problem is resolved via a double-loop algorithm embedded with an ant colony optimization. A five-unit system and a multi-state coal transportation system are presented to demonstrate the effectiveness of the proposed method.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:231:y:2023:i:c:s0951832022005920
    DOI: 10.1016/j.ress.2022.108977
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022005920
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2022.108977?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. Soro, Isaac W. & Nourelfath, Mustapha & Aït-Kadi, Daoud, 2010. "Performance evaluation of multi-state degraded systems with minimal repairs and imperfect preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 65-69.
    2. 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.
    3. 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.
    4. Chaoqun Duan & Chao Deng & Abolfazl Gharaei & Jun Wu & Bingran Wang, 2018. "Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions," International Journal of Production Research, Taylor & Francis Journals, vol. 56(23), pages 7160-7178, December.
    5. 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).
    6. 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).
    7. Jinhua Mi & Yan-Feng Li & Weiwen Peng & Hong-Zhong Huang, 2018. "Reliability Analysis of Complex Multi-state System with Common Cause Failure Based on DS Evidence Theory and Bayesian Network," Springer Series in Reliability Engineering, in: Anatoly Lisnianski & Ilia Frenkel & Alex Karagrigoriou (ed.), Recent Advances in Multi-state Systems Reliability, pages 19-38, Springer.
    8. 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.
    9. Hesabi, Hadis & Nourelfath, Mustapha & Hajji, Adnène, 2022. "A deep learning predictive model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    10. 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).
    11. 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.
    12. 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.
    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. Claver Diallo & Uday Venkatadri & Abdelhakim Khatab & Zhuojun Liu & El-Houssaine Aghezzaf, 2019. "Optimal joint selective imperfect maintenance and multiple repairpersons assignment strategy for complex multicomponent systems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(13), pages 4098-4117, July.
    15. 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.
    16. Zhang, Jianchun & Li, Lei & Chen, Zhiwei, 2021. "Strength–redundancy allocation problem using artificial bee colony algorithm for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    17. Nguyen, Van-Thai & Do, Phuc & Vosin, Alexandre & Iung, Benoit, 2022. "Artificial-intelligence-based maintenance decision-making and optimization for multi-state component systems," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    18. 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).
    19. Carlos Lagos & Felipe Delgado & Mathias A. Klapp, 2020. "Dynamic Optimization for Airline Maintenance Operations," Transportation Science, INFORMS, vol. 54(4), pages 998-1015, July.
    20. 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.
    21. 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.
    22. Nourelfath, Mustapha & Châtelet, Eric & Nahas, Nabil, 2012. "Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 51-60.
    23. 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.
    24. Tao Jiang & Yu Liu, 2020. "Robust selective maintenance strategy under imperfect observations: A multi-objective perspective," IISE Transactions, Taylor & Francis Journals, vol. 52(7), pages 751-768, July.
    25. Gang Chen & Wen He & Lawrence C. Leung & Tian Lan & Yingying Han, 2017. "Assigning licenced technicians to maintenance tasks at aircraft maintenance base: a bi-objective approach and a Chinese airline application," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5550-5563, October.
    26. 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).
    27. 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.
    28. 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).
    29. Mi, Jinhua & Li, Yan-Feng & Peng, Weiwen & Huang, Hong-Zhong, 2018. "Reliability analysis of complex multi-state system with common cause failure based on evidential networks," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 71-81.
    30. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2017. "Optimal loading of series parallel systems with arbitrary element time-to-failure and time-to-repair distributions," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 34-44.
    31. Li, Shuai & Chi, Xuefen & Yu, Baozhu, 2022. "An improved particle swarm optimization algorithm for the reliability–redundancy allocation problem with global reliability," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    32. 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.
    33. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2015. "Optimal loading of system with random repair time," European Journal of Operational Research, Elsevier, vol. 247(1), pages 137-143.
    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. Mizutani, Daijiro & Nakazato, Yuto & Ikushima, Rie & Satsukawa, Koki & Kawasaki, Yosuke & Kuwahara, Masao, 2024. "Optimal intervention policy of emergency storage batteries for expressway transportation systems considering deterioration risk during lead time of replacement," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    2. Gao, Hongda & Tu, Tengfei & Qiu, Qingan, 2024. "Reliability analysis for a generalized sparse connection multi-state consecutive-k-out-of-n linear system," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    3. Zhang, Lin & Chen, Xiaohui & Khatab, Abdelhakim & An, Youjun & Feng, XiaoNing, 2024. "Joint optimization of selective maintenance and repairpersons assignment problem for mission-oriented systems operating under s-dependent competing risks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    4. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2024. "Stochastic programming for selective maintenance optimization with uncertainty in the next mission conditions," Reliability Engineering and System Safety, Elsevier, vol. 241(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. 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).
    2. 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).
    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. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2024. "Stochastic programming for selective maintenance optimization with uncertainty in the next mission conditions," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    5. 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).
    6. Zhang, Lin & Chen, Xiaohui & Khatab, Abdelhakim & An, Youjun & Feng, XiaoNing, 2024. "Joint optimization of selective maintenance and repairpersons assignment problem for mission-oriented systems operating under s-dependent competing risks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    7. Hamzea Al-Jabouri & Ahmed Saif & Claver Diallo, 2023. "Robust selective maintenance optimization of series–parallel mission-critical systems subject to maintenance quality uncertainty," Computational Management Science, Springer, vol. 20(1), pages 1-31, December.
    8. 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).
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. 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).
    14. 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.
    15. 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).
    16. 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.
    17. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    18. Chen, Zhaoxiang & Chen, Zhen & Zhou, Di & Pan, Ershun, 2023. "Energy-oriented opportunistic maintenance optimization of continuous process manufacturing systems with two types of stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    19. 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.
    20. 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).

    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:231:y:2023:i:c:s0951832022005920. 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.