Skip to main content

Deterministic Dynamic Multi-Stage Uncapacitated Lot-Sizing Problems

  • Chapter
  • 217 Accesses

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.

Keywords

  • Assembly System
  • Setup Cost
  • Economic Order Quantity Model
  • Inventory Holding Cost
  • Heuristic Solution Procedure

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Preview

Unable to display preview. Download preview PDF.

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.

    CrossRef  Google Scholar 

  • 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.

    CrossRef  Google Scholar 

  • ANDLER, K. (1929): Rationalisierung der Fabrication und optimale Losgröße. Oldenbourg, München.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    CrossRef  Google Scholar 

  • BLACKBURN, J.D . and R.A. MILLEN (1982): Improved heuristics for multi-stage requirements planning systems. Management Science 28, pp. 44–56.

    CrossRef  Google Scholar 

  • CROWSTON, W.B. and M.H. WAGNER (1973): Dynamic lot size models for multi-stage assembly systems. Management Science 20, pp. 14–21.

    CrossRef  Google Scholar 

  • DOMSCHKE, W.; A. SCHOLL and S. VOSS (1993): Produktionsplanung — Ablauforganisatorische Aspekte. Springer, Berlin et al.

    Google Scholar 

  • 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.

    Google Scholar 

  • HARRIS, F.W. (1915): Operations and costs. Shaw Comp., Chicago.

    Google Scholar 

  • HEINRICH, C.E. (1987): Mehrstufige Losgrößenplanung in hierarchisch strukturierten Produktionsplanungssystemen. Springer, Berlin et al.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • MCLAREN, B.J (1976): A study of multiple level lot sizing techniques for material requirements planning systems. Unpublished Ph.D. Dissertation, Purdue University.

    Google Scholar 

  • POCHET, Y . and L A. WOLSEY (1991): Solving multi-item lot-sizing problems using strong cutting planes. Management Science 37, pp. 53–67.

    CrossRef  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    CrossRef  Google Scholar 

  • WAGNER, H.M . and T.M. WHITIN (1958): Dynamic version of the economic lot size model. Management Science 5, pp. 89–96.

    CrossRef  Google Scholar 

  • 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.

    CrossRef  Google Scholar 

  • 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.

    CrossRef  Google Scholar 

  • ZANGWILL, W.I . (1987): Eliminating inventory in a series facility production system. Management Science 33, pp. 1150–1164.

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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