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

Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems

Author

Listed:
  • Nahas, Nabil
  • Khatab, Abdelhakim
  • Ait-Kadi, Daoud
  • Nourelfath, Mustapha

Abstract

This paper deals with preventive maintenance optimization problem for multi-state systems (MSS). This problem was initially addressed and solved by Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193–203]. It consists on finding an optimal sequence of maintenance actions which minimizes maintenance cost while providing the desired system reliability level. This paper proposes an approach which improves the results obtained by genetic algorithm (GENITOR) in Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193–203]. The considered MSS have a range of performance levels and their reliability is defined to be the ability to meet a given demand. This reliability is evaluated by using the universal generating function technique. An optimization method based on the extended great deluge algorithm is proposed. This method has the advantage over other methods to be simple and requires less effort for its implementation. The developed algorithm is compared to than in Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193–203] by using a reference example and two newly generated examples. This comparison shows that the extended great deluge gives the best solutions (i.e. those with minimal costs) for 8 instances among 10.

Suggested Citation

  • Nahas, Nabil & Khatab, Abdelhakim & Ait-Kadi, Daoud & Nourelfath, Mustapha, 2008. "Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1658-1672.
    • Handle: RePEc:eee:reensy:v:93:y:2008:i:11:p:1658-1672
    DOI: 10.1016/j.ress.2008.01.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832008000380
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2008.01.006?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. Hsieh, Chung-Chi & Chiu, Kuo-Chang, 2002. "Optimal maintenance policy in a multistate deteriorating standby system," European Journal of Operational Research, Elsevier, vol. 141(3), pages 689-698, September.
    2. Nahas, Nabil & Nourelfath, Mustapha & Ait-Kadi, Daoud, 2007. "Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 92(2), pages 211-222.
    3. Y L Zhang & R C M Yam & M J Zuo, 2002. "Optimal replacement policy for a multistate repairable system," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(3), pages 336-341, March.
    4. Lam, Yeh & Zhang, Yuan Lin & Zheng, Yao Hui, 2002. "A geometric process equivalent model for a multistate degenerative system," European Journal of Operational Research, Elsevier, vol. 142(1), pages 21-29, October.
    5. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, April.
    6. Nahas, Nabil & Ait-Kadi, Daoud & Nourelfath, Mustapha, 2006. "A new approach for buffer allocation in unreliable production lines," International Journal of Production Economics, Elsevier, vol. 103(2), pages 873-881, October.
    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. Zhou, Yifan & Zhang, Zhisheng & Lin, Tian Ran & Ma, Lin, 2013. "Maintenance optimisation of a multi-state series–parallel system considering economic dependence and state-dependent inspection intervals," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 248-259.
    2. 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).
    3. Chao-Hui Huang & Chun-Ho Wang, 2016. "Optimization of preventive maintenance for a multi-state degraded system by monitoring component performance," Journal of Intelligent Manufacturing, Springer, vol. 27(6), pages 1151-1170, December.
    4. 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.
    5. Nabil Nahas, 2017. "Buffer allocation and preventive maintenance optimization in unreliable production lines," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 85-93, January.
    6. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Bian, Yangqing & Ma, Lin, 2015. "An effective approach to reducing strategy space for maintenance optimisation of multistate series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 40-53.

    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. 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.
    2. Ouzineb, Mohamed & Nourelfath, Mustapha & Gendreau, Michel, 2008. "Tabu search for the redundancy allocation problem of homogenous series–parallel multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 93(8), pages 1257-1272.
    3. Fitouhi, Mohamed-Chahir & Nourelfath, Mustapha & Gershwin, Stanley B., 2017. "Performance evaluation of a two-machine line with a finite buffer and condition-based maintenance," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 61-72.
    4. Zhang, Yuan Lin & Yam, Richard C.M. & Zuo, Ming J., 2007. "A bivariate optimal replacement policy for a multistate repairable system," Reliability Engineering and System Safety, Elsevier, vol. 92(4), pages 535-542.
    5. Vahid Baradaran & Amir Hossein Hosseinian, 2020. "A bi-objective model for redundancy allocation problem in designing server farms: mathematical formulation and solution approaches," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(5), pages 935-952, October.
    6. Li, Chun-yang & Chen, Xun & Yi, Xiao-shan & Tao, Jun-yong, 2010. "Heterogeneous redundancy optimization for multi-state series–parallel systems subject to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 202-207.
    7. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    8. Tian, Tianzi & Yang, Jun & Li, Lei & Wang, Ning, 2023. "Reliability assessment of performance-based balanced systems with rebalancing mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    9. James T. Lin & Chun-Chih Chiu, 2018. "A hybrid particle swarm optimization with local search for stochastic resource allocation problem," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 481-495, March.
    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. Hausken, Kjell & Levitin, Gregory, 2009. "Minmax defense strategy for complex multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 577-587.
    12. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    13. Li, Yan-Fu & Zio, Enrico, 2012. "A multi-state model for the reliability assessment of a distributed generation system via universal generating function," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 28-36.
    14. Hindolo George-Williams & Geng Feng & Frank PA Coolen & Michael Beer & Edoardo Patelli, 2019. "Extending the survival signature paradigm to complex systems with non-repairable dependent failures," Journal of Risk and Reliability, , vol. 233(4), pages 505-519, August.
    15. Nourelfath, Mustapha & Ait-Kadi, Daoud, 2007. "Optimization of series–parallel multi-state systems under maintenance policies," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1620-1626.
    16. Bigatti, A.M. & Pascual-Ortigosa, P. & Sáenz-de-Cabezón, E., 2021. "A C++ class for multi-state algebraic reliability computations," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    17. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2024. "Optimal system loading and aborting in additive multi-attempt missions," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    18. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Universal redundancy strategy for system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    19. Jia, Heping & Ding, Yi & Peng, Rui & Liu, Hanlin & Song, Yonghua, 2020. "Reliability assessment and activation sequence optimization of non-repairable multi-state generation systems considering warm standby," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    20. Gholinezhad, Hadi & Zeinal Hamadani, Ali, 2017. "A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 66-73.

    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:93:y:2008:i:11:p:1658-1672. 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.