×

zbMATH — the first resource for mathematics

Dynamic programming algorithms for multi-stage safety stock optimization. (English) Zbl 0888.90048
Summary: The task of multi-stage safety stock optimization is very complex. Therefore, simplifying models with specific assumptions are considered. In this paper, the inventory system is controlled by a base-stock policy where each stockpoint of the inventory system follows a periodically reviewed order-up-to policy. End item demands are assumed to be normally distributed. To reduce the occurrences or size and duration of internal and external stockouts, appropriate service level constraints are specified for all items. Applying such a control policy within systems of serial, convergent or divergent structure, solution properties hold which reduce the solution set to a limited number of cut-levels. Dynamic programming allows to evaluate the relevant alternatives with little computational effort. For the serial system, both a forward and a backward recursion with different types of service levels are presented and extended to a backward algorithm for divergent and a forward algorithm for convergent systems. Bounds for the complexity of the algorithms are discussed and numerical examples are presented to demonstrate differences in size and allocation of safety stocks according to the prespecified type of service level.

MSC:
90B05 Inventory, storage, reservoirs
90C39 Dynamic programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bellman R (1957) Dynamic Programming. Princeton University Press, Princeton · Zbl 0077.13605
[2] Clark AJ, Scarf H (1960) Optimal policies for a multi-echelon inventory problem. Management Science 6:475–490 · doi:10.1287/mnsc.6.4.475
[3] de Kok AG (1990) Hierarchical production planning for consumer goods. European Journal of Operational Research 45:55–69 · Zbl 0685.90049 · doi:10.1016/0377-2217(90)90156-6
[4] Diks EB, de Kok AG (1996) Near optimal control of a divergent N-echelon inventory system. Memorandum COSOR 96-09, Eindhoven University of Technology, Department of Mathematics and Computing Science, Eindhoven
[5] Diks EB, de Kok AG, Lagodimos AG (1996) Multi-echelon Systems: A Service Measure Perspective. European Journal of Operational Research 95:241–263 · Zbl 0944.90501 · doi:10.1016/S0377-2217(96)00120-8
[6] Federgruen A (1993) Centralized Planning Models for Multi-Echelon Inventory Systems under Uncertainty. In:Graves SC, Rinnooy Kan AHG, Zipkin PH (eds) Logistics of Production and Inventory. North-Holland, Amsterdam, pp 133–174
[7] Graves SC (1988) Safety stocks in manufacturing systems. Journal of Manufacturing and Operations Management 1:67–101
[8] Hastings C (1955) Approximations for Digital Computers. Princeton, New Jersey · Zbl 0066.10704
[9] Horst R, Tuy H (1996) Global Optimization, 3rd edn. Springer, Berlin Heidelberg New York · Zbl 0867.90105
[10] Inderfurth K (1991) Safety stock optimization in multi-stage inventory systems. International Journal of Production Economics 24:103–113 · doi:10.1016/0925-5273(91)90157-O
[11] Inderfurth K (1992) Mehrstufige Sicherheitsbestandsplanung mit dynamischer Programmierung. OR Spektrum 14:19–32 · Zbl 0825.90346 · doi:10.1007/BF01783499
[12] Inderfurth K (1993) Valuation of Leadtime Reduction in Multi-Stage Production Systems. In: Fandel G, Gulledge T, Jones A (eds) Operations Research in Production Planning and Inventory Control. Springer, Berlin Heidelberg New York, pp 413–427
[13] Inderfurth K, Minner S (1998) Safety Stocks in Multi-Stage Inventory Systems under Different Service Measures. European Journal of Operational Research (to appear)
[14] Langenhoff LJG, Zijm WHM (1990) An analytical theory of multi-echelon production/distribution systems. Statistica Neerlandica 44:149–174 · Zbl 0717.90025 · doi:10.1111/j.1467-9574.1990.tb01279.x
[15] Magee JF, Boodman DM (1967) Production Planning and Inventory Control, 2nd edn. McGraw-Hill, New York
[16] Orlicky J (1975) Material Requirements Planning. McGraw-Hill, New York
[17] Rosling K (1989) Optimal inventory policies for assembly systems under random demands. Oper Res 37:565–579 · Zbl 0677.90025 · doi:10.1287/opre.37.4.565
[18] Schneider H (1979) Servicegrade in Lagerhaltungsmodellen. Marchal und Matzenbacher, Berlin
[19] Schneider H (1981) Effect of service-levels on order-points or order-levels in inventory models. International Journal of Production Research 19:615–631 · doi:10.1080/00207548108956694
[20] Silver EA, Peterson R (1985) Decision Systems for Inventory Management and Production Planning, 2nd edn. Wiley, New York
[21] Simpson KF (1958) In-process inventories. Oper Res 6:863–873 · doi:10.1287/opre.6.6.863
[22] van der Heijden MC, Diks EB, de Kok AG (1997) Stock allocation in general multi-echelon distribution systems with (R,S) order-up-to-policies. International Journal of Production Economics 49:157–174 · doi:10.1016/S0925-5273(97)00005-4
[23] van Donselaar K (1990) Integral stock norms in divergent systems with lot-sizes. European Journal of Operational Research 45:70–84 · Zbl 0697.90024 · doi:10.1016/0377-2217(90)90157-7
[24] van Houtum GJ, Inderfurth K, Zijm WHM (1996) Materials Coordination in Stochastic Multi-Echelon Systems. European Journal of Operational Research 95:1–23 · Zbl 0955.90502 · doi:10.1016/0377-2217(96)00080-X
[25] van Houtum GJ, Zijm WHM (1991) Computational procedures for stochastic multi-echelon production systems. International Journal of Production Economics 23:223–237 · doi:10.1016/0925-5273(91)90065-2
[26] Verrijdt JHCM, de Kok AG (1995) Distribution planning for a divergent N-echelon network without intermediate stocks under service restrictions. International Journal of Production Economics 38:225–243 · doi:10.1016/0925-5273(94)00097-T
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.