Contribution À la Résolution Du Flow Shop Hybride À Deux Étages
Author | : COLLECTIF. |
Publisher | : Omniscriptum |
Total Pages | : 156 |
Release | : 2011-09 |
ISBN-10 | : 6131594139 |
ISBN-13 | : 9786131594137 |
Rating | : 4/5 (39 Downloads) |
Book excerpt: Dans le cadre de ce travail, nous nous int ressons, au flow shop d'assemblage et au flow shop machines d di es. La premi re partie permet d'introduire les probl mes d'ordonnancement et de dresser un tat de l'art. La deuxi me partie pr sente notre contribution la r solution du probl me de flow shop d'assemblage deux tages. Nous commen ons par d finir une r gle d' limination et un ensemble de cas polynomiaux. Nous proposons ensuite une proc dure par s paration et valuation, un programme dynamique et une heuristique. Pour le probl me de flow shop hybride deux tages avec machines d di es. Nous identifions un ensemble de solutions dominantes. Nous proposons, par la suite, un ensemble de bornes inf rieures et de cas polynomiaux. La r solution du probl me est abord e par la proposition d'une proc dure par s paration et valuation et d'une heuristique. Une tude comparative men e sur un grand nombre d'instances a permis de conclure quant l'efficacit des approches propos es. Dans la derni re partie, nous int grons une contrainte d'indisponibilit sur les ressources et nous tudions, pour un ensemble d'heuristiques, l'erreur relative au pire des cas.