Periodic review production models with variable capacity, random yield, and uncertain demand

被引:153
作者
Wang, YZ [1 ]
Gerchak, Y [1 ]
机构
[1] UNIV WATERLOO,DEPT MANAGEMENT SCI,WATERLOO,ON N2L 3G1,CANADA
关键词
inventory and production policies; stochastic dynamic programming; periodic review models;
D O I
10.1287/mnsc.42.1.130
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We investigate a production planning problem in a periodic review environment with variable production capacity, random yields, and uncertain demand. The implications of random yields and variable capacity for lot sizing previously have been explored separately, but not jointly. Many production environments are likely to be subject to both types of uncertainties. To minimize the total discounted expected costs (production, holding, and shortage costs), we formulate the problem as a stochastic dynamic program. For the finite-horizon problem, we prove that the objective function is quasi-convex and that the structure of the optimal policy is characterized by a single critical point for the initial stock level at each period. That is, if the initial stock is greater than this critical point, the optimal planned production is zero; Otherwise, it is greater than zero. Expressions for solving the critical point and the optimal planned production are obtained. We further show that the solution for the finite-horizon problem converges to that of the infinite-horizon problem.
引用
收藏
页码:130 / 137
页数:8
相关论文
共 7 条
[1]   A PERIODIC REVIEW, PRODUCTION PLANNING-MODEL WITH UNCERTAIN CAPACITY AND UNCERTAIN DEMAND - OPTIMALITY OF EXTENDED MYOPIC POLICIES [J].
CIARALLO, FW ;
AKELLA, R ;
MORTON, TE .
MANAGEMENT SCIENCE, 1994, 40 (03) :320-332
[2]   PERIODIC REVIEW PRODUCTION MODELS WITH VARIABLE YIELD AND UNCERTAIN DEMAND [J].
GERCHAK, Y ;
VICKSON, RG ;
PARLAR, M .
IIE TRANSACTIONS, 1988, 20 (02) :144-150
[3]   THE STRUCTURE OF PERIODIC REVIEW POLICIES IN THE PRESENCE OF RANDOM YIELD [J].
HENIG, M ;
GERCHAK, Y .
OPERATIONS RESEARCH, 1990, 38 (04) :634-643
[4]  
Heyman D, 1984, Stochastic models in operations research, VII
[5]  
HWANG J, 1994, 305 U MICH DEP IND O
[6]  
WANG Y, 1993, PERIODIC REV PRODUCT
[7]   LOT-SIZING WITH RANDOM YIELDS - A REVIEW [J].
YANO, CA ;
LEE, HL .
OPERATIONS RESEARCH, 1995, 43 (02) :311-334