Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem

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

Soric, K. ; Univ. of Zagreb, Faculty of Economics; Croatian Operational Research Society; Univ. of Osijek, Department of Mathematics; Univ. of Split, Faculty of Economics:
9th International Conference on Operational Research, KOI 2002. Proceedings : Trogir, Croatia, October 2-4, 2002
Osijek, Kroatien, 2003
ISBN: 953-6931-06-0
International Conference on Operational Research (KOI) <9, 2002, Trogir, Kroatien>
Conference Paper
Fraunhofer IPA ()
Genetischer Algorithmus; genetic algorithm; Layout-Konzeption; Algorithmus; dynamische Programmierung; layout

This paper presents an algorithm combining dynamic programming and genetic search for solving a dynamic facility layout problem. While the quadratic assignment formulation of this problem has been deeply investigated there are very few papers solving it for departments of unequal size. We describe a model which can cope with an unequal and changing size. The genetic algorithm evolves a population of layouts for each time period while th dynamic programming provides the evaluation of the fitness ot the layouts.