Interleaving Innovization with Evolutionary Multi-Objective Optimization in Production System Simulation for Faster Convergence

This paper introduces a novel methodology for the optimization, analysis and decision support in production systems engineering. The methodology is based on the innovization procedure, originally introduced to unveil new and innovative design principles in engineering design problems. The innovization procedure stretches beyond an optimization task and attempts to discover new design/operational rules/principles relating to decision variables and objectives, so that a deeper understanding of the underlying problem can be obtained. By integrating the concept of innovization with simulation and data mining techniques, a new set of powerful tools can be developed for general systems analysis. The uniqueness of the approach introduced in this paper lies in that decision rules extracted from the multi-objective optimization using data mining are used to modify the original optimization. Hence, faster convergence to the desired solution of the decision-maker can be achieved. In other words, faster convergence and deeper knowledge of the relationships between the key decision variables and objectives can be obtained by interleaving the multi-objective optimization and data mining process. In this paper, such an interleaved approach is illustrated through a set of experiments carried out on a simulation model developed for a real-world production system analysis problem.

[1]  Kalyanmoy Deb,et al.  Towards automating the discovery of certain innovative design principles through a clustering-based optimization technique , 2011 .

[2]  Kaisa Miettinen,et al.  Visualizing the Pareto Frontier , 2008, Multiobjective Optimization.

[3]  Kalyanmoy Deb,et al.  Automated discovery of vital knowledge from Pareto-optimal solutions: First results from engineering design , 2010, IEEE Congress on Evolutionary Computation.

[4]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[5]  Amos H. C. Ng,et al.  Multi-objective Production Systems Optimisation with Investment and Running Cost , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[6]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[7]  Akira Oyama,et al.  Data Mining of Pareto-Optimal Transonic Airfoil Shapes Using Proper Orthogonal Decomposition , 2009 .

[8]  Daisuke Sasaki,et al.  Visualization and Data Mining of Pareto Solutions Using Self-Organizing Map , 2003, EMO.

[9]  Jürgen Branke,et al.  Consideration of Partial User Preferences in Evolutionary Multiobjective Optimization , 2008, Multiobjective Optimization.

[10]  Simon French,et al.  Multiple Criteria Decision Making: Theory and Application , 1981 .

[11]  Amos H. C. Ng,et al.  Multi-objective production system optimisation including investment and running costs , 2011 .

[12]  Kalyanmoy Deb,et al.  Simulation-based Innovization for production systems improvement : An industrial case study , 2009 .

[13]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[14]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

[15]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[16]  A. Wierzbicki On the completeness and constructiveness of parametric characterizations to vector optimization problems , 1986 .

[17]  Kalyanmoy Deb,et al.  Knowledge Discovery in Production simulation By Interleaving Multi-Objective Optimization and Data Mining , 2012 .

[18]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

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

[20]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[21]  Martin Liebscher,et al.  Desicion Making in Multi-Objective Optimization for Industrial Applications - Data Mining and Visualization of Pareto Data , 2009 .

[22]  Kalyanmoy Deb,et al.  Simulation-Based Innovization Using Data Mining for Production Systems Analysis , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[23]  Günter Rudolph,et al.  Convergence properties of some multi-objective evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[24]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[25]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[26]  Shigeru Obayashi,et al.  Multi-Objective Design Exploration of a Centrifugal Impeller Accompanied With a Vaned Diffuser , 2007 .

[27]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[28]  Amos H. C. Ng,et al.  A synergy of multi-objective optimization and data mining for the analysis of a flexible flow shop , 2011 .

[29]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach to Interactive Multiobjective Optimization , 2008, Multiobjective Optimization.

[30]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[31]  Amos H. C. Ng,et al.  Integrated Modeling and Application of Standardized Data Schema , 2012 .

[32]  Jyrki Wallenius,et al.  Visualization in the Multiple Objective Decision-Making Framework , 2008, Multiobjective Optimization.

[33]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[34]  A. Wierzbicki A Mathematical Basis for Satisficing Decision Making , 1982 .

[35]  Kalyanmoy Deb,et al.  Hybrid evolutionary multi-objective optimization and analysis of machining operations , 2012 .

[36]  Shigeru Obayashi,et al.  Data Mining for Aerodynamic Design Space , 2005, J. Aerosp. Comput. Inf. Commun..