Une nouvelle famille dinégalités valides pour un problème de dimensionnement de lots avec politique de production discrèteReport as inadecuate




Une nouvelle famille dinégalités valides pour un problème de dimensionnement de lots avec politique de production discrète - Download this document for free, or read online. Document in PDF available to download.

1 LRI - Laboratoire de Recherche en Informatique 2 DECISION LIP6 - Laboratoire d-Informatique de Paris 6

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.

Mots-clés : Inégalités valides Dimensionnement de lots de production Programmation linéaire en nombres entiers Planification de production industrielle





Author: Céline Gicquel - Michel Minoux -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents