Une nouvelle famille dinégalités valides pour un problème de dimensionnement de lots avec politique de production discrèteReportar como inadecuado




Une nouvelle famille dinégalités valides pour un problème de dimensionnement de lots avec politique de production discrète - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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





Autor: Céline Gicquel - Michel Minoux -

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



DESCARGAR PDF




Documentos relacionados