Production Smoothing Under Piecewise Concave Costs, Capacity Constraints and Nondecreasing Requirements

M. G. Korgaonker
Additional contact information
M. G. Korgaonker: Indian Institute of Management, Ahmedabad

Management Science, 1977, vol. 24, issue 3, 302-311

Abstract: The production smoothing problem with known demands that are assumed to increase with time is treated. The production and inventory costs are concave. The cost of increasing production from one period to the next is a concave function of the increase; similarly, the cost of decreasing production is a concave function of the decrease. Backlogging is not permitted. In each period, a fixed production capacity that does not vary with time is available. The problem it similar to that discussed by Zangwill, except for the important difference of capacity constraint. Feasible production plans are partitioned into sets on the basis of production differences from period to period--those with production increases in all N periods, those with a decrease only in the final period, etc. A minimum cost plan is an extreme point of one of these sets. We show that an extreme point plan is such that in between periods with zero inventory there is at most one sequence of periods when production is neither zero nor capacity and within these periods, production does not change. An algorithm is proposed for generating extreme point production plans. It is shown that finding the minimum cost production plan is equivalent to finding the shortest route through an acyclic network of extreme point production plans. The approach put forth enables a complete solution to the problem discussed.

Date: 1977
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.24.3.302 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:24:y:1977:i:3:p:302-311

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().