Une nouvelle famille d'inégalités valides pour un problème de dimensionnement de lots avec politique de production discrète
Résumé
Nous étudions un problème de planification de production connu sous le nom de "Discrete Lotsizing and Scheduling Problem". Nous considérons une extension de ce problème dans laquelle les coûts à payer lors d'une reconfiguration dépendent de la séquence de production. Ce problème d'optimisation peut se formuler comme un programme linéaire mixte en nombres entiers. Nous proposons une nouvelle famille d'inégalités valides permettant de mieux représenter l'aspect multi-produit dans la formulation du problème. Nous présentons des résultats numériques préliminaires montrant l'intérêt de ces inégalités valides pour renforcer la qualité des bornes fournies par la relaxation linéaire.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...