Multi-product valid inequalities for the DLSP with sequence-dependent changeover costs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Multi-product valid inequalities for the DLSP with sequence-dependent changeover costs

Michel Minoux
  • Fonction : Auteur

Résumé

We consider the multi-product discrete lot-sizing and scheduling problem with sequence-dependent changeover costs. We propose a new family of multi-product valid inequalities which enables us to better take into account in the MILP formulation the conflicts between di erent products simultaneously requiring production on the resource. We then present both an exact and a heuristic separation algorithm for these valid inequalites. We fi nally discuss some preliminary computational results which con firm the practical usefulness of the proposed valid inequalities at strengthening the MILP formulation.
Fichier principal
Vignette du fichier
IWLS_GICQUEL.pdf (63.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00948472 , version 1 (18-02-2014)

Identifiants

  • HAL Id : hal-00948472 , version 1

Citer

Céline Gicquel, Michel Minoux. Multi-product valid inequalities for the DLSP with sequence-dependent changeover costs. International Workshop on Lot Sizing (ILWS 2013), Aug 2013, Bruxelles, Belgium. ⟨hal-00948472⟩
132 Consultations
91 Téléchargements

Partager

More