New valid inequalities for a multi-echelon multi-item lot-sizing problem with returns and lost sales - Réseaux & Optimisation Combinatoire et Stochastique
Communication Dans Un Congrès Année : 2021

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

Résumé

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.
Fichier principal
Vignette du fichier
ICCL2021_Quezadaetal.pdf (338.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03351045 , version 1 (21-09-2021)

Identifiants

Citer

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, ⟨10.1007/978-3-030-87672-2_13⟩. ⟨hal-03351045⟩
152 Consultations
156 Téléchargements

Altmetric

Partager

More