A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
Horst Tempelmeier, Matthias Derstroff
Management Science · 1996 · Volume 42 · Issue 5
Abstract
In this paper a heuristic approach for the dynamic multilevel multiitem lotsizing problem in general product structures with multiple constrained resources and setup times is proposed. With the help of Lagrangean relaxation the capacitated multilevel multiitem lotsizing problem is decomposed into several uncapacitated single-item lotsizing problems. From the solutions of these single-item problems lower bounds on the minimum objective function value are derived. Upper bounds are generated by means of a heuristic finite scheduling procedure. The quality of the approach is tested with reference to various problem groups of differing sizes.
Keywords
production planning, MRP, capacity constraints, multilevel lotsizing, setup times
Enable JavaScript for citation tools and additional paper interactions.