Dynamic lot sizing with stochastic demand timing

Kerem Akartunali, Stéphane Dauzère-Pérès

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, a novel way of modeling uncertainty on demand in the single item dynamic lot sizing problem is proposed and studied. The uncertainty is not related to the demand quantity, but rather to the demand timing, i.e., the demand fully occurs in a single period of a given time interval with a given probability and no partial delivery is allowed. The problem is first motivated and modeled. Our modeling naturally correlates uncertain demands in different periods contrary to most of the literature in lot sizing. Dynamic programs are then proposed for the general case of multiple demands with stochastic demand timing and for several special cases. We also show that the most general case where the backlog cost depends both on the time period and the stochastic demand is NP-hard.
Original languageEnglish
Pages (from-to)221-229
Number of pages9
JournalEuropean Journal of Operational Research
Volume302
Issue number1
Early online date17 May 2022
DOIs
Publication statusE-pub ahead of print - 17 May 2022

Keywords

  • production
  • lot sizing
  • dynamic programming
  • stochastic demand timing

Fingerprint

Dive into the research topics of 'Dynamic lot sizing with stochastic demand timing'. Together they form a unique fingerprint.

Cite this