Evolutionary computing in manufacturing industry: an overview of recent applications

Traditional methods often employed to solve complex real world problems tend to inhibit elaborate exploration of the search space. They can be expensive and often results in sub-optimal solutions. Evolutionary computation (EC) is generating considerable interest for solving real world engineering problems. They are proving robust in delivering global optimal solutions and helping to resolve limitations encountered in traditional methods. EC harnesses the power of natural selection to turn computers into optimisation tools. The core methodologies of EC are genetic algorithms (GA), evolutionary programming (EP), evolution strategies (ES) and genetic programming (GP). This paper attempts to bridge the gap between theory and practice by exploring characteristics of real world problems and by surveying recent EC applications for solving real world problems in the manufacturing industry. The survey outlines the current status and trends of EC applications in manufacturing industry. For each application domain, the paper describes the general domain problem, common issues, current trends, and the improvements generated by adopting the GA strategy. The paper concludes with an outline of inhibitors to industrial applications of optimisation algorithms.

[1]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[2]  Marco Tomassini,et al.  Soft computing - integrating evolutionary, neural, and fuzzy systems , 2001 .

[3]  Rein Luus,et al.  Application of dynamic programming to differential-algebraic process systems , 1993 .

[4]  Carlos Alberto Conceição António,et al.  Metal-forming process optimisation by inverse evolutionary search , 2002 .

[5]  Nirupam Chakraborti,et al.  A genetic algorithm based heat transfer analysis of a bloom re-heating furnace , 2000 .

[6]  A. K. Tieu,et al.  Toward a heuristic optimum design of rolling schedules for tandem cold rolling mills , 2000 .

[7]  Lionel Estel,et al.  Kinetic parameter estimation of solvent-free reactions: application to esterification of acetic anhydride by methanol , 2002 .

[8]  Mitsuo Gen,et al.  Network design techniques using adapted genetic algorithms , 2001 .

[9]  Miguel Cerrolaza,et al.  Optimization of finite element bidimensional models: an approach based on genetic algorithms , 1998 .

[10]  Thomas Bäck,et al.  Evolutionary computation: an overview , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[11]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[12]  K. Deb,et al.  Design of truss-structures for minimum weight using genetic algorithms , 2001 .

[13]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[14]  Pedro Oliveira,et al.  An optimization approach to practical problems in plasticating single screw extrusion , 1999 .

[15]  Márta Szilvási-Nagy,et al.  Shaping and fairing of tubular B-spline surfaces , 1997, Comput. Aided Geom. Des..

[16]  Kazuhiro Saitou,et al.  Design Optimization Of N-shaped Roof Trusses , 2002, GECCO.

[17]  W. Harmon Ray,et al.  Process optimization, with applications in metallurgy and chemical engineering , 1973 .

[18]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[19]  Lawrence J. Fogel,et al.  Intelligence Through Simulated Evolution: Forty Years of Evolutionary Programming , 1999 .

[20]  Ting-Yu Chen,et al.  Determination of optimum design spaces for topology optimization , 2000 .

[21]  Josef Hoschek,et al.  Detecting regions with undesirable curvature , 1984, Comput. Aided Geom. Des..

[22]  J. E. Cuthrell,et al.  Simultaneous optimization and solution methods for batch reactor control profiles , 1989 .

[23]  R. Roy,et al.  Multiobjective optimisation of rod design in long product rolling within a quantitative and qualitative search space , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[24]  Nirupam Chakraborti,et al.  A study of the continuous casting mold using a pareto-converging genetic algorithm , 2001 .

[25]  Alex Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers I. Introduction , 1957 .

[26]  David B. Fogel.  What is evolutionary computation , 1995 .

[27]  Sebastian Engell,et al.  A genetic algorithm for online-scheduling of a multiproduct polymer batch plant , 2000 .

[28]  Rajkumar Roy,et al.  An Integrated Design Optimization Approach for Quantitative and Qualitative Search Space , 2003, DAC 2003.

[29]  E. Kaufmann,et al.  Smoothing surfaces using reflection lines for families of splines , 1988 .

[30]  H. Schwefel,et al.  Evolutionary approaches to solve three challenging engineering tasks , 2000 .

[31]  Mamoru Hosaka,et al.  Generation of High-Quality Curve and Surface with Smoothly Varying Curvature , 1988, Eurographics.

[32]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[33]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[34]  Somnath Ghosh,et al.  Optimal Design of Process Variables in Multi-Pass Wire Drawing by Genetic Algorithms , 1996 .

[35]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[36]  Masatoshi Sakawa,et al.  Operation planning of district heating and cooling plants using genetic algorithms for mixed integer programming , 2001, Appl. Soft Comput..

[37]  V.M. Becerra,et al.  Genetic algorithms for optimal control of beer fermentation , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[38]  Kalyanmoy Deb,et al.  A combined heat transfer and genetic algorithm modeling of an integrated steel plant bloom re-heating furnace , 1998 .

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

[40]  Rajkumar Roy,et al.  Fuzzy multi-objective optimisation approach for rod shape design in long product rolling , 2003 .

[41]  James M. Douglas,et al.  Synthesis of separation system flowsheels , 1995 .

[42]  P. Pongcharoena,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[43]  Lars Nolle,et al.  Optimization of roll profiles in the hot rolling of wide steel strip , 1997 .

[44]  J. S. F. Barker,et al.  Simulation of Genetic Systems by Automatic Digital Computers , 1958 .

[45]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[46]  Klaus Weinert,et al.  Optimal Surface Reconstruction from Digitized Point Data using CI Methods , 1998 .

[47]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[48]  J. A. Spim,et al.  The use of artificial intelligence technique for the optimisation of process parameters used in the continuous casting of steel , 2002 .

[49]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[50]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[51]  Kazem Abhary,et al.  Assembly sequence planning and optimisation using genetic algorithms: Part I. Automatic generation of feasible assembly sequences , 2003, Appl. Soft Comput..

[52]  G. R. Noakes.  University Physics , 1942, Nature.

[53]  Michael T. M. Emmerich,et al.  Design of Graph-Based Evolutionary Algorithms: A Case Study for Chemical Process Networks , 2001, Evolutionary Computation.

[54]  Ashutosh Tiwari,et al.  Making Evolutionary Design Optimisation Popular in Industry: Issues and Techniques , 2002 .

[55]  Ming-Chuan Leu,et al.  Determining optimal parameters for stereolithography processes via genetic algorithm , 2000 .

[56]  M. Pourkashanian,et al.  The optimisation of reaction rate parameters for chemical kinetic modelling of combustion using genetic algorithms , 2000 .

[57]  George E. P. Box,et al.  Evolutionary Operation: a Method for Increasing Industrial Productivity , 1957 .

[58]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[59]  J. Chung,et al.  Application of a genetic algorithm to process optimal design in non-isothermal metal forming , 1998 .

[60]  Ashutosh Tiwari,et al.  Genetic Algorithm in Process Optimisation Problems , 2005 .

[61]  Harold W. Lewis,et al.  Optimization of the stochastic dynamic production cycling problem by a genetic algorithm , 2003, Comput. Oper. Res..

[62]  Pablo Cortés,et al.  Genetic algorithm for planning cable telecommunication networks , 2001, Appl. Soft Comput..

[63]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[64]  António Dourado,et al.  Global optimization of energy and production in process industries: a genetic algorithm application , 1997 .

[65]  Rajkumar Roy,et al.  ADAPTIVE SEARCH AND THE PRELIMINARY DESIGN OF GAS TURBINE BLADE COOLING SYSTEMS , 1997 .

[66]  Gunnar Lidén,et al.  Fairing of surfaces with optimization techniques using FANGA curves as the quality criterion , 1993, Comput. Aided Des..

[67]  Hong Wang,et al.  Dynamic modelling of a paper making process based on bilinear system modelling and genetic neural networks , 1998 .

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

[69]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[70]  M. J. D. Powell,et al.  A Method for Minimizing a Sum of Squares of Non-Linear Functions Without Calculating Derivatives , 1965, Comput. J..

[71]  Mica Grujicic,et al.  Optimization of the chemical vapor deposition process for carbon nanotubes fabrication , 2002 .

[72]  R. Lyndon While,et al.  Designing Crushers With A Multi-objective Evolutionary Algorithm , 2002, GECCO.

[73]  H. Einar,et al.  FORMELA: A general design and production data system for sculptured products , 1973, Comput. Aided Des..

[74]  Hirokazu Watabe,et al.  A Study on Genetic Shape Design , 1993, International Conference on Genetic Algorithms.

[75]  Thomas A. Runkler,et al.  Modelling and optimisation of a refining process for fibre board production , 2003 .

[76]  Ajay K. Ray,et al.  Multi-objective optimization of industrial hydrogen plants , 2001 .

[77]  Masatoshi Sakawa,et al.  Integer programming through genetic algorithms with double strings based on reference solution updating , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[78]  G. R. Hext,et al.  Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation , 1962 .

[79]  Rajkumar Roy,et al.  Bi-level optimisation using genetic algorithm , 2002, Proceedings 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS 2002).

[80]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[81]  M. S. Eldred,et al.  Optimization strategies for complex engineering applications , 1998 .

[82]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

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

[84]  G. Schembecker,et al.  HEURISTIC-NUMERIC PROCESS SYNTHESIS WITH PROSYN , 1996 .

[85]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[86]  Rajkumar Roy,et al.  Multi-objective Optimisation Of Rolling Rod Product Design Using Meta-modelling Approach , 2002, GECCO.

[87]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[88]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[89]  Riaz Mussa,et al.  Surface Optimisation within the CAD/CAM Environment using Genetic Algorithms , 1999 .

[90]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[91]  Hong Wang,et al.  Modelling of a paper making process via genetic neural networks and first principle approaches , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[92]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.