Skip to Main content Skip to Navigation
Conference papers

New valid inequalities for a multi-echelon multi-item lot-sizing problem with returns and lost sales

Franco Quezada 1 Céline Gicquel 2 Safia Kedad-Sidhoum 3
2 ROCS - Réseaux & Optimisation Combinatoire et Stochastique
LISN - Laboratoire Interdisciplinaire des Sciences du Numérique, SDD - Science des Données
3 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : This work studies a multi-echelon multi-item lot-sizing problem with remanufacturing and lost sales. The problem is formulated as a mixed-integer linear program. A new family of valid inequalities taking advantage of the problem structure is introduced and used in a customized branch-and-cut algorithm. The provided numerical results show that the proposed algorithm outperforms both the generic branch-andcut algorithm embedded in a standard-alone mathematical solver and a previously published customized branch-and-cut algorithm.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03351045
Contributor : Céline Gicquel Connect in order to contact the contributor
Submitted on : Tuesday, September 21, 2021 - 8:56:39 PM
Last modification on : Monday, September 27, 2021 - 1:01:56 PM

File

ICCL2021_Quezadaetal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03351045, version 1
`

Citation

Franco Quezada, Céline Gicquel, Safia Kedad-Sidhoum. New valid inequalities for a multi-echelon multi-item lot-sizing problem with returns and lost sales. ICCL 2021: International Conference on Computational Logistics, Sep 2021, Enschede (online), Netherlands. pp.192-207. ⟨hal-03351045⟩

Share

Metrics

Record views

45

Files downloads

40