A reformulation for the stochastic lot sizing problem with service-level constraints

作者：Tunc Huseyin; Kilic Onur A p^*; Tarim S Armagan; Eksioglu Burak

来源：Operations Research Letters, 2014, 42(2): 161-165.

DOI：10.1016/j.orl.2014.01.010

• Stochastic lot sizing
• Reformulation
• Service level

We study the stochastic lot-sizing problem with service level constraints and propose an efficient mixed integer reformulation thereof. We use the formulation of the problem present in the literature as a benchmark, and prove that the reformulation has a stronger linear relaxation. Also, we numerically illustrate that it yields a superior computational performance. The results of our numerical study reveals that the reformulation can optimally solve problem instances with planning horizons over 200 periods in less than a minute.

• 出版日期2014-3