✦ LIBER ✦

A planning horizon algorithm for deterministic inventory management with piecewise linear concave costs

✍ Scribed by Alain Bensoussan; Jean-Marie Proth; Maurice Queyranne

Publisher: John Wiley and Sons
Year: 1991
Tongue: English
Weight: 551 KB
Volume: 38
Category: Article
ISSN: 0894-069X
DOI: 10.1002/1520-6750(199110)38:5<729::aid-nav3220380508>3.0.co;2-u

No coin nor oath required. For personal study only.

✦ Synopsis

We consider a single-product, discrete-time productioniinventory-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.