The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs

Abstract : We address a multi-item capacitated lot-sizing problem with setup times, safety stock and demand shortages. Demand cannot be backlogged, but can be totally or partially lost. Safety stock is an objective to reach rather than an industrial constraint to respect. The problem is np-hard. We propose a Lagrangian relaxation of the resource capacity constraints. We develop a dynamic programming algorithm to solve the induced sub-problems. An upper bound is also proposed using a Lagrangian heuristic with several smoothing algorithms. Some experimental results showing the effectiveness of the approach are reported
Type de document :
Article dans une revue
Computers and Operations Research, Elsevier, 2009, 36 (11), pp.2926-2936. 〈10.1016/j.cor.2009.01.007〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00429420
Contributeur : Sabine Salmeron <>
Soumis le : lundi 2 novembre 2009 - 17:28:35
Dernière modification le : mercredi 21 mars 2018 - 18:58:11

Identifiants

Collections

Citation

Nabil Absi, Safia Kedad-Sidhoum. The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs. Computers and Operations Research, Elsevier, 2009, 36 (11), pp.2926-2936. 〈10.1016/j.cor.2009.01.007〉. 〈emse-00429420〉

Partager

Métriques

Consultations de la notice

101