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

Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system

Author

Listed:
  • Lai, Chyh-Ming
  • Yeh, Wei-Chang

Abstract

The redundancy allocation problem involves configuring an optimal system structure with high reliability and low cost, either by alternating the elements with more reliable elements and/or by forming them redundantly. The multi-state bridge system is a special redundancy allocation problem and is commonly used in various engineering systems for load balancing and control. Traditional methods for redundancy allocation problem cannot solve multi-state bridge systems efficiently because it is impossible to transfer and reduce a multi-state bridge system to series and parallel combinations. Hence, a swarm-based approach called two-stage simplified swarm optimization is proposed in this work to effectively and efficiently solve the redundancy allocation problem in a multi-state bridge system. For validating the proposed method, two experiments are implemented. The computational results indicate the advantages of the proposed method in terms of solution quality and computational efficiency.

Suggested Citation

  • Lai, Chyh-Ming & Yeh, Wei-Chang, 2016. "Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 148-158.
    • Handle: RePEc:eee:reensy:v:156:y:2016:i:c:p:148-158
    DOI: 10.1016/j.ress.2016.07.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016303155
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2016.07.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. Ramirez-Marquez, Jose Emmanuel & Coit, David W., 2007. "Multi-state component criticality analysis for reliability improvement in multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1608-1619.
    2. Linkan Bian & Nagi Gebraeel, 2014. "Stochastic modeling and real-time prognostics for multi-component systems with degradation rate interactions," IISE Transactions, Taylor & Francis Journals, vol. 46(5), pages 470-482.
    3. Wei-Chang Yeh & Chyh-Ming Lai, 2015. "Accelerated Simplified Swarm Optimization with Exploitation Search Scheme for Data Clustering," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-19, September.
    4. H A Taboada & J F Espiritu & D W Coit, 2008. "Design allocation of multistate series-parallel systems for power systems planning: A multiple objective evolutionary approach," Journal of Risk and Reliability, , vol. 222(3), pages 381-391, September.
    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, February.
    6. Ushakov, Igor, 2000. "The method of generalized generating sequences," European Journal of Operational Research, Elsevier, vol. 125(2), pages 316-323, September.
    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. Gholinezhad, Hadi, 2024. "A new model for reliability redundancy allocation problem with component mixing," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    2. Enrico Zio & Hadi Gholinezhad, 2023. "Redundancy Allocation of Components with Time-Dependent Failure Rates," Mathematics, MDPI, vol. 11(16), pages 1-27, August.
    3. Kamyar Sabri-Laghaie & Milad Eshkevari & Mahdi Fathi & Enrico Zio, 2019. "Redundancy allocation problem in a bridge system with dependent subsystems," Journal of Risk and Reliability, , vol. 233(4), pages 658-669, August.
    4. Yeh, Wei-Chang & Chu, Ta-Chung, 2018. "A novel multi-distribution multi-state flow network and its reliability optimization problem," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 209-217.
    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. Abouei Ardakan, Mostafa & Rezvan, Mohammad Taghi, 2018. "Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 225-238.
    7. 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).
    8. Milia Habib & Farouk Yalaoui & Hicham Chehade & Iman Jarkass & Nazir Chebbo, 2017. "Multi-objective design optimisation of repairable -out-of- subsystems in series with redundant dependency," International Journal of Production Research, Taylor & Francis Journals, vol. 55(23), pages 7000-7021, December.
    9. Fiondella, Lance & Lin, Yi-Kuei & Pham, Hoang & Chang, Ping-Chen & Li, Chendong, 2017. "A confidence-based approach to reliability design considering correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 102-114.
    10. Hsieh, Tsung-Jung, 2021. "Component mixing with a cold standby strategy for the redundancy allocation problem," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    11. Du, Mengyu & Li, Yan-Fu, 2020. "An investigation of new local search strategies in memetic algorithm for redundancy allocation in multi-state series-parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    12. Yeh, Wei-Chang, 2017. "Evaluation of the one-to-all-target-subsets reliability of a novel deterioration-effect acyclic multi-state information network," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 132-137.

    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. Wang, Yong & Li, Lin & Huang, Shuhong & Chang, Qing, 2012. "Reliability and covariance estimation of weighted k-out-of-n multi-state systems," European Journal of Operational Research, Elsevier, vol. 221(1), pages 138-147.
    2. Coit, David W. & Zio, Enrico, 2019. "The evolution of system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    3. Ossai, Chinedu I., 2019. "Remaining useful life estimation for repairable multi-state components subjected to multiple maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 142-151.
    4. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2018. "Connectivity evaluation and optimal service centers allocation in repairable linear consecutively connected systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 187-193.
    5. Xing, Liudong & Levitin, Gregory, 2018. "Connectivity modeling and optimization of linear consecutively connected systems with repairable connecting elements," European Journal of Operational Research, Elsevier, vol. 264(2), pages 732-741.
    6. 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).
    7. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. Zhu, Mixin & Zhou, Xiaojun, 2023. "Hybrid opportunistic maintenance policy for serial-parallel multi-station manufacturing systems with spare part overlap," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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).
    14. 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).
    15. Lu, Shaoqi & Shi, Daimin & Xiao, Hui, 2019. "Reliability of sliding window systems with two failure modes," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 366-376.
    16. Peng, Rui & Xiao, Hui & Liu, Hanlin, 2017. "Reliability of multi-state systems with a performance sharing group of limited size," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 164-170.
    17. Michele Compare & Paolo Marelli & Piero Baraldi & Enrico Zio, 2018. "A Markov decision process framework for optimal operation of monitored multi-state systems," Journal of Risk and Reliability, , vol. 232(6), pages 677-689, December.
    18. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    19. 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.
    20. Bo, Yimin & Bao, Minglei & Ding, Yi & Hu, Yishuang, 2024. "A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process," 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:156:y:2016:i:c:p:148-158. 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.