arrow
Return

Dynamic lot sizing with stochastic demand timing

delete2022-10-01
delete5
delete
OA
AI
K
Kerem Akartunalı *
S
Stéphane Dauzère‐Pérès
DOI:10.1016/j.ejor.2021.12.027delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (c) 2022 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Keywords:
Production
Lot Sizing
Dynamic Programming
Stochastic Demand Timing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
university of strathclyde
Scholars:
1.1W
Papers: 1.1W
Citations: 12
I
imt - institut mines-telecom
Scholars:
7.4K
Papers: 6.4K
Citations: 5