Integration of data mining and multi-objective optimisation for decision support in production systems development

Multi-objective optimisation (MOO) is a powerful approach for generating a set of optimal trade-off (Pareto) design alternatives that the decision-maker can evaluate and then choose the most-suitable configuration, based on some high-level strategic information. Nevertheless, in practice, choosing among a large number of solutions on the Pareto front is often a daunting task, if proper analysis and visualisation techniques are not applied. Recent research advancements have shown the advantages of using data mining techniques to automate the post-optimality analysis of Pareto-optimal solutions for engineering design problems. Nonetheless, it is argued that the existing approaches are inadequate for generating high-quality results, when the set of the Pareto solutions is relatively small and the solutions close to the Pareto front have almost the same attributes as the Pareto-optimal solutions, of which both are commonly found in many real-world system problems. The aim of this paper is therefore to propose a distance-based data mining approach for the solution sets generated from simulation-based optimisation, in order to address these issues. Such an integrated data mining and MOO procedure is illustrated with the results of an industrial cost optimisation case study. Particular emphasis is paid to showing how the proposed procedure can be used to assist decision-makers in analysing and visualising the attributes of the design alternatives in different regions of the objective space, so that informed decisions can be made in production systems development.

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

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

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

[4]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[5]  Kenneth W. Haase.  Discovery Systems , 1986, ECAI.

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

[7]  Usama M. Fayyad,et al.  Knowledge Discovery in Databases: An Overview , 1997, ILP.

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

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

[10]  Mark Wineberg,et al.  Selecting Model Parameter Sets from a Trade-off Surface Generated from the Non-Dominated Sorting Genetic Algorithm-II , 2010 .

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

[12]  David W. Coit,et al.  Data mining techniques to facilitate the analysis of the pareto-optimal set for multiple objective problems , 2006 .

[13]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

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

[15]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[16]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

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

[18]  Matías Urenda Moris,et al.  Facts Analyser: An Innovative Tool for Factory Conceptual Design Using Simulation , 2007 .

[19]  Adele Cutler,et al.  PERT – Perfect Random Tree Ensembles , 2001 .

[20]  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.

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

[22]  R. A. Mollineda,et al.  The class imbalance problem in pattern classification and learning , 2009 .

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

[24]  Takayuki Yamada,et al.  World Congress on Structural and Multidisciplinary Optimization , 2013 .

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