Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales - Mines Saint-Étienne Access content directly
Journal Articles International Journal of Production Research Year : 2011

Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales

Abstract

We consider the single item uncapacitated lot-sizing problem with production time windows, lost sales, early productions and backlogs over a planning horizon of T periods. In this context, a demand not processed within its time window can either be lost (lost sale), satisfied from a production that is processed before the release period of the demand (early production) or satisfied from a production that occurs after the demand due period (backlog). We present several properties of the optimal solution for different variants of the problem when production time windows are non-customer specific. We propose dynamic programming algorithms to solve the examined problems in O(T2).
No file

Dates and versions

emse-00613024 , version 1 (02-08-2011)

Identifiers

Cite

Nabil Absi, Safia Kedad-Sidhoum, Stéphane Dauzère-Pérès. Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales. International Journal of Production Research, 2011, 49 (9), pp.2551-2566. ⟨10.1080/00207543.2010.532920⟩. ⟨emse-00613024⟩
219 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More