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

A two-stage stochastic programming model for selective maintenance optimization

Author

Listed:
  • Ghorbani, Milad
  • Nourelfath, Mustapha
  • Gendreau, Michel

Abstract

The problem of selective maintenance exists in many multicomponent systems carrying out an alternating sequence of missions, with scheduled breaks where only a limited number of components can be maintained due to time limit. In this paper, a stochastic programming approach is proposed for determining an optimum maintenance plan to minimize maintenance costs and expected failure costs, while maximizing the probability of successful accomplishment of the next mission under uncertainties in future operating conditions. Traditionally, future operating conditions that affect failure time distribution when calculating reliability in selective maintenance models were assumed as deterministic. In this study, future operating conditions are assumed to be uncertain. The system is subject to several uncertain condition scenarios of exposure, conditional, usage, stress, etc. Each scenario is modeled with its associated occurrence probability. The presented model is a two-stage stochastic mixed-integer nonlinear programming model with fixed recourse, where the first stage is associated with maintenance decisions made before uncertainties are revealed, and the second stage is modeled as a recourse function which is related to the occurrence probability of system failure. A numerical example of a series-parallel system is used to demonstrate the effectiveness of the suggested model.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:reensy:v:223:y:2022:i:c:s0951832022001429
    DOI: 10.1016/j.ress.2022.108480
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2022.108480?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. 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.
    2. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    3. 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.
    4. 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.
    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. 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.
    7. 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).
    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. Chatwattanasiri, Nida & Coit, David W. & Wattanapongsakorn, Naruemon, 2016. "System redundancy optimization with uncertain stress-based component reliability: Minimization of regret," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 73-83.
    10. Bei, Xiaoqiang & Zhu, Xiaoyan & Coit, David W., 2019. "A risk-averse stochastic program for integrated system design and preventive maintenance planning," European Journal of Operational Research, Elsevier, vol. 276(2), pages 536-548.
    11. 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.
    12. 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.
    13. 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.
    14. 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).
    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. 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.
    17. 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.
    18. 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).
    19. Jitka Dupačová & Giorgio Consigli & Stein Wallace, 2000. "Scenarios for Multistage Stochastic Programs," Annals of Operations Research, Springer, vol. 100(1), pages 25-53, December.
    20. Huiying Gao & Xiaoqiang Zhang & Xiaoqiang Yang & Bo Zheng, 2021. "Optimal Selective Maintenance Decision-Making for Consecutive-Mission Systems with Variable Durations and Limited Maintenance Time," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-10, March.
    21. 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.
    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. Ling, Chunyan & Yang, Lechang & Feng, Kaixuan & Kuo, Way, 2023. "Survival signature based robust redundancy allocation under imprecise probability," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    2. Zuo, Fei & Zio, Enrico & Xu, Yue, 2023. "Bi-objective optimization of the scheduling of risk-related resources for risk response," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    3. 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).
    4. 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).
    5. 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).
    6. Pinciroli, Luca & Baraldi, Piero & Zio, Enrico, 2023. "Maintenance optimization in industry 4.0," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    7. Li, Yaping & Xia, Tangbin & Chen, Zhen & Pan, Ershun, 2023. "Multiple degradation-driven preventive maintenance policy for serial-parallel multi-station manufacturing systems," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    8. 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.
    9. Eslami Baladeh, Aliakbar & Taghipour, Sharareh, 2022. "Reliability optimization of dynamic k-out-of-n systems with competing failure modes," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    10. 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).
    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).

    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. 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).
    2. 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).
    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. 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).
    5. 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).
    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. 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).
    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. 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.
    10. 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.
    11. 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.
    12. 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.
    13. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    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. 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. 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).
    17. 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).
    18. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    19. 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.
    20. 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).

    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:223:y:2022:i:c:s0951832022001429. 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.