×

Computational issues in an infinite-horizon, multiechelon inventory model. (English) Zbl 0546.90026

Summary: A. Clark and H. Scarf [Manage. Sci. 6, 475-490 (1960)] characterized optimal policies in a two-echelon, two-location inventory model. We extend their result to the infinite-horizon case (for both discounted and average costs. The computations required are far easier than for the finite horizon problem. Further simplification is achieved for normal demands. We also consider the more interesting case of multiple locations at the lower echelon. We show that, under certain conditions, this problem can be closely approximated by a model with one such location. A rather simple computation thus yields both a near- optimal policy and a good approximation of the cost of the system.

MSC:

90B05 Inventory, storage, reservoirs
PDFBibTeX XMLCite
Full Text: DOI Link