Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A coevolutionary algorithm for a facility layout problem

: Dunker, T.; Westkämper, E.; Radons, G.

Wang, L. ; Nanyang Technological University Singapore, School of Electrical and Electronic Engineering:
ICONIP '02 - SEAL '02 - FSKD '02 : November 18-22, 2002, Singapore
Singapore: Suvisoft Oy Ltd, 2002
ISBN: 981-04-7525-X
ISBN: 981-04-7523-3
ISBN: 981-04-7521-7
International Conference on Neural Information Processing (ICONIP) <9, 2002, Singapore>
Asia-Pacific Conference on Simulated Evolution and Learning (SEAL) <4, 2002, Singapore>
International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) <1, 2002, Singapore>
Fraunhofer IPA ()
Genetischer Algorithmus; Evolutionärer Algorithmus; Fertigungsplanung

This paper is dedicated to a coevolutionary approach to the numerical optimization of large facility layouts using genetic algorithms. First we introduce a new way to code the relative positions of the departments. We present improved mutation and crossover operators for this problem. In order to cope with large problem size, departments are clustered into groups. These groups evolve in separate areas while position and size of these areas undergo an evolution, too.