Ordering Policies in an environment of Stochastic Yields and Substitutable Demands
G. R. Bitran and
S. Dasu
Additional contact information
G. R. Bitran: Massachusetts Institute of Technology, Cambridge, Massachusetts
S. Dasu: University of California, Los Angeles, California
Operations Research, 1992, vol. 40, issue 5, 999-1017
Abstract:
In this paper, we model production problems where yields are stochastic, demands are substitutable, and several items are jointly produced. We formulate this problem as a profit maximizing convex program, and study two approximation procedures. The first method solves finite horizon stochastic programs on a rolling horizon basis. We develop a decomposition algorithm for solving the finite horizon problems. The finite horizon problems are linear programs. Our algorithm utilizes the network-like structure of the coefficient matrix of the linear programs. The second method is a heuristic procedure that is based on the structure of the optimal policy for two-period problems. The heuristic parallels the decision rules used by managers in practice. The computational results suggest that the performance of this heuristic is comparable to that of the rolling horizon approach.
Keywords: industries: manufacturing of chips; inventory/production; approximations: approximations and heuristics for production; programming; stochastic: stochastic programming problem (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (33)
Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.5.999 (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:40:y:1992:i:5:p:999-1017
Access Statistics for this article
More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().