Contribution à la résolution du flow shop hybride à deux étages [French]

By Hatem Hadda, Najoua Dridi, Sonia Hajri-Gabouj, et al.

Dans le cadre de ce travail, nous nous interessons, au flow shop d'assemblage et au flow shop a machines dediees. La premiere partie permet d'introduire les problemes d'ordonnancement et de dresser un etat de l'art. La deuxieme partie presente notre contribution a la resolution du probleme de flow shop d'assemblage a deux etages. Nous commencons par definir une regle d'elimination et un ensemble de cas polynomiaux. Nous proposons ensuite une procedure par separation et evaluation, un programme dynamique et une heuristique. Pour le probleme de flow shop hybride a deux etages avec machines dediees. Nous identifions un ensemble de solutions dominantes. Nous proposons, par la suite, un ensemble de bornes inferieures et de cas polynomiaux. La resolution du probleme est abordee par la proposition d'une procedure par separation et evaluation et d'une heuristique. Une etude comparative menee sur un grand nombre d'instances a permis de conclure quant a l'efficacite des approches proposees. Dans la derniere partie, nous integrons une contrainte d'indisponibilite sur les ressources et nous etudions, pour un ensemble d'heuristiques, l'erreur relative au pire des cas."

• Format: Paperback
• Language: French
• ISBN: 6131594139
• ISBN13: 9786131594137
• Release Date: September 2011
• Publisher: Omniscriptum
• Length: 156 Pages
• Weight: 0.52 lbs.
• Dimensions: 0.4" x 6.0" x 9.0"