Contribution � La R�solution Du Flow Shop Hybride � Deux �tages

Dans le cadre de ce travail, nous nous intressons, au flow shop d'assemblage et au flow shop machines ddies. La premire partie permet d'introduire les problmes d'ordonnancement et de dresser un tat de l'art. La deuxime partie prsente notre contribution la rsolution du problme de flow shop d'assemblage deux tages. Nous commenons par dfinir une rgle d'limination et un ensemble de cas polynomiaux. Nous proposons ensuite une procdure par sparation et valuation, un programme dynamique et une heuristique. Pour le problme de flow shop hybride deux tages avec machines ddies. Nous identifions un ensemble de solutions dominantes. Nous proposons, par la suite, un ensemble de bornes infrieures et de cas polynomiaux. La rsolution du problme est aborde par la proposition d'une procdure par sparation et valuation et d'une heuristique. Une tude comparative mene sur un grand nombre d'instances a permis de conclure quant l'efficacit des approches proposes. Dans la dernire partie, nous intgrons une contrainte d'indisponibilit sur les ressources et nous tudions, pour un ensemble d'heuristiques, l'erreur relative au pire des cas.