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 metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00467989
Contributor : Sabine Salmeron <>
Submitted on : Monday, March 29, 2010 - 5:20:31 PM
Last modification on : Monday, February 25, 2019 - 10:26:08 AM

Identifiers

  • HAL Id : emse-00467989, version 1

Citation

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⟩

Share

Metrics

Record views

106