Myopic Heuristics for the Random Yield Problem

Srinivas Bollapragada () and Thomas E. Morton ()
Additional contact information
Srinivas Bollapragada: G E Corporate Research and Development Center, Building K1, 1 Research Circle, Schenectady, New York 12309
Thomas E. Morton: Professor Emeritus, Carnegie Mellon University, and Parsifal Systems, 155 N. Craig, Pittsburgh, Pennsylvania 15217

Operations Research, 1999, vol. 47, issue 5, 713-722

Abstract: We consider a single item periodic review inventory problem with random yield and stochastic demand. The yield is proportional to the quantity ordered, with the multiplicative factor being a random variable. The demands are stochastic and are independent across the periods, but they need not be stationary. The holding, penalty, and ordering costs are linear. Any unsatisfied demands are backlogged. Two cases for the ordering cost are considered: The ordering cost can be proportional to either the quantity ordered (e.g., in house production) or the quantity received (e.g., delivery by an external supplier). Random yield problems have been addressed previously in the literature, but no constructive solutions or algorithms are presented except for simple heuristics that are far from optimal. In this paper, we present a novel analysis of the problem in terms of the inventory position at the end of a period. This analysis provides interesting insights into the problem and leads to easily implementable and highly accurate myopic heuristics. A detailed computational study is done to evaluate the heuristics. The study is done for the infinite horizon case, with stationary yields and demands and for the finite horizon case with a 26-period seasonal demand pattern. The best of our heuristics has worst-case errors of 3.0% and 5.0% and average errors of 0.6% and 1.2% for the infinite and finite horizon cases, respectively.

Keywords: inventory/production; stochastic; random yields and demands; inventory/production; heuristics; myopic heuristics; inventory/production; review; periodic review (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (56)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.5.713 (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:47:y:1999:i:5:p:713-722

Access Statistics for this article

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