HYBRID SIMULATED ANNEALING AND GENETIC ALGORITHMS FOR INDUSTRIAL PRODUCTION MANAGEMENT PROBLEMS

This paper describes the origin and the significant contribution of the development of the hybrid simulated annealing and genetic algorithms (HSAGA) approach to obtaining global optimization. HSAGA provides an insightful way to solve complex optimization problems. It is a combination of the metaheuristic approaches of simulated annealing and novel genetic algorithms to solving a nonlinear objective function with uncertain technical coefficients in industrial production management problems. The proposed novel hybrid method is designed to search for global optimization for the nonlinear objective function and to search for the best feasible solutions to the decision variables. Simulated experiments were carried out rigorously to reflect the advantages of the method. A description of the well-developed method and the advanced computational experiment with the Matlab® technical tool is presented. An industrial production management optimization problem is solved using the HSAGA technique. The results are very promising.

[1]  Tien-Fu Liang,et al.  Interactive Multi-Objective Transportation Planning Decisions Using Fuzzy, Linear Programming , 2008, Asia Pac. J. Oper. Res..

[2]  Alaa F. Sheta,et al.  Time-series forecasting using GA-tuned radial basis functions , 2001, Inf. Sci..

[3]  Nader Barsoum HYBRID GENETIC AGORITHMS AND LINE SEARCH METHOD FOR INDUSTRIAL PRODUCTION PLANNING WITH NON‐LINEAR FITNESS FUNCTION , 2008 .

[4]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[5]  L. C. Stayton,et al.  On the effectiveness of crossover in simulated evolutionary optimization. , 1994, Bio Systems.

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

[7]  Peter Spellucci,et al.  A new technique for inconsistent QP problems in the SQP method , 1998, Math. Methods Oper. Res..

[8]  Guy A. Dumont,et al.  Genetic algorithms in system identification , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[11]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[12]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[13]  Pandian Vasant,et al.  Fuzzy Production Planning and its Application to Decision Making , 2006, J. Intell. Manuf..

[14]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[15]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[16]  Antonio F. Gómez-Skarmeta,et al.  Multi-objective evolutionary computation and fuzzy optimization , 2006, Int. J. Approx. Reason..

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Mordecai Avriel,et al.  Mathematical Programming for Industrial Engineers , 1997 .

[19]  Pandian Vasant,et al.  Industrial Production Planning Using Interactive Fuzzy Linear Programming , 2004, Int. J. Comput. Intell. Appl..

[20]  Narayana Prasad Padhy,et al.  APPLICATION OF GENETIC ALGORITHM FOR PSS AND FACTS-BASED CONTROLLER DESIGN , 2008 .

[21]  Arvind H. Shah,et al.  A GENETIC ALGORITHM BASED PROCEDURE FOR AUTOMATIC CRACK PROFILE IDENTIFICATION , 2005 .

[22]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[23]  Nader Barsoum,et al.  Solving Non-Linear Optimization Problems with Adaptive Genetic Algorithms Approach , 2008 .