Capacitated lot-sizing problem with setup times, stock and demand shortages

Abstract : We address a multi-item capacitated lot-sizing problem with setup times, 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. In this paper we consider an approach based on a lagrangean relaxation of the capacity constraints to generate a lower bound of the optimal value. This relaxation induces N single-item uncapacitated lot-sizing problems, where N denotes the number of items. A polynomial algorithm is developed to solve the sub-problems optimally. Some experimental results showing the effectiveness of the approach are reported.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01311497
Contributor : Bibliothèque Universitaire Déposants Hal-Avignon <>
Submitted on : Wednesday, May 4, 2016 - 12:05:35 PM
Last modification on : Saturday, March 23, 2019 - 1:22:20 AM

Identifiers

  • HAL Id : hal-01311497, version 1

Citation

Nabil Absi, Safia Kedad-Sidhoum. Capacitated lot-sizing problem with setup times, stock and demand shortages. INCOM 2006 - 12th IFAC Symposium on Information Control Problems in Manufacturing, May 2006, Saint-Etienne, France. pp.185-190. ⟨hal-01311497⟩

Share

Metrics

Record views

93