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 http://absi.nabil.free.fr/ABSI-Thesis.pdf. 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 metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-01182235
Contributor : Nabil Absi <>
Submitted on : Friday, July 31, 2015 - 1:59:34 PM
Last modification on : Thursday, October 17, 2019 - 12:36:33 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

102