Planning approaches for stochastic capacitated lot-sizing with service level constraints

Dariush Tavaghof-Gigloo, Stefan Minner

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

We investigate a stochastic capacitated lot-sizing problem whose optimal solution requires the integration of dynamic safety stock planning into lot-sizing. Then, we introduce an integrated mixed-integer linear program with service-level constraints. The integrated model endogenously sets dynamic safety stocks over replenishment cycles of different lengths determined by the model. Since there is limited capacity, soft service-level constraints are introduced to guarantee a feasible solution. In the experimental study, we compare the performance of the integrated model to the stochastic dynamic program and the widely-used sequential approach. If available capacity increases, the integrated model closes the gap to the lower bound approximated by using a stochastic dynamic program. If capacity is limited, the integrated model outperforms the sequential approach because it yields identical service levels with lower inventories. However, in the case of sufficient flexibility (capacity), we identify a major shortcoming of the integrated models: They can generate excessive safety stock if the re-planning opportunities under rolling horizon planning are ignored. To overcome this problem, we extend the integrated model to account for those re-planning opportunities.

Original languageEnglish
Pages (from-to)5087-5107
Number of pages21
JournalInternational Journal of Production Research
Volume59
Issue number17
DOIs
StatePublished - 2021

Keywords

  • Capacitated lot-sizing problem
  • dynamic safety stocks
  • rolling horizon planning
  • service level constraints
  • stochastic demand

Fingerprint

Dive into the research topics of 'Planning approaches for stochastic capacitated lot-sizing with service level constraints'. Together they form a unique fingerprint.

Cite this