Tempelmeier, Horst; Derstroff, Matthias A Lagrangean-based heuristic for dynamic multilevel multi-item constrained lotsizing with setup times. (English) Zbl 0881.90045 Manage. Sci. 42, No. 5, 738-757 (1996). Summary: A heuristic approach for the dynamic multilevel multi-item lotsizing problem in general product structures with multiple constrained resources and setup times is proposed. With the help of Lagrangean relaxation the capacitated multilevel multi-item 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. Cited in 65 Documents MSC: 90B05 Inventory, storage, reservoirs Keywords:production planning; heuristic; dynamic multilevel multi-item lotsizing; setup times; Lagrangean relaxation PDFBibTeX XMLCite \textit{H. Tempelmeier} and \textit{M. Derstroff}, Manage. Sci. 42, No. 5, 738--757 (1996; Zbl 0881.90045) Full Text: DOI