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

Multi-product Lot-Sizing Problem with Remanufacturing, Lost Sales and Sequence-Dependent Changeover Cost

  • Faculty of Engineering
  • Universidad de Santiago de Chile
  • Faculty of Engineering

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 lot-sizing problem motivated by a textile remanufacturing company in Chile. In particular, we investigate a multi-product lot-sizing with remanufacturing, lost sales, and sequence-dependent changeover costs. The problem is first formulated as a mixed-integer linear program. Then, we adapted a known family of valid inequalities and proposed a new exponential family of valid inequalities taking advantage of the problem structure. We use them in a branch-and-cut algorithm to solve the problem. The preliminary numerical results show the proposed inequalities’ usefulness in strengthening the proposed formulation’s linear relaxation and show that the method outperforms the generic branch-and-cut algorithm embedded in a stand-alone mathematical solver.

langue originaleAnglais
titreComputational Logistics - 14th International Conference, ICCL 2023, Proceedings
rédacteurs en chefJoachim R. Daduna, Gernot Liedtke, Xiaoning Shi, Stefan Voß
EditeurSpringer Science and Business Media Deutschland GmbH
Pages517-532
Nombre de pages16
ISBN (imprimé)9783031436116
Les DOIs
étatPublié - 1 janv. 2023
Modification externeOui
EvénementProceedings of the 14th International Conferences on Computational Logistics, ICCL 2023 - Berlin, Allemagne
Durée: 6 sept. 20238 sept. 2023

Série de publications

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

Une conférence

Une conférenceProceedings of the 14th International Conferences on Computational Logistics, ICCL 2023
Pays/TerritoireAllemagne
La villeBerlin
période6/09/238/09/23

Empreinte digitale

Examiner les sujets de recherche de « Multi-product Lot-Sizing Problem with Remanufacturing, Lost Sales and Sequence-Dependent Changeover Cost ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation