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

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.

[1]  Harish Garg,et al.  Bi-objective optimization of the reliability-redundancy allocation problem for series-parallel system , 2014 .

[2]  Ardeshir Bahreininejad,et al.  A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network , 2014, Journal of Intelligent Manufacturing.

[3]  Daoud Aït-Kadi,et al.  Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems , 2007, Reliab. Eng. Syst. Saf..

[4]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[5]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[6]  Harish Garg,et al.  An approach for solving constrained reliability-redundancy allocation problems using cuckoo search algorithm , 2015 .

[7]  A. E. Eiben,et al.  Efficient relevance estimation and value calibration of evolutionary algorithm parameters , 2007, 2007 IEEE Congress on Evolutionary Computation.

[8]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[9]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[10]  Michel Gendreau,et al.  Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems , 2008, Reliab. Eng. Syst. Saf..

[11]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[12]  Ángel Fernando Kuri Morales,et al.  Complex componential approach for redundancy allocation problem solved by simulation-optimization framework , 2014, J. Intell. Manuf..

[13]  S. Niaki,et al.  Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies , 2015 .

[14]  Bassem Jarboui,et al.  A combinatorial particle swarm optimisation for solving permutation flowshop problems , 2008, Comput. Ind. Eng..

[15]  Yoshikazu Fukuyama,et al.  Practical distribution state estimation using hybrid particle swarm optimization , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[16]  Nam Kee Lee,et al.  System Reliability Allocation and a Computational Algorithm , 1968 .

[17]  Harish Garg,et al.  Intuitionistic fuzzy optimization technique for solving multi-objective reliability optimization problems in interval environment , 2014, Expert Syst. Appl..

[18]  Thomas Stützle,et al.  An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms , 2011, Soft Comput..

[19]  Harish Garg,et al.  An efficient biogeography based optimization algorithm for solving reliability optimization problems , 2015, Swarm Evol. Comput..

[20]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[21]  Seyed Taghi Akhavan Niaki,et al.  A multi-product multi-period inventory control problem under inflation and discount: a parameter-tuned particle swarm optimization algorithm , 2014 .

[22]  Way Kuo,et al.  Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems , 2006, Eur. J. Oper. Res..

[23]  Ardeshir Bahreininejad,et al.  Multi-Item Multiperiodic Inventory Control Problem with Variable Demand and Discounts: A Particle Swarm Optimization Algorithm , 2014, TheScientificWorldJournal.

[24]  Bassem Jarboui,et al.  A Hybrid Particle Swarm Optimization Algorithm for the Redundancy Allocation Problem , 2010, J. Comput. Sci..

[25]  E. Alba,et al.  Metaheuristic Procedures for Training Neutral Networks , 2006 .

[26]  David W. Coit,et al.  Multiple Weighted Objectives Heuristic for the Redundancy Allocation Problem , 2006, IEEE Transactions on Reliability.

[27]  A. E. Eiben,et al.  Comparing parameter tuning methods for evolutionary algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[28]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.

[29]  Yi-Ching Chen,et al.  Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm , 2007, Reliab. Eng. Syst. Saf..

[30]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[31]  Seyed Taghi Akhavan Niaki,et al.  An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies , 2016, Soft Comput..

[32]  Harish Garg,et al.  An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique , 2013, Comput. Oper. Res..

[33]  A. Saidane,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[34]  D. Y. Sha,et al.  A new particle swarm optimization for the open shop scheduling problem , 2008, Comput. Oper. Res..

[35]  Farouk Yalaoui,et al.  Efficient immune algorithm for optimal allocations in series-parallel continuous manufacturing systems , 2012, J. Intell. Manuf..

[36]  Manuel Laguna,et al.  Tabu Search , 1997 .

[37]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[38]  Heng Li,et al.  Multimode Project Scheduling Based on Particle Swarm Optimization , 2006, Comput. Aided Civ. Infrastructure Eng..

[39]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[40]  Teodor Gabriel Crainic,et al.  Parallel Meta-Heuristics , 2010 .

[41]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[42]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[43]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[44]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).