Arbeitspapier
A fix-and-optimize approach for the multi-level capacitated lot sizing problem
This paper presents an optimization-based solution approach for the dynamic multi-level capacitated lot sizing problem (MLCLSP) with positive lead times. The key idea is to solve a series of mixed-integer programs in an iterative fix-and-optimize algorithm. Each of these programs is optimized over all real-valued variables, but only a small subset of binary setup variables. The remaining binary setup variables are tentatively fixed to values determined in previous iterations. The resulting algorithm is transparent, flexible, accurate and relatively fast. Its solution quality outperforms those of the approaches by Tempelmeier/Derstroff and by Stadtler.
- Sprache
-
Englisch
- Erschienen in
-
Series: Diskussionsbeitrag ; No. 393
- Klassifikation
-
Wirtschaft
- Thema
-
Produktionsplanung
Losgröße
Ganzzahlige Optimierung
Mehrstufige Produktion
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Helber, Stefan
Sahling, Florian
- Ereignis
-
Veröffentlichung
- (wer)
-
Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät
- (wo)
-
Hannover
- (wann)
-
2008
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:42 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Helber, Stefan
- Sahling, Florian
- Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät
Entstanden
- 2008
Ähnliche Objekte (12)
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Multi-level lot sizing: A literature survey
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A cellular automaton based heuristic for multi-level lot sizing and scheduling
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
Demand shuffle - a novel method for multi-level proportional lot sizing and scheduling
The capacitated lot sizing problem with linked lot sizes
Complementary, competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets
Proportional lot sizing and scheduling: Some extensions
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Multi-level lot sizing: A literature survey
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A cellular automaton based heuristic for multi-level lot sizing and scheduling
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
Demand shuffle - a novel method for multi-level proportional lot sizing and scheduling
The capacitated lot sizing problem with linked lot sizes
Complementary, competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets
Proportional lot sizing and scheduling: Some extensions
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
Multi-level lot sizing: A literature survey
Optimal multi-level lot sizing and scheduling with dedicated machines
Multi-level, single-machine lot sizing and scheduling: With initial inventory
A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
A cellular automaton based heuristic for multi-level lot sizing and scheduling
Automated generation of heuristic methods for the multi-level capacitated lot-sizing problem
Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
Demand shuffle - a novel method for multi-level proportional lot sizing and scheduling
The capacitated lot sizing problem with linked lot sizes
Complementary, competitive methods for multi-level lot sizing and scheduling: Tabu search and randomized regrets