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

On the optimal redundancy allocation for multi-state series–parallel systems under epistemic uncertainty

Author

Listed:
  • Sun, Mu-Xia
  • Li, Yan-Fu
  • Zio, Enrico

Abstract

In this paper, we study the redundancy allocation problem (RAP) for multi-state series–parallel systems (MSSPSs). For each multi-state component, the exact values of its state probabilities are assumed to be unknown, due to epistemic uncertainty (EU), and only conservative lower and upper bounds of them are given. The objective of the RAP is to simultaneously maximize the supremum and infimum of the system's uncertain availability, under a cost constraint. The problem is two-stage and multi-objective. In this work, we: 1. provide a linear-time algorithm to obtain the component state distribution, under which the uncertain system availability will be at its supremum or infimum; 2. show that the problem is reducible to one-stage; 3. analyze the landscape of MSSPS RAP under EU and propose a modified NSGA-II, with targeted designs of repair and local search operation. The proposed algorithm is compared with standard NSGA-II on multiple benchmarks. The results show that the proposed algorithm significantly outperforms the standard NSGA-II in both optimality and time efficiency.

Suggested Citation

  • Sun, Mu-Xia & Li, Yan-Fu & Zio, Enrico, 2019. "On the optimal redundancy allocation for multi-state series–parallel systems under epistemic uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    • Handle: RePEc:eee:reensy:v:192:y:2019:i:c:s0951832016310080
    DOI: 10.1016/j.ress.2017.11.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016310080
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2017.11.025?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. 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.
    2. Rashika Gupta & Manju Agarwal, 2006. "Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system," Journal of Combinatorial Optimization, Springer, vol. 12(3), pages 257-277, November.
    3. Jaszkiewicz, Andrzej, 2002. "Genetic local search for multi-objective combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 137(1), pages 50-71, February.
    4. 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.
    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. Enrico Zio & Hadi Gholinezhad, 2023. "Redundancy Allocation of Components with Time-Dependent Failure Rates," Mathematics, MDPI, vol. 11(16), pages 1-27, August.
    2. Li, Yan-Fu & Zhang, Hanxiao, 2022. "The methods for exactly solving redundancy allocation optimization for multi-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    3. Xu, Yue & Pi, Dechang & Yang, Shengxiang & Chen, Yang, 2021. "A novel discrete bat algorithm for heterogeneous redundancy allocation of multi-state systems subject to probabilistic common-cause failure," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    4. Sharifi, Mani & Taghipour, Sharareh, 2024. "Redundancy allocation problem with a mix of components for a multi-state system and continuous performance level components," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    5. Narayanaswamy Balakrishnan & Ghobad Saadat Kia (Barmalzan) & Aliakbar Hosseinzadeh & Mostafa Sattari, 2023. "Optimal Grouping of Dependent Components in Parallel-Series and Series-Parallel Systems with Independent Subsystems Equipped with Starting Devices," Mathematics, MDPI, vol. 11(17), pages 1-19, August.
    6. Kowal, Karol, 2022. "Lifetime reliability and availability simulation for the electrical system of HTTR coupled to the electricity-hydrogen cogeneration plant," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    7. Yeh, Wei-Chang & Zhu, Wenbo & Tan, Shi-Yi & Wang, Gai-Ge & Yeh, Yuan-Hui, 2022. "Novel general active reliability redundancy allocation problems and algorithm," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).

    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. 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.
    2. Azadeh, A. & Maleki Shoja, B. & Ghanei, S. & Sheikhalishahi, M., 2015. "A multi-objective optimization problem for multi-state series-parallel systems: A two-stage flow-shop manufacturing system," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 62-74.
    3. Dobani, Ehsan Ramezani & Ardakan, Mostafa Abouei & Davari-Ardakani, Hamed & Juybari, Mohammad N., 2019. "RRAP-CM: A new reliability-redundancy allocation problem with heterogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    4. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Universal redundancy strategy for system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    5. Xu, Yue & Pi, Dechang & Yang, Shengxiang & Chen, Yang, 2021. "A novel discrete bat algorithm for heterogeneous redundancy allocation of multi-state systems subject to probabilistic common-cause failure," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    6. 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.
    7. Pourkarim Guilani, Pedram & Sharifi, Mani & Niaki, S.T.A. & Zaretalab, Arash, 2014. "Reliability evaluation of non-reparable three-state systems using Markov model and its comparison with the UGF and the recursive methods," Reliability Engineering and System Safety, Elsevier, vol. 129(C), pages 29-35.
    8. Sarita Devi & Deepika Garg, 2020. "Hybrid genetic and particle swarm algorithm: redundancy allocation problem," 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(2), pages 313-319, April.
    9. Levitin, Gregory & Xing, Liudong & Haim, Hanoch Ben & Dai, Yuanshun, 2019. "Optimal structure of series system with 1-out-of-n warm standby subsystems performing operation and rescue functions," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 523-531.
    10. Seyed Mohsen Mousavi & Najmeh Alikar & Madjid Tavana & Debora Di Caprio, 2019. "An improved particle swarm optimization model for solving homogeneous discounted series-parallel redundancy allocation problems," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1175-1194, March.
    11. Byun, Ji-Eun & Song, Junho, 2021. "Generalized matrix-based Bayesian network for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    12. Selçuklu, Saltuk Buğra & Coit, David W. & Felder, Frank A., 2020. "Pareto uncertainty index for evaluating and comparing solutions for stochastic multiple objective problems," European Journal of Operational Research, Elsevier, vol. 284(2), pages 644-659.
    13. C-Y Li & X Chen & X-S Yi, 2009. "Reliability analysis of primary battery packs based on the universal generating function method," Journal of Risk and Reliability, , vol. 223(3), pages 251-257, September.
    14. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Redundancy strategies assessment and optimization of k-out-of-n systems based on Markov chains and genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    15. Chambari, Amirhossain & Najafi, Amir Abbas & Rahmati, Seyed Habib A. & Karimi, Aida, 2013. "An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 158-164.
    16. Gao, Shan, 2023. "Reliability analysis and optimization for a redundant system with dependent failures and variable repair rates," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 208(C), pages 637-659.
    17. Aniruddha Samanta & Kajla Basu, 2019. "Multi-objective reliability redundancy allocation problem considering two types of common cause failures," 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. 10(3), pages 369-383, June.
    18. Zhang, Enze & Wu, Yifei & Chen, Qingwei, 2014. "A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 65-76.
    19. Arroyo, Jose Elias Claudio & Armentano, Vinicius Amaral, 2005. "Genetic local search for multi-objective flowshop scheduling problems," European Journal of Operational Research, Elsevier, vol. 167(3), pages 717-738, December.
    20. Coit, David W. & Zio, Enrico, 2019. "The evolution of system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 192(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:192:y:2019:i:c:s0951832016310080. 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.