Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach

In many common simulation optimization methods the structure of the system stays the same and only the set of values for certain parameters of the system such as the number of machines in a station or the in-process inventory is varied from one evaluation to the next. The methodology described in this paper is a simulation-optimization process where the qualitative variables and the structure of the system are the subjects of optimization. Here, the optimum response sought is a function of design and operation characteristics of the system such as the type of machines to use, dispatching rules, sequence of processing operations, etc. In the methodology developed here simulation models are automatically generated through an object-oriented process and are evaluated for various candidate configurations of the system. These candidates are suggested by a Genetic Algorithm (GA) that automatically guides the system towards better solutions. After simulating the alternatives, the results are returned to the GA to be utilized in selection of the next generation of configurations to be evaluated. This process continues until a satisfactory solution is obtained for the system.

[1]  M. Hossein Safizadeh,et al.  Optimization in simulation experiments using response surface methodology , 1984 .

[2]  Jorge Haddock,et al.  Optimization Of An Automated Manufacturing System Simulation Model Using Simulated Annealing , 1989, 1989 Winter Simulation Conference Proceedings.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  J. Talavage,et al.  Optimization of stochastic simulation models , 1980 .

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

[6]  Robert E. Shannon,et al.  Intelligent Back End Of A Goal Directed Simulation Environment For Discrete-Part Manufacturing , 1989, 1989 Winter Simulation Conference Proceedings.

[7]  森戸 晋,et al.  New directions in simulation for manufacturing and communications , 1994 .

[8]  Peter W. Glynn,et al.  Gradient estimation for ratios , 1991, 1991 Winter Simulation Conference Proceedings..

[9]  Tien-Chien Chang,et al.  An approach to object-oriented discrete-event simulation of manufacturing systems , 1991, 1991 Winter Simulation Conference Proceedings..

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  David K. Smith,et al.  The application of the simulated annealing algorithm to the solution of the n/m/Cmax flowshop problem , 1990, Comput. Oper. Res..

[12]  R. Rubinstein.  How to optimize discrete-event systems from a single sample path by the score function method , 1991 .

[13]  Subramanian Prakash,et al.  Development of a goal directed simulation environment for discrete part manufacturing systems , 1993, Simul..

[14]  Rob A. Rutenbar,et al.  Simulated annealing algorithms: an overview , 1989, IEEE Circuits and Devices Magazine.

[15]  Farhad Azadivar,et al.  Optimization of discrete variable stochastic systems by computer simulation , 1986 .

[16]  Yu-Chi Ho,et al.  Perturbation analysis methods for discrete event dynamical systems and simulations , 1984, WSC '84.

[17]  Young-Hae Lee,et al.  Part ordering through simulation-optimization in an FMS , 1991 .

[18]  Joe H. Mize Fellow Iie,et al.  MODELING OF INTEGRATED MANUFACTURING SYSTEMS USING AN OBJECT-ORIENTED APPROACH , 1992 .

[19]  L. W. Schruben,et al.  Simulation sensitivity analysis using frequency domain experiments , 1989, WSC '89.

[20]  Farhad Azadivar,et al.  Genetic algorithms in optimizing simulated systems , 1995, WSC '95.

[21]  Loren Paul Rees,et al.  SEPARATING THE ART AND SCIENCE OF SIMULATION OPTIMIZATION: A KNOWLEDGE-BASED ARCHITECTURE PROVIDING FOR MACHINE LEARNING , 1993 .

[22]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[23]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .