Simulation-Based Innovization Using Data Mining for Production Systems Analysis

This chapter introduces a novel methodology for the analysis and optimization of production systems. The methodology is based on the innovization procedure, originally introduced for unveiling new and innovative design principles in engineering design problems. Although the innovization method is based on multi-objective optimization and post-optimality analyses of optimised solutions, it stretches the scope 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 problem can be obtained. By integrating the concept of innovization with discrete-event simulation and data mining techniques, a new set of powerful tools can be developed for general systems analysis, particularly suitable for production systems. The uniqueness of the integrated approach proposed in this chapter lies on applying data mining to the data sets generated from simulation-based multi-objective optimization, in order to automatically or semi-automatically discover and interpret the hidden relationships and patterns for optimal production systems design/reconfiguration. After describing the simulation-based innovization using data mining procedure and its difference from conventional simulation analysis methods, results from an industrial case study carried out for the improvement of an assembly line in an automotive manufacturer will be presented.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  Manuel J. Maña López,et al.  Practical Application of a KDD Process to a Sulphuric Acid Plant , 2009, IWANN.

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

[4]  Tobias Bjerregaard,et al.  A survey of research and practices of Network-on-chip , 2006, CSUR.

[5]  Jeff Cox,et al.  The Goal: A Process of Ongoing Improvement , 1984 .

[6]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[7]  George Chryssolouris,et al.  Manufacturing Systems: Theory and Practice , 1992 .

[8]  Sholom M. Weiss,et al.  Predictive data mining - a practical guide , 1997 .

[9]  Anton Vedder,et al.  KDD: The challenge to individualism , 1999, Ethics and Information Technology.

[10]  Amos H. C. Ng,et al.  Knowledge Extraction in Manufacturing using Data Mining Techniques , 2008 .

[11]  Anna Syberfeldt,et al.  Multi-Objective Simulation Optimization and Significant Dominance for Comparing Production Control Mechanisms , 2008 .

[12]  Hisao Ishibuchi,et al.  Multiobjective Classification Rule Mining , 2008, Multiobjective Problem Solving from Nature.

[13]  Robert Groth.  Data mining - a hands-on approach for business professionals , 1997 .

[14]  Bin Wu.  Manufacturing Systems Design and Analysis , 1991 .

[15]  Marcus Andersson,et al.  OPTIMISE : An Internet-Based Platform for Metamodel-Assisted Simulation Optimization , 2008 .

[16]  Sergio A. Alvarez,et al.  Efficient Adaptive-Support Association Rule Mining for Recommender Systems , 2004, Data Mining and Knowledge Discovery.

[17]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.

[18]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

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

[20]  Jürgen Hagedorn,et al.  Data Mining , 2009, Business & Information Systems Engineering.

[21]  A. Bachelor.  GLOSSARY OF TERMS GLOSSARY OF TERMS , 2010 .

[22]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[23]  V. R. Joseph,et al.  ORTHOGONAL-MAXIMIN LATIN HYPERCUBE DESIGNS , 2008 .

[24]  Gregory Piatetsky-Shapiro,et al.  The KDD process for extracting useful knowledge from volumes of data , 1996, CACM.

[25]  Howard J. Hamilton,et al.  Interestingness measures for data mining: A survey , 2006, CSUR.

[26]  Ian Witten,et al.  Data Mining , 2000 .

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

[28]  Kalyanmoy Deb,et al.  Automating Discovery of Innovative Design Principles through Optimization , 2010 .

[29]  Joydeep Ghosh,et al.  Generative Oversampling for Mining Imbalanced Datasets , 2007, DMIN.

[30]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[31]  Amos H. C. Ng,et al.  Multi-Objective Simulation Optimization for Production Systems Design using FACTS Analyser , 2008 .

[32]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

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

[34]  S. N. Sivanandam,et al.  Introduction to Data Mining and its Applications , 2006, Studies in Computational Intelligence.

[35]  Bernd Knobloch,et al.  Customer relationship analytics - Praktische Anwendung des Data Mining im CRM , 2005 .

[36]  David S. Cochran,et al.  A decomposition approach for manufacturing system design , 2001 .

[37]  K. Narasimhan,et al.  The Goal: A Process of Ongoing Improvement , 2005 .

[38]  Satchidananda Dehuri,et al.  Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases , 2008, Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases.

[39]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[40]  Minoru Tanaka,et al.  Shifting bottleneck detection , 2002, Proceedings of the Winter Simulation Conference.

[41]  Joseph A. Heim,et al.  Manufacturing systems : foundations of world-class practice , 1992 .

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

[43]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..