Simulation Optimization Approach to Solve a Complex Multi-objective Redundancy Allocation Problem

This chapter addresses the problem of redundancy and reliability allocation in the operational dimensioning of an automated production system. The aim of this research is to improve the global reliability of the system by allocating alternative components (redundancies) that are associated in parallel with each original component. By considering a complex componential approach that simultaneously evaluates the interrelations among subsystems, conflicting goals, and variables of different natures, a solution for the problem is proposed through a multi-objective formulation that joins a multi-objective elitist genetic algorithm with a high-level simulation environment also known as simulation optimization (SIMO) framework.

[1]  Gary B. Lamont,et al.  AN INTRODUCTION TO MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS AND THEIR APPLICATIONS , 2004 .

[2]  David W. Coit,et al.  Practical solutions for multi-objective optimization: An application to system reliability design problems , 2007, Reliab. Eng. Syst. Saf..

[3]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[4]  Zhigang Tian,et al.  Condition based maintenance optimization considering multiple objectives , 2009, Journal of Intelligent Manufacturing.

[5]  Wolfgang Reisig,et al.  Lectures on Concurrency and Petri Nets , 2003, Lecture Notes in Computer Science.

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

[7]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[8]  Kai Virtanen,et al.  A simulation-based optimization model to schedule periodic maintenance of a fleet of aircraft , 2005 .

[9]  Maghsoud Amiri,et al.  Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA , 2012, Reliab. Eng. Syst. Saf..

[10]  K. P. Sudheer,et al.  Sensitivity analysis and auto-calibration of ORYZA2000 using simulation-optimization framework , 2011, Paddy and Water Environment.

[11]  Christian Ullrich.  Forecasting and Hedging in the Foreign Exchange Markets , 2009 .

[12]  Sigurdur Olafsson,et al.  Simulation optimization , 2002, Proceedings of the Winter Simulation Conference.

[13]  Roy Billinton,et al.  Reliability evaluation of engineering systems : concepts and techniques , 1992 .

[14]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

[15]  Lee W. Schruben,et al.  A survey of simulation optimization techniques and procedures , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[16]  Xin Yao,et al.  A multi-objective approach to Redundancy Allocation Problem in parallel-series systems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[17]  Li Jianping,et al.  A new partial bound enumeration technique for solving reliability redundancy optimization , 1997 .

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Masataka Yoshimura,et al.  Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimization , 2009, Reliab. Eng. Syst. Saf..

[20]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[21]  Farhad Azadivar,et al.  A tutorial on simulation optimization , 1992, WSC '92.

[22]  Enrico Zio,et al.  Multi-Objective Optimization of Network Systems by Using ANT Algorithms , 2007 .

[23]  Krishna B. Misra,et al.  An efficient approach for multiple criteria redundancy optimization problems , 1991 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Lu Zhen,et al.  A Simulation Optimisation Framework for Container Terminal Layout Design , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[26]  Blas Galván,et al.  Optimization of constrained multiple-objective reliability problems using evolutionary algorithms , 2006, Reliab. Eng. Syst. Saf..

[27]  X. Gandibleux,et al.  Approximative solution methods for multiobjective combinatorial optimization , 2004 .

[28]  Enrique López Droguett,et al.  Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation , 2011, Simul. Model. Pract. Theory.

[29]  L. Coelho.  Reliability–redundancy optimization by means of a chaotic differential evolution approach , 2009 .

[30]  V. K. Jayaraman,et al.  Ant algorithm for single and multiobjective reliability optimization problems , 2002 .

[31]  Taho Yang,et al.  Solving a multiresponse simulation-optimization problem with discrete variables using a multiple-attribute decision-making method , 2005, Math. Comput. Simul..

[32]  David W. Coit,et al.  Determination of Pruned Pareto Sets for the Multi-Objective System Redundancy Allocation Problem , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[33]  Gregory Levitin,et al.  Multi-State System Reliability - Assessment, Optimization and Applications , 2003, Series on Quality, Reliability and Engineering Statistics.

[34]  David W. Coit,et al.  A New Multiple Objective Evolutionary Algorithm for Reliability Optimization of Series-Parallel Systems , 2012, Int. J. Appl. Evol. Comput..

[35]  Frederick E. Petry,et al.  Principles and Applications , 1997 .

[36]  Yun-Chia Liang,et al.  Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm , 2010, J. Heuristics.

[37]  Alice E. Smith,et al.  Multi-objective tabu search using a multinomial probability mass function , 2006, Eur. J. Oper. Res..

[38]  Tzu-Chieh Hung,et al.  Uncertainty quantifications of Pareto optima in multiobjective problems , 2013, J. Intell. Manuf..

[39]  Franck Robin,et al.  Simulation and evolutionary optimization of electron-beam lithography with genetic and simplex-downhill algorithms , 2003, IEEE Trans. Evol. Comput..

[40]  Barbora Buhnova,et al.  Redundancy allocation in automotive systems using multi-objective optimisation , 2009 .

[41]  David W. Coit,et al.  Development of a multiple objective genetic algorithm for solving reliability design allocation problems , 2008 .

[42]  M.C. Fu,et al.  Simulation optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[43]  Roberto Musmanno,et al.  A combined procedure for discrete simulation–optimization problems based on the simulated annealing framework , 2007, Comput. Optim. Appl..

[44]  Kim Seng Lee,et al.  A manufacturing-oriented approach for multi-platforming product family design with modified genetic algorithm , 2011, J. Intell. Manuf..

[45]  Galina Merkuryeva,et al.  Development of Multi-Objective Simulation-Based Genetic Algorithm for Supply Chain Cyclic Planning and Optimisation , 2008 .

[46]  Mehmet Çunkas,et al.  Intelligent design of induction motors by multiobjective fuzzy genetic algorithm , 2010, J. Intell. Manuf..

[47]  Ming Jian Zuo,et al.  Redundancy allocation for multi-state systems using physical programming and genetic algorithms , 2006, Reliab. Eng. Syst. Saf..

[48]  Roy Billinton,et al.  Reliability Evaluation of Engineering Systems , 1983 .

[49]  S. Rahman.  Reliability Engineering and System Safety , 2011 .

[50]  Haoxun Chen,et al.  Simulation based optimization of a train maintenance facility , 2008, J. Intell. Manuf..

[51]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .