Synergy between evolutionary optimization and induction graphs learning for simulated manufacturing systems
Authors:
- 15 October 2004
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 42 (20) , 4295-4313
Abstract
The performance of manufacturing systems is strongly dependent on a set of numerical and non-numerical decision variables, such as transport lot sizes and priority rules, for example. Configuring such systems requires determining a value for each decision variable to optimize a performance criterion. Recent works have shown that simulation optimization of manufacturing systems can be efficiently addressed using evolutionary algorithms. Nevertheless, these algorithms do not provide any understanding on the system's behaviour, which could be crucial regarding the investment amounts. Existing methods based on learning strategies try to provide knowledge on the system, but relevant information could be scattered. To optimize the system, characterize good solutions and highlight critical decision variables, an ‘intelligent optimization’ method is proposed based on the synergy between evolutionary optimization and induction graphs learning. These approaches work together to find good solutions with associated knowledge. The method is illustrated by the configuration of an assembly kanban system constituted of five machines that process three types of product.Keywords
This publication has 23 references indexed in Scilit:
- Dealing with design options in the optimization of manufacturing systems: An evolutionary approachInternational Journal of Production Research, 2001
- Flow simulation and genetic algorithm as optimization toolsInternational Journal of Production Economics, 2000
- Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approachEuropean Journal of Operational Research, 1999
- Simulation optimisation using a genetic algorithmSimulation Practice and Theory, 1998
- Evolutionary computation: comments on the history and current stateIEEE Transactions on Evolutionary Computation, 1997
- Overview of Kanban systemsInternational Journal of Computer Integrated Manufacturing, 1996
- A review of optimisation models of Kanban-based production systemsEuropean Journal of Operational Research, 1994
- An introduction to simulated evolutionary optimizationIEEE Transactions on Neural Networks, 1994
- Rule-based simulation metamodelsEuropean Journal of Operational Research, 1992
- A Simulation and Learning Technique for Generating Knowledge about Manufacturing Systems BehaviorJournal of the Operational Research Society, 1990