LIP6 2005/009
- Rapports de recherche
Approche polyédrale pour un problème de lot-sizing à capacité finie avec temps de setup et coûts de ruptures. - N. Absi, S. Kedad-Sidhoum
- 13 pages - 20/07/2005- document en - http://www.lip6.fr/lip6/reports/2005/lip6-2005-009.pdf - 150 Ko
- Contact : Safia.Kedad-Sidhoum (at) nulllip6.fr, Nabil.Absi (at) nulllip6.fr
- Ancien Thème : SYSDEF
- Mots clés : Lot-sizing, capacité finie, temps de setup, coûts de rupture, planification de production, programmation linéaire mixte entière, méthode de branch-and-cut.
- Directeur de la publication : Thierry.Lanfroy (at) nulllip6.fr
On s'intéresse au problème de lot-sizing à capacité finie avec temps de setup et coûts de ruptures rencontrés dans de nombreuses applications industrielles. La particularité du modèle est que les demandes ne peuvent pas être reportées en cas de capacité insuffisante, elles sont donc partiellement ou totalement perdues. Le problème est NP-difficile. Nous présentons dans ce papier une caractérisation d'inégalités valides pour le problème formulé comme un problème linéaire mixte entier, basée sur une généralisation des travaux de Miller et al. (2003). On prouve que ces inégalités induisent des facettes du polyèdre des solutions sous certaines hypothèses.