Article ID: | iaor1997499 |
Country: | United States |
Volume: | 42 |
Issue: | 1 |
Start Page Number: | 130 |
End Page Number: | 137 |
Publication Date: | Jan 1996 |
Journal: | Management Science |
Authors: | Gerchak Yigal, Wang Yunzeng |
Keywords: | inventory, programming: dynamic |
The authors 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), they formulate the problem as a stochastic dynamic program. For the finite-horizon problem, the authors 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. They further show that the solution for the finite-horizon problem converges to that of the infinite-horizon problem.