Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/155409 
Authors: 
Year of Publication: 
1993
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 331
Publisher: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Abstract: 
Cellular automata were used to model and to simulate phenomena in the area of physics, biology and medicine. In this paper it is now shown how the idea of cellular automata can be applied to optimization problems as well. As an example a cellular automaton is used as a basis for solving multi-level lot sizing and scheduling problems to suboptimality. We will furthermore give an outline of a proof that any genetic algorithm can be interpreted as a cellular automaton.
Subjects: 
Production planning
lot sizing
scheduling
PLSP
multi-level
cellular automata
hybrid heuristics
genetic algorithms
Document Type: 
Working Paper
Document Version: 
Digitized Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.