INFINITE-HORIZON PRODUCTION PLANNING IN TIME-VARYING SYSTEMS WITH CONVEX PRODUCTION AND INVENTORY COSTS

We consider the planning of production over the infinite horizon in a system with time-varying convex production and inventory holding costs . This production lot size problem is frequently faced in industry whe re a forecast of future demand must be made and production is to be sc heduled based on the forecast. Because forecasts of the future are cos tly and difficult to validate, a firm would like to minimize the numbe r of periods into the future it needs to forecast in order to make an optimal production decision today. in this paper, we first prove that under very general conditions finite horizon versions of the problem e xist that lead to an optimal production level at any decision epoch. I n particular, we show it suffices for the first period infinite horizo n production decision to solve for a horizon that exceeds the longest time interval over which it can prove profitable to carry inventory. W e then develop a closed-form expression for computing such a horizon a nd provide a simple finite algorithm to recursively compute an infinit e horizon optimal production schedule.