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).
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00613024
Contributor : Stéphane Dauzère-Pérès <>
Submitted on : Tuesday, August 2, 2011 - 10:49:28 AM
Last modification on : Thursday, March 21, 2019 - 1:10:49 PM

Identifiers

Citation

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, Taylor & Francis, 2011, 49 (9), pp.2551-2566. ⟨10.1080/00207543.2010.532920⟩. ⟨emse-00613024⟩

Share

Metrics

Record views

302