Skip to Main content Skip to Navigation
Conference papers

Heuristics for the multi-item capacitated lot-sizing with lost sales

Abstract : In this work we address the multi-item capacitated lot-sizing problem with lost sales. Demand cannot be backlogged, but can be totally or partially lost. This problem is NP-hard. We propose different mathematical formulations. To nd a near optimal solution, different heuristic approaches are developed. They are mainly based on a Lagrangian relaxation of the resource capacity constraints. Computational results will be presented in order to compare our approaches to monolithic resolutions of the proposed models using a commercial solver.
Document type :
Conference papers
Complete list of metadata
Contributor : Sabine Salmeron Connect in order to contact the contributor
Submitted on : Monday, March 29, 2010 - 5:20:31 PM
Last modification on : Monday, November 16, 2020 - 11:58:02 AM


  • HAL Id : emse-00467989, version 1


Nabil Absi, Boris Detienne, Stéphane Dauzère-Pérès. Heuristics for the multi-item capacitated lot-sizing with lost sales. 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. ⟨emse-00467989⟩



Record views