Generalized higher-level automated innovization with application to inventory management

This paper generalizes the automated innovization framework using genetic programming in the context of higher-level innovization. Automated innovization is an unsupervised machine learning technique that can automatically extract significant mathematical relationships from Pareto-optimal solution sets. These resulting relationships describe the conditions for Pareto-optimality for the multi-objective problem under consideration and can be used by scientists and practitioners as thumb rules to understand the problem better and to innovate new problem solving techniques; hence the name innovization (innovation through optimization). Higher-level innovization involves performing automated innovization on multiple Pareto-optimal solution sets obtained by varying one or more problem parameters. The automated innovization framework was recently updated using genetic programming. We extend this generalization to perform higher-level automated innovization and demonstrate the methodology on a standard two-bar bi-objective truss design problem. The procedure is then applied to a classic case of inventory management with multi-objective optimization performed at both system and process levels. The applicability of automated innovization to this area should motivate its use in other avenues of operational research.

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

[2]  John D. Sterman,et al.  System Dynamics: Systems Thinking and Modeling for a Complex World , 2002 .

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

[4]  Shigeru Obayashi,et al.  A New Design Method based on Cooperative Data Mining from Multi-Objective Design Space , 2009 .

[5]  Sanaz Mostaghim,et al.  Heatmap Visualization of Population Based Multi Objective Algorithms , 2007, EMO.

[6]  Kalyanmoy Deb,et al.  Automated Innovization for Simultaneous Discovery of Multiple Rules in Bi-objective Problems , 2011, EMO.

[7]  J. Sterman.  Business Dynamics , 2000 .

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

[9]  Shigeru Obayashi,et al.  Multi-objective optimization and design rule mining for an aerodynamically efficient and stable centrifugal impeller with a vaned diffuser , 2010 .

[10]  O. C. Torres,et al.  The Bullwhip Effect in supply chains : a review of methods, components, and cases , 2006 .

[11]  Kalyanmoy Deb,et al.  A Dimensionally-Aware Genetic Programming Architecture for Automated Innovization , 2013, EMO.

[12]  Kalyanmoy Deb,et al.  Reliability-Based Optimization Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Kalyanmoy Deb,et al.  Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms , 2003 .

[14]  Alfred Inselberg,et al.  Parallel Coordinates: Visual Multidimensional Geometry and Its Applications , 2003, KDIR.

[15]  Kalyanmoy Deb,et al.  Higher and lower-level knowledge discovery from Pareto-optimal sets , 2013, J. Glob. Optim..

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

[17]  Ramón Quiza Sardiñas,et al.  Genetic algorithm-based multi-objective optimization of cutting parameters in turning processes , 2006, Eng. Appl. Artif. Intell..

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

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

[20]  John D. Sterman,et al.  Operational and behavioral causes of supply chain instability , 2006 .

[21]  Koji Shimoyama,et al.  Review of data mining for multi-disciplinary design optimization , 2011 .

[22]  Kalyanmoy Deb,et al.  Deciphering innovative principles for optimal electric brushless D.C. permanent magnet motor design , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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