Heuristics for the multi-item capacitated lot-sizing with lost sales - Mines Saint-Étienne
Conference Papers Year : 2009

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.
No file

Dates and versions

emse-00467989 , version 1 (29-03-2010)

Identifiers

  • HAL Id : emse-00467989 , version 1

Cite

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⟩
69 View
0 Download

Share

More