Random yield and random demand in a production system with downward substitution
成果类型：
Article
署名作者：
Hsu, A; Bassok, Y
署名单位：
Carnegie Mellon University; University of Washington; University of Washington Seattle
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.47.2.277
发表日期：
1999
页码：
277-290
关键词：
摘要：
In this paper, we present and solve a single-period, multiproduct, downward substitution model. Our model has one raw material as the production input and produces N different products as outputs. The demands and yields for the products are random. We determine the optimal production input and allocation of the N products to satisfy demands. The problem is modeled as a two-stage stochastic program, which we show can be decomposed into a parameterized network flow problem. We present and compare three different solution methods: a stochastic linear program, a decomposition resulting in a series of network flow subproblems, and a decomposition where the same network flow subproblems are solved by a new greedy algorithm.