×

A planning horizon algorithm for deterministic inventory management with piecewise linear concave costs. (English) Zbl 0743.90040

Summary: We consider a single-product, discrete-time production/inventory-control problem with nonstationary concave nondecreasing costs. Given a forecast horizon \(K\), the problem is to find a decision horizon. We specialize to piecewise linear costs a general approach whereby a problem with horizon \(K+1\) and arbitrary final demand is parametrically solved. The resulting algorithm is polynomial in the input size.

MSC:

90B05 Inventory, storage, reservoirs
90B30 Production models
90-08 Computational methods for problems pertaining to operations research and mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bean, Mathematics of Operations Research 9 pp 391– (1984)
[2] , and , Mathematical Theory of Production Planning, North Holland, Amsterdam, 1983. · Zbl 0564.90010
[3] and , ”Planning Horizons for Production Planning Models in the Case of Concave Costs,” Congrès IFAC, Marseille, France, July, 1983.
[4] Bès, Mathematics of Operations Research 13 pp 295– (1988)
[5] ”Perfect Planning Horizon Procedures,” Ph.D. thesis, Graduate School of Industrial Administration, Carnegie-Mellon University, 1979.
[6] Chand, Management Science 28 pp 652– (1982)
[7] Chand, Naval Research Logistics Quarterly 33 pp 111– (1986)
[8] Eppen, Management Science 15 pp 268– (1969)
[9] ”Horizons de Planification et Flexibilité des Décisions: Application à des Problèmes de Production,” Thèse d’Etat, Toulouse, France, October, 1984.
[10] , and , ”Horizons de Planification en Gestion de Stock: Quelques Résultats Nouveaux,” Conférence INRIA on ”Production Systems,” Paris, France, 23–26 Avril 1985.
[11] Lee, Mathematics of Operations Research 11 pp 423– (1986)
[12] Lundin, Operations Research 23 pp 711– (1975)
[13] Proth, Science de Gestion 2 pp 1811– (1981)
[14] Wagner, Management Science 5 pp 89– (1958)
[15] Zabel, Management Science 10 pp 465– (1964)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.