Contribution a la resolution du flow shop hybride a deux etages

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.