A Forward Algorithm for the Capacitated Lot Size Model with Stockouts

Richard A. Sandbothe and Gerald L. Thompson
Additional contact information
Richard A. Sandbothe: State University of New York, Binghamton, New York
Gerald L. Thompson: Carnegie-Mellon University, Pittsburgh, Pennsylvania

Operations Research, 1990, vol. 38, issue 3, 474-486

Abstract: In this paper, we consider the lot size model for the production and storage of a single commodity with limitations on production capacity and the possibility of not meeting demand, i.e., stockouts, at a penalty. The stockout option means that horizons can exist and permits the use of horizons to develop a forward algorithm for solving the problem. The forward algorithm is shown in the worst case to be asymptotically linear in computational requirements, in contrast to the case for the classical lot size model which has exponential computing requirements. Two versions of the model are considered: first, in which the upper bound on production is the same for every time period; and second, in which the upper bound on production is permitted to vary each time period. In the first case, the worst case computational difficulty increases in a cubic fashion initially, and then becomes linear. In the second case, the initial increase is exponential before becoming linear. Besides the forward algorithm, a number of necessary conditions are derived that reduce the computational burden of solving the integer programming problem posed by the model.

Keywords: dynamic programming; deterministic forward algorithm for the capacitated lot size model; inventory/production; planning horizons: horizon techniques for the capacitated lot size model; networks/graphs; flow algorithms: flows in concave cost networks (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.3.474 (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:oropre:v:38:y:1990:i:3:p:474-486

Access Statistics for this article

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