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).
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2011, 49 (9), pp.2551-2566. 〈10.1080/00207543.2010.532920〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00613024
Contributeur : Stéphane Dauzère-Pérès <>
Soumis le : mardi 2 août 2011 - 10:49:28
Dernière modification le : jeudi 11 janvier 2018 - 06:27:16

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

159