Passer à la navigation principale Passer à la recherche Passer au contenu principal

New Valid Inequalities for a Multi-echelon Multi-item Lot-Sizing Problem with Returns and Lost Sales

  • Universidad de Santiago de Chile
  • INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud
  • Conservatoire National des Arts et Métiers

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

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-and-cut algorithm embedded in a standard-alone mathematical solver and a previously published customized branch-and-cut algorithm.

langue originaleAnglais
titreComputational Logistics - 12th International Conference, ICCL 2021, Proceedings
rédacteurs en chefMartijn Mes, Eduardo Lalla-Ruiz, Stefan Voß
EditeurSpringer Science and Business Media Deutschland GmbH
Pages192-207
Nombre de pages16
ISBN (imprimé)9783030876715
Les DOIs
étatPublié - 1 janv. 2021
Evénement12th International Conference on Computational Logistics, ICCL 2021 - Virtual, Online
Durée: 27 sept. 202129 sept. 2021

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13004 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence12th International Conference on Computational Logistics, ICCL 2021
La villeVirtual, Online
période27/09/2129/09/21

Empreinte digitale

Examiner les sujets de recherche de « New Valid Inequalities for a Multi-echelon Multi-item Lot-Sizing Problem with Returns and Lost Sales ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation