Skip to Main content Skip to Navigation
Journal articles

Models and methods for capacitated lot-sizing problems

Abstract : This is a summary of the author's PhD thesis supervised by Philippe Chrétienne and Safia Kedad-Sidhoum and defended in December 2005 at the Université Pierre et Marie Curie (Paris VI). The thesis is written in French and is available from This work mainly deals with multi-item capacitated lot-sizing problems with setup times, shortages on demand and safety stock deficit costs. We propose a new mathematical model that includes these new constraints. Three solution approaches are considered: branch-and-cut, Lagran-gean relaxation and MIP-based heuristics approaches. Experimental results showing the effectiveness and the limit of each approach are presented.
Document type :
Journal articles
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Nabil Absi Connect in order to contact the contributor
Submitted on : Friday, July 31, 2015 - 1:59:34 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:24 PM




Nabil Absi. Models and methods for capacitated lot-sizing problems. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2008, 6 (3), pp.311-314. ⟨10.1007/s10288-007-0062-4⟩. ⟨emse-01182235⟩



Record views