IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v30y2019i3d10.1007_s10845-017-1311-9.html
   My bibliography  Save this article

An improved particle swarm optimization model for solving homogeneous discounted series-parallel redundancy allocation problems

Author

Listed:
  • Seyed Mohsen Mousavi

    (Islamic Azad University)

  • Najmeh Alikar

    (University of Malaya)

  • Madjid Tavana

    (La Salle University
    University of Paderborn)

  • Debora Di Caprio

    (York University
    Polo Tecnologico IISS G. Galilei)

Abstract

In this study, we propose an improved particle swarm optimization algorithm (IPSOA) to solve discounted redundancy allocation problems (DRAPs) in series-parallel systems. The system consists of subsystems in series with parallel components in each subsystem. Homogeneous redundant components are used to achieve a desirable system reliability. The components of each subsystem are characterized by their cost, weight, and reliability where the cost is calculated under an all unit discount policy. The goal is to find the optimum combination of the components for each subsystem so that the system reliability is maximized. After formulating the mathematical model, the proposed IPOSA is implemented to achieve the solution. Moreover, an experimental design approach is used to calibrate the algorithm’s parameters. Three numerical problems, each of which considered under several configurations, are discussed to demonstrate the applicability of the proposed procedures. In order to evaluate the accuracy and performance of our IPSOA, all the problems are also solved using two other meta-heuristics, namely, the homogeneous particle swarm optimization algorithm and tabu search. The numerical results show that, when solving DRAPs, IPSOA behaves better than the other two algorithms considered from both a solution quality and a computational viewpoint.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:joinma:v:30:y:2019:i:3:d:10.1007_s10845-017-1311-9
    DOI: 10.1007/s10845-017-1311-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-017-1311-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10845-017-1311-9?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. Tavakkoli-Moghaddam, R. & Safari, J. & Sassani, F., 2008. "Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 93(4), pages 550-556.
    3. Ha, Chunghun & Kuo, Way, 2006. "Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems," European Journal of Operational Research, Elsevier, vol. 171(1), pages 24-38, May.
    4. 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.
    5. Liang, Yun-Chia & Chen, Yi-Ching, 2007. "Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm," Reliability Engineering and System Safety, Elsevier, vol. 92(3), pages 323-331.
    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. Raghav Prasad Parouha & Pooja Verma, 2022. "An innovative hybrid algorithm for bound-unconstrained optimization problems and applications," Journal of Intelligent Manufacturing, Springer, vol. 33(5), pages 1273-1336, June.
    2. Cosmena Mahapatra & Ashish Payal & Meenu Chopra, 2020. "Swarm intelligence based centralized clustering: a novel solution," Journal of Intelligent Manufacturing, Springer, vol. 31(8), pages 1877-1888, December.
    3. Zhang, Zixuan & Yang, Lin & Xu, Youwei & Zhu, Ran & Cao, Yining, 2023. "A novel reliability redundancy allocation problem formulation for complex systems," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    4. 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).
    5. Wenjie Wang & Guangdong Tian & Gang Yuan & Duc Truong Pham, 2023. "Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1065-1083, March.
    6. Yishuang Hu & Yi Ding & Zhiguo Zeng, 2022. "Redundancy optimization for multi-state series-parallel systems using ordinal optimization-based-genetic algorithm," Journal of Risk and Reliability, , vol. 236(1), pages 66-78, February.
    7. Chunyan Ling & Jingzhe Lei & Way Kuo, 2024. "A sequential two-stage approach based on variational Bayesian inference for reliability-redundancy allocation," Journal of Risk and Reliability, , vol. 238(1), pages 136-157, February.

    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. Zaretalab, Arash & Hajipour, Vahid & Tavana, Madjid, 2020. "Redundancy allocation problem with multi-state component systems and reliable supplier selection," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. 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.
    3. Caserta, Marco & Voß, Stefan, 2015. "An exact algorithm for the reliability redundancy allocation problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 110-116.
    4. 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.
    5. Marco Caserta & Stefan Voß, 2016. "A corridor method based hybrid algorithm for redundancy allocation," Journal of Heuristics, Springer, vol. 22(4), pages 405-429, August.
    6. Feizabadi, Mohammad & Jahromi, Abdolhamid Eshraghniaye, 2017. "A new model for reliability optimization of series-parallel systems with non-homogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 101-112.
    7. Peiravi, Abdossaber & Ardakan, Mostafa Abouei & Zio, Enrico, 2020. "A new Markov-based model for reliability optimization problems with mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    8. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Universal redundancy strategy for system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    9. Kayedpour, Farjam & Amiri, Maghsoud & Rafizadeh, Mahmoud & Shahryari Nia, Arash, 2017. "Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 11-20.
    10. Zhang, Enze & Chen, Qingwei, 2016. "Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 83-92.
    11. Abouei Ardakan, Mostafa & Zeinal Hamadani, Ali, 2014. "Reliability optimization of series–parallel systems with mixed redundancy strategy in subsystems," Reliability Engineering and System Safety, Elsevier, vol. 130(C), pages 132-139.
    12. Kong, Xiangyong & Gao, Liqun & Ouyang, Haibin & Li, Steven, 2015. "Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 147-158.
    13. Meisam Sadeghi & Emad Roghanian & Hamid Shahriari & Hassan Sadeghi, 2021. "Reliability optimization for non-repairable series-parallel systems with a choice of redundancy strategies and heterogeneous components: Erlang time-to-failure distribution," Journal of Risk and Reliability, , vol. 235(3), pages 509-528, June.
    14. Peiravi, Abdossaber & Karbasian, Mahdi & Ardakan, Mostafa Abouei & Coit, David W., 2019. "Reliability optimization of series-parallel systems with K-mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 17-28.
    15. Meisam Sadeghi & Emad Roghanian, 2017. "Reliability optimization for non-repairable series-parallel systems with a choice of redundancy strategies: Erlang time-to-failure distribution," Journal of Risk and Reliability, , vol. 231(5), pages 587-604, October.
    16. Coelho, Leandro dos Santos, 2009. "An efficient particle swarm approach for mixed-integer programming in reliability–redundancy optimization applications," Reliability Engineering and System Safety, Elsevier, vol. 94(4), pages 830-837.
    17. 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.
    18. Ardakan, Mostafa Abouei & Talkhabi, Sajjad & Juybari, Mohammad N., 2022. "Optimal activation order vs. redundancy strategies in reliability optimization problems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    19. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    20. Abdossaber Peiravi & Mahdi Karbasian & Mostafa Abouei Ardakan, 2018. "K-mixed strategy: A new redundancy strategy for reliability problems," Journal of Risk and Reliability, , vol. 232(1), pages 38-51, February.

    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:spr:joinma:v:30:y:2019:i:3:d:10.1007_s10845-017-1311-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.