Abstract
The simple case of a dynamic assembly system with no initial stocks is investigated as a test case for some new ideas on lot-sizing for Materials Requirements Planning. The model relies on the facility location formulation of Wagner’s and Whitin’s inventory problem. An iterative procedure is proposed that derives close upper and lower bounds through cost modifications based on Benders Decomposition and level-by-level optimization. The bounding procedure is integrated into a branch and bound scheme that outperforms by at least an order of magnitude its probably best competitor, the algorithm due to Afentakis et al (1984). The bounding procedure behaves excellently well as a heuristic and relates interestingly to the well-known lot-sizing methods of Graves (1981) and Blackburn and Milien (1982).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Afentakis, P., “A Class of Heuristic Algorithms for Lot-Sizing in Multistage Assembly Systems”, Working Paper, The Graduate School of Management, University of Rochester, Rochester, N.Y., 1982.
Afentakis, P. and B. Gavish, “Optimal Lot-Sizing Algorithms for Complex Product Structures”, Working Paper Series No. QM 8318, The Graduate School of Management, University of Rochester, 1985.
Afentakis, P., B. Gavish and U. Karmarkar, “Exact Solutions to the Lot-Sizing Problem in Multistage Assembly Systems”, Management Sci., 30 (1984), 222–239.
Barany, I., J. Edmonds and L.A. Wolsey, “Packing and Covering a Tree by Subtrees”, Core Discussion Paper No 84 34 (1984) Center of Operations Research and Econometrics, Université Catholique de Louvain, Belgium.
Billington, P.J., J.O. Mc Clain and L.J. Thomas, “Capacity-Constrained MRP Systems”, Management Sci., (1983), 1126–1141.
Blackburn, J.D. and R.A. Milien, “Improved Heuristics for Multi-Stage Requirements Planning Systems”, Management Sci., 28 (1982), pp. 44–56.
Clark, A. and H. Scarf, “Optimal Policies for Multi-Echelon Inventory Problems”, Management Sci., 6 (1960), pp 475–490.
Crowston, W.B., M.H. Wagner and J.F. Williams, “Economic Lot Size Determination in Multi-Stage Assembly Systems”, Management Sci., (1973), pp. 517–527.
Graves, S.C., “Multi-Stage Lot Sizing: An Iterative Procedure”, Ch. 4 in Schwarz, L.B. (Ed). Multi-Level Production/Inventory Control Systems: Theory and Practice, North Holland, Amsterdam 1981.
Krarup, J. and O. Bilde, “Plant Location, Set Covering and Economic Lot Sizing: An 0(mn) Algorithm for Structured Problems”, in Collatz, L. et al (eds) Optimierung bei Graphentheoretischen und Ganzzahligen Probleme, Birkhauser, Basel, 1977, 155–180.
Love, S.F., “A Facility in Series Inventory Model with Nested Schedules”, Management Sci., 18 (1972), 327–338.
Orlicky, J., Materials Requirements Planning, McGraw-Hill, New York, 1975.
Rosling, K., “The Dynamic Inventory Model and the Uncapacitated Facility Location Problem”, to appear in Chikán, A., Proceedings of the Third International Symposium on Inventories held in Budapest 1984, Also available unabridged as Research Report 102, Dep of Production Economics, Linköping Institute of Technology, Sweden.
Rosling, K., “Optimal Lot-Sizing in Assembly Systems”, Linköping Institute of Technology, 1985.
Silver, E.A. and H. Meal, A Heuristic for selecting Lot-Size Quantities for the Case of a Deterministic Time-Varying Demand Rate and Discrete Opportunities for Replenishment, Production and Inventory Management, 14 (1973), 64–74.
Steinberg, E. and H.A. Napier, “Optimal Multi-Level Lot Sizing for Requirements Planning Systems”, Management Sci., 26 (1980) 1258–1271.
Van Roy, R.J., “Cross Decomposition for Mixed Integer Programming”, Mathematical Programming, 23 (1983), pp. 46–63.
Veinott, A.F., “Minimum Concave-Cost Solutions of Leontief Substitution Models of Multi-Facility Inventory Systems”, Oper. Res., 17 (1969), 262–291.
Wagner, M.H. and T.M. Whitin, “Dynamic Version of the Economic Lot-Sizing Model”, Management Sci., 5 (1958), 89–96.
Zangwill, W.I., “A Deterministic Multiproduct, Multi-Facility Production and Inventory Model”, Oper. Res., 14 (1967), 486–507.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rosling, K. (1986). Optimal Lot-Sizing for Dynamic Assembly Systems. In: Axsäter, S., Schneeweiss, C., Silver, E. (eds) Multi-Stage Production Planning and Inventory Control. Lecture Notes in Economics and Mathematical Systems, vol 266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-51693-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-51693-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16436-4
Online ISBN: 978-3-642-51693-1
eBook Packages: Springer Book Archive