ORDERING POLICIES IN AN ENVIRONMENT OF STOCHASTIC YIELDS AND SUBSTITUTABLE DEMANDS
成果类型：
Article
署名作者：
BITRAN, GR; DASU, S
署名单位：
University of California System; University of California Los Angeles
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.5.999
发表日期：
1992
页码：
999-1017
关键词：
摘要：
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.