Arbeitspapier
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
This contribution introduces a mixed-integer programming formulation for the multi-level, multi-machine proportional lot sizing and scheduling problem. It also presents a genetic algorithm to solve that problem. The efficiency of that algorithm is due to an encoding of solutions which uses a two-dimensional matrix representation with non-binary entries rather than a simple bitstring. A computational study reveals that the proposed procedura works amazingly fast and competes with a tabu search approach that has recently been published.
- Language
-
Englisch
- Bibliographic citation
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 415
- Classification
-
Management
- Subject
-
Multi-level lot sizing
scheduling
genetic algorithms
PLSP
- 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)
-
1996
- Handle
- Last update
-
10.03.2025, 11:42 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
- 1996
Other Objects (12)
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Multi-level lot sizing: A literature survey
A cellular automaton based heuristic for multi-level lot sizing and scheduling
Demand shuffle - a novel method for multi-level proportional lot sizing and scheduling
Complementary, competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets
Multi-level lot sizing and scheduling : methods for capacitated, dynamic, and deterministic models ; with 155 tables
A fix-and-optimize approach for the multi-level capacitated lot sizing problem
Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
Multi-stage simultaneous lot-sizing and scheduling : planning of flow lines with shifting bottlenecks
Lot sizing and scheduling: Survey and extensions
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Multi-level lot sizing: A literature survey
A cellular automaton based heuristic for multi-level lot sizing and scheduling
Demand shuffle - a novel method for multi-level proportional lot sizing and scheduling
Complementary, competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets
Multi-level lot sizing and scheduling : methods for capacitated, dynamic, and deterministic models ; with 155 tables
A fix-and-optimize approach for the multi-level capacitated lot sizing problem
Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
Multi-stage simultaneous lot-sizing and scheduling : planning of flow lines with shifting bottlenecks
Lot sizing and scheduling: Survey and extensions
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
Multi-level lot sizing: A literature survey
A cellular automaton based heuristic for multi-level lot sizing and scheduling
Demand shuffle - a novel method for multi-level proportional lot sizing and scheduling
Complementary, competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets
Multi-level lot sizing and scheduling : methods for capacitated, dynamic, and deterministic models ; with 155 tables
A fix-and-optimize approach for the multi-level capacitated lot sizing problem
Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
Multi-stage simultaneous lot-sizing and scheduling : planning of flow lines with shifting bottlenecks