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.
Type de document :
Communication dans un congrès
23rd European Conference on Operational Research, Jul 2009, Bonn, Germany
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00467989
Contributeur : Sabine Salmeron <>
Soumis le : lundi 29 mars 2010 - 17:20:31
Dernière modification le : mercredi 29 novembre 2017 - 10:06:57

Identifiants

  • HAL Id : emse-00467989, version 1

Collections

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〉

Partager

Métriques

Consultations de la notice

33