Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales - Mines Saint-Étienne
Article Dans Une Revue International Journal of Production Research Année : 2011

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

Résumé

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).
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
277 Consultations
0 Téléchargements

Altmetric

Partager

More