Une nouvelle famille d'inégalités valides pour un problème de dimensionnement de lots avec politique de production discrète

Céline Gicquel (1) , Michel Minoux (2)

1 LRI - Laboratoire de Recherche en Informatique
2 DECISION

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: Planification de production industrielle; Dimensionnement de lots de production; Programmation linéaire en nombres entiers; Inégalités valides

Domaines: Recherche opérationnelle [math.OC]

Céline Gicquel, Michel Minoux. Une nouvelle famille d'inégalités valides pour un problème de dimensionnement de lots avec politique de production discrète. 14e congrès de la Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. ⟨hal-00948463⟩