Using evolutionary algorithms and simulation for the optimization of manufacturing systems

Abstract

This paper is concerned with an optimization method for manufacturing systems. This method can be applied to optimize problems with any type of variables (variables from a real set, e.g., conveyor speed; an integer set, e.g., size of buffer; or any general set, e.g., dispatching rules). It is based on the association of an evolutionary algorithm and a simulation model. Extensions of Michalewicz's evolutionary operators and algorithm are proposed to tackle manufacturing system problems. The particular case of stochastic models is discussed. This method is applied to an example: the configuration of a workshop producing plastic yoghurt pots. The criterion to optimize is the cost of the workshop and the three variables are the size of a silo, the size of a warehouse and a choice between two manufacturing methods. The application has been realized by connecting an evolutionary algorithm programmed in C and a simulation language.