"Lot streaming et pegging pour l'intégration de la planification 
de production et de l'ordonnancement"

Anna Robert
ILOG - LIP6 - UPMC

Dans le domaine de l'industrie de transformation, l'intégration de 
la planification de production et de l'ordonnancement détaillé est 
cruciale. En effet, une telle démarche permet d'une part de garantir 
une compatibilité des solutions pour les deux problèmes et d'autre 
part, d'accroître potentiellement la qualité de ces solutions, d'un 
point de vue global. Généralement, des techniques hybrides de 
programmation linéaire, pour la planification, et de propagation de 
contraintes, pour l'ordonnancement, résolvent ce problème de manière 
coopérative. Nous nous proposons ici d'aborder cette question en 
résolvant un problème intermédiaire consistant en la découpe de la 
production en lots ordonnançables (lot streaming) et la détermination 
des flux de matériaux circulant entre les entités de la chaîne de 
production: inventaires, lots de production et demandes (pegging). 
Un solveur résout alors le problème d'ordonnancement de ces lots. 
Nous présenterons une modélisation de ce double problème par un 
programme linéaire en variables mixtes et analyserons la qualité de 
l'ordonnancement obtenu avec celui engendré après résolution 
séquentielle et naïve des problèmes de lot streaming et de pegging. 
Nous comparerons aussi les temps de résolution de chacun des problèmes 
(lot streaming/pegging et ordonnancement).