Contribution à la résolution du flow shop hybride à deux étages » książka
Contribution à la résolution du flow shop hybride à deux étages
ISBN-13: 9786131594137 / Francuski / Miękka / 2018 / 156 str.
Dans le cadre de ce travail, nous nous intA(c)ressons, au flow shop d'assemblage et au flow shop A machines dA(c)diA(c)es. La premiA]re partie permet d'introduire les problA]mes d'ordonnancement et de dresser un A(c)tat de l'art. La deuxiA]me partie prA(c)sente notre contribution A la rA(c)solution du problA]me de flow shop d'assemblage A deux A(c)tages. Nous commenAons par dA(c)finir une rA]gle d'A(c)limination et un ensemble de cas polynomiaux. Nous proposons ensuite une procA(c)dure par sA(c)paration et A(c)valuation, un programme dynamique et une heuristique. Pour le problA]me de flow shop hybride A deux A(c)tages avec machines dA(c)diA(c)es. Nous identifions un ensemble de solutions dominantes. Nous proposons, par la suite, un ensemble de bornes infA(c)rieures et de cas polynomiaux. La rA(c)solution du problA]me est abordA(c)e par la proposition d'une procA(c)dure par sA(c)paration et A(c)valuation et d'une heuristique. Une A(c)tude comparative menA(c)e sur un grand nombre d'instances a permis de conclure quant A l'efficacitA(c) des approches proposA(c)es. Dans la derniA]re partie, nous intA(c)grons une contrainte d'indisponibilitA(c) sur les ressources et nous A(c)tudions, pour un ensemble d'heuristiques, l'erreur relative au pire des cas.
Dans le cadre de ce travail, nous nous intéressons, au flow shop dassemblage et au flow shop à machines dédiées. La première partie permet dintroduire les problèmes dordonnancement et de dresser un état de lart. La deuxième partie présente notre contribution à la résolution du problème de flow shop dassemblage à 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 dune procédure par séparation et évaluation et dune heuristique. Une étude comparative menée sur un grand nombre dinstances a permis de conclure quant à lefficacité des approches proposées. Dans la dernière partie, nous intégrons une contrainte dindisponibilité sur les ressources et nous étudions, pour un ensemble dheuristiques, lerreur relative au pire des cas.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
