A variable neighbourhood search algorithm with novel archive update strategies for redundancy allocation problems

References

• Cantoni , M. , Marsequerra , M. and Zio , E. 2000 . Genetic algorithms and Monte Carlo simulation for optimal plant design . Reliability Engineering & System Safety , 68 : 29 – 38 .
   Web of Science ®Google Scholar
• Chen , T. C. and You , P. S. 2005 . Immune algorithms-based approach for redundant reliability problems with multiple component choices . Computers in Industry , 56 : 195 – 205 .
   Web of Science ®Google Scholar
• Chern , M. S. 1992 . On the computational complexity of reliability redundancy allocation in a series system . Operations Research Letters , 11 : 309 – 315 .
   Web of Science ®Google Scholar
• Coit , D. W. and Smith , A. E. 1996a . Reliability optimization of series–parallel systems using a genetic algorithm . IEEE Transactions on Reliability , 45 : 254 – 260 .
   Web of Science ®Google Scholar
• Coit , D. W. and Smith , A. E. 1996b . Penalty guided genetic search for reliability design optimization . Computers and Industrial Engineering , 30 : 895 – 904 .
   Web of Science ®Google Scholar
• Coit , D. W. and Smith , A. E. 1996c . Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach . Computers & Operations Research , 23 : 515 – 526 .
   Web of Science ®Google Scholar
• Dongarra , J. J. 2009 . Performance of various computers using standard linear equations software , University of Tennessee . Report CS-89-85
   Google Scholar
• Fyffe , D. E. , Hines , W. W. and Lee , N. K. 1968 . System reliability allocation and a computational algorithm . IEEE Transactions on Reliability , 17 : 64 – 69 .
   Web of Science ®Google Scholar
• Hansen , P. and Mladenović , N. 2003 . “ Variable neighbourhood search ” . In Handbook of metaheuristics , Edited by: Glover , F. W. and Kochenberger , G. A. 145 – 184 . Dordrecht : Kluwer .
   Google Scholar
• Hansen , P. , Mladenović , N. and Pérez , J. A.M. 2010 . Variable neighbourhood search: methods and applications . Annals of Operations Research , 175 : 367 – 407 .
   Web of Science ®Google Scholar
• Huang , Y.-C. , Her , Z.-S. and Liang , Y.-C. Redundancy allocation using meta-heuristics . Proceedings of the 4th Asia-Pacific conference on industrial engineering management systems (APIEMS 2002) . December 18–20 , Taipei , Taiwan. pp. 1758 – 1761 .
   Google Scholar
• Kulturel-Konak , S. , Coit , D. W. and Smith , A. E. 2003 . Efficiently solving the redundancy allocation problem using tabu search . IIE Transactions , 35 : 515 – 526 .
   Web of Science ®Google Scholar
• Kuo , W. and Prasad , V. 2000 . An annotated overview of system-reliability optimization . IEEE Transactions on Reliability , 49 : 176 – 187 .
   Web of Science ®Google Scholar
• Kuo , W. and Wang , R. 2007 . Recent advances in optimal reliability allocation . IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans , 37 : 143 – 156 .
   Web of Science ®Google Scholar
• Liang , Y.-C. and Chen , Y.-C. 2007 . Redundancy allocation of series–parallel systems using a variable neighbourhood search algorithm . Reliability Engineering & System Safety , 92 : 323 – 331 .
   Web of Science ®Google Scholar
• Liang , Y.-C. and Lo , M.-H. 2010 . Multi-objective redundancy allocation optimization using a variable neighbourhood search algorithm . Journal of Heuristics , 16 : 511 – 535 .
   Web of Science ®Google Scholar
• Liang , Y.-C. and Smith , A. E. An ant system approach to redundancy allocation congress on evolutionary computation . Proceedings of the . July 6–9 1999 , Washington , DC . pp. 1478 – 1484 . New York : IEEE Press .
   Google Scholar
• Liang , Y.-C. and Smith , A. E. 2004 . An ant colony optimization algorithm for the redundancy allocation problem (RAP) . IEEE Transactions on Reliability , 53 : 417 – 423 .
   Web of Science ®Google Scholar
• Liang , Y.-C. and Wu , C.-C. 2005 . A variable neighbourhood descent algorithm for the redundancy allocation problem . Industrial Engineering and Management Systems , 4 : 109 – 116 .
   Google Scholar
• Liang , Y.-C. , Lo , M.-H. and Chen , Y.-C. 2007 . Variable neighbourhood search for redundancy allocation problems . IMA Journal of Management Mathematics , 18 : 135 – 155 .
   Google Scholar
• Lins , I. D. and Droguett , E. A. 2011 . Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation . Simulation Modelling Practice and Theory , 19 : 362 – 381 .
   Web of Science ®Google Scholar
• Mladenović , N. 1995 . “ A variable neighbourhood algorithm—a new metaheuristic for combinatorial optimization ” . In Abstracts of papers presented at Optimization Days , Montreal .
   Google Scholar
• Nahas , N. , Nourelfatha , M. and Ait-Kadi , D. 2007 . Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series–parallel system . Reliability Engineering & System Safety , 97 : 211 – 222 .
   Google Scholar
• Nakagawa , Y. and Miyazaki , S. 1981 . Surrogate constraints algorithm for reliability optimization problems with two constraints . IEEE Transactions on Reliability , R-30 ( 2 ) : 175 – 180 .
   Web of Science ®Google Scholar
• Onishi , J. , Kimura , S. , James , R. J.W. and Nakagawa , Y. 2007 . Solving the redundancy allocation problem with a mix of components using the improved surrogate constraint method . IEEE Transactions on Reliability , 56 : 94 – 101 .
   Web of Science ®Google Scholar
• Ouzineba , M. , Nourelfatha , M. and Gendreaua , M. 2010 . An efficient heuristic for reliability design optimization problems . Computers & Operations Research , 37 : 223 – 235 .
   Web of Science ®Google Scholar
• Ravi , V. 2004 . Optimization of complex system reliability by a modified great deluge algorithm . Asia-Pacific Journal of Operational Research , 21 : 487 – 497 .
   Web of Science ®Google Scholar
• Ravi , V. , Murty , B. S.N. and Reddy , P. J. 1997 . Nonequilibrium simulated annealing algorithm applied to reliability optimization of complex system . IEEE Transactions on Reliability , 46 : 233 – 239 .
   Web of Science ®Google Scholar
• Safari , J. and Tavakkoli-Moghaddam , R. 2010 . A redundancy allocation problem with the choice of redundancy strategies by a memetic algorithm . Journal of Industrial Engineering International , 6 : 6 – 16 .
   Google Scholar
• Shelokar , P. S. , Jayaraman , V. K. and Kulkarni , B. D. 2002 . Ant algorithm for single and multiobjective reliability optimization problems . Quality and Reliability Engineering International , 18 : 497 – 514 .
   Web of Science ®Google Scholar
• Sörensen , K. and Sevaux , M. 2006 . MA| PM: memetic algorithms with population management . Computers & Operations Research , 33 : 1214 – 1225 .
   Web of Science ®Google Scholar
• Tavakkoli-Moghaddam , R. , Safari , J. and Sassani , F. 2008 . Reliability optimization of series–parallel systems with a choice of redundancy strategies using a genetic algorithm . Reliability Engineering & System Safety , 93 : 550 – 556 .
   Web of Science ®Google Scholar
• Wang , Z. , Chen , T. , Tang , K. and Yao , X. A Multi-objective approach to redundancy allocation problem in parallel-series systems . Proceedings of the 2009 congress on evolutionary computation . May 18–21 , Trondhelm , Norway. pp. 582 – 589 . New York : IEEE Press .
   Google Scholar
• Wang , Z. , Tang , K. and Yao , X. 2010 . A memetic algorithm for multi-level redundancy allocation . IEEE Transactions on Reliability , 59 : 754 – 765 .
   Web of Science ®Google Scholar
• You , P. S. and Chen , T. C. 2005 . An efficient heuristic for series–parallel redundant reliability problems . Computers & Operations Research , 32 : 2117 – 2127 .
   Web of Science ®Google Scholar
• Zhao , J.-H. , Liu , Z. and Dao , M.-T. 2007 . Reliability optimization using multiobjective ant colony system approaches . Reliability Engineering & System Safety , 92 : 109 – 120 .
   Web of Science ®Google Scholar