Two-stage stochastic lot-sizing problem under cost uncertainty

Zhili Zhou, Yongpei GuanAnn. Oper. Res 2013 · OpenReview

Abstract

For production planning problems, cost parameters can be uncertain due to marketing activities and interest rate fluctuation. In this paper, we consider a single-item two-stage stochastic lot-sizing problem under cost parameter uncertainty. Assuming cost parameters will increase or decrease after time period p each with certain probability, we minimize the total expected cost for a finite horizon problem. We develop an extended linear programming formulation in a higher dimensional space that can provide integral solutions by showing that its constraint matrix is totally unimodular. We also project this extended formulation to a lower dimensional space and obtain a corresponding extended formulation in the lower dimensional space. Final computational experiments demonstrate that the extended formulation is more efficient and performs more stable than the two-stage stochastic mixed-integer programming formulation.
BibTeX
@inproceedings{zhou2013two,
  author = {Zhili Zhou and Yongpei Guan},
  title = {{Two-stage stochastic lot-sizing problem under cost uncertainty}},
  booktitle = {Ann. Oper. Res},
  year = {2013},
  url = {https://openreview.net/forum?id=REju4K3tmb},
}

Loading related content...

Figure