Abstract
In this paper we survey different solution approaches and theoretical results for deterministic, dynamic, multi-stage, uncapacitated lot-sizing problems. After a brief outline of the large amount and variety of different potential lot-sizing problems we describe a class of multi-stage problems with assembly structure. Respective mathematical formulations for these problems are given, and theoretical results as well as exact and heuristic solution procedures including numerical results are outlined.
Preview
Unable to display preview. Download preview PDF.
References
AFENTAKIS, P . (1987): A parallel heuristic algorithm for lot-sizing in multistage production systems. IIE Transactions 19, pp. 34–42.
AFENTAKIS, P .; B. GAVISH and U. KARMARKAR (1984): Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems. Management Science 30, pp. 222–239.
ANDLER, K. (1929): Rationalisierung der Fabrication und optimale Losgröße. Oldenbourg, München.
AXSÄTER, S. and H.L.W. NUTTLE (1986): Aggregating items in multi-level lot sizing. In: Axsäter, S. et al. (Eds.): Multi-stage production planning and inventory control, Lecture Notes in Economics and Mathematical Systems 266, Springer, Berlin et al., pp. 109–118.
AXSÄTER, S . and H.L.W. NUTTLE (1987): Combining items for lot sizing in multi-level assembly systems. International Journal of Production Research 25, pp. 795–807.
BLACKBURN, J.D . and R.A. MILLEN (1982): Improved heuristics for multi-stage requirements planning systems. Management Science 28, pp. 44–56.
CROWSTON, W.B. and M.H. WAGNER (1973): Dynamic lot size models for multi-stage assembly systems. Management Science 20, pp. 14–21.
DOMSCHKE, W.; A. SCHOLL and S. VOSS (1993): Produktionsplanung — Ablauforganisatorische Aspekte. Springer, Berlin et al.
GRAVES, S.C. (1981): Multi-stage lot sizing: an iterative procedure. In: Schwarz, L.B. (Ed.): Multi-level production/inventory control systems: theory and practice, North-Holland, Amsterdam et al., pp. 95–110.
HARRIS, F.W. (1915): Operations and costs. Shaw Comp., Chicago.
HEINRICH, C.E. (1987): Mehrstufige Losgrößenplanung in hierarchisch strukturierten Produktionsplanungssystemen. Springer, Berlin et al.
KRARUP, J. and 0. BILDE (1977): Plant location, set covering and economic lot sizing: An O(mn)-algorithm for structured problems. In: Collatz, L. et al. (Eds.): Optimierung bei graphentheoretischen und ganzzahligen Problemen, Birkhäuser, Basel — Stuttgart, pp. 155–180.
LAMBRECHT, M.R.; J. VANDER EECKEN and H. VANDERVEKEN (1981): Review of optimal and heuristic methods of a class of facilities in series dynamic lot size problems. In: Schwarz, L.B. (Ed.): Multi-level production/inventory control systems: theory and practice, North-Holland, Amsterdam et al., pp. 69–94.
MCLAREN, B.J (1976): A study of multiple level lot sizing techniques for material requirements planning systems. Unpublished Ph.D. Dissertation, Purdue University.
POCHET, Y . and L A. WOLSEY (1991): Solving multi-item lot-sizing problems using strong cutting planes. Management Science 37, pp. 53–67.
ROSLING, K. (1986): Optimal lot-sizing for dynamic assembly systems. In: Axsäter, S. et al. (Eds.): Multi-stage production planning and inventory control, Lecture Notes in Economics and Mathematical Systems 266, Springer, Berlin et al., pp. 118–131.
SCHWARZ, L.B . and L. SCHRAGE (1975): Optimal and system myopic policies for multi-echelon production(S)inventory assembly systems. Management Science 21, pp. 1285–1294.
WAGNER, H.M . and T.M. WHITIN (1958): Dynamic version of the economic lot size model. Management Science 5, pp. 89–96.
WILLIAMS, J.F . 1982: On the optimality of integer lot size ratios in Economic lot size determination in multi-stage assembly systems. Management Science 28, pp. 1341–1349.
ZANGWILL, W.I . (1969): A backlogging model and a multi-echelon model of a dynamic economic lot size production system — a network approach. Management Science 15, pp. 506–527.
ZANGWILL, W.I . (1987): Eliminating inventory in a series facility production system. Management Science 33, pp. 1150–1164.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Domschke, W., Schildt, B. (1993). Deterministic Dynamic Multi-Stage Uncapacitated Lot-Sizing Problems. In: Diewert, W.E., Spremann, K., Stehling, F. (eds) Mathematical Modelling in Economics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78508-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-78508-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78510-8
Online ISBN: 978-3-642-78508-5
eBook Packages: Springer Book Archive