Arbeitspapier
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.
- Language
-
Englisch
- Bibliographic citation
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 331
- Classification
-
Management
- Subject
-
Production planning
lot sizing
scheduling
PLSP
multi-level
cellular automata
hybrid heuristics
genetic algorithms
Produktionssteuerung
Bioökonomik
Theorie
- Event
-
Geistige Schöpfung
- (who)
-
Kimms, Alf
- Event
-
Veröffentlichung
- (who)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (where)
-
Kiel
- (when)
-
1993
- Handle
- Last update
-
10.03.2025, 11:45 AM CET
Data provider
This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Arbeitspapier
Associated
- Kimms, Alf
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Time of origin
- 1993
Other Objects (12)
A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production
Proportional lot sizing and scheduling: Some extensions
Lot sizing and scheduling: Survey and extensions
Lot sizing and scheduling for flexible flow lines
Some insights into proportional lot sizing and scheduling
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Improved lower bounds for the proportional lot sizing and scheduling problem
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
The block planning approach for continuous time-based dynamic lot sizing and scheduling
A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production
Proportional lot sizing and scheduling: Some extensions
Lot sizing and scheduling: Survey and extensions
Lot sizing and scheduling for flexible flow lines
Some insights into proportional lot sizing and scheduling
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Improved lower bounds for the proportional lot sizing and scheduling problem
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
The block planning approach for continuous time-based dynamic lot sizing and scheduling
A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production
Proportional lot sizing and scheduling: Some extensions
Lot sizing and scheduling: Survey and extensions
Lot sizing and scheduling for flexible flow lines
Some insights into proportional lot sizing and scheduling
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Improved lower bounds for the proportional lot sizing and scheduling problem
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over