A cellular automaton based heuristic for multi-level lot sizing and scheduling

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.

MoreLess

Year of publication:	1993
Authors:	Kimms, Alf
Publisher:	Kiel : Universität Kiel, Institut für Betriebswirtschaftslehre
Subject:	Produktionssteuerung \| Bioökonomik \| Theorie \| Production planning \| lot sizing \| scheduling \| PLSP \| multi-level \| cellular automata \| hybrid heuristics \| genetic algorithms

More details

Series:	Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; 331
Type of publication:	Book / Working Paper
Type of publication (narrower categories):	Working Paper
Language:	English
Other identifiers:	1002265215 [GVK] hdl:10419/155409 [Handle] RePEc:zbw:cauman:331 [RePEc]
Source:	EconStor

Persistent link: https://www.econbiz.de/10011613734