Andere Kunden interessierten sich auch für
![Planification et Ordonnancement de la production: Industrie Plastique]( "Planification et Ordonnancement de la production: Industrie Plastique")
Planification et Ordonnancement de la production: Industrie Plastique25,99 €![Utilisation de l'heuristique dans la résolution de problèmes d'algèbre]( "Utilisation de l'heuristique dans la résolution de problèmes d'algèbre")
Utilisation de l'heuristique dans la résolution de problèmes d'algèbre46,99 €![Méthodes sans maillage pour la résolution d'écoulements peu profonds]( "Méthodes sans maillage pour la résolution d'écoulements peu profonds")
Méthodes sans maillage pour la résolution d'écoulements peu profonds42,99 €![Résolution de l¿équation de Poisson par la méthode des éléments finis]( "Résolution de l¿équation de Poisson par la méthode des éléments finis")
Résolution de l¿équation de Poisson par la méthode des éléments finis25,99 €![Méthodes d¿Analyse Numérique]( "Méthodes d¿Analyse Numérique")
Méthodes d¿Analyse Numérique32,99 €![La démarche de découverte expérimentalement médiée par Cabri-Géomètre]( "La démarche de découverte expérimentalement médiée par Cabri-Géomètre")
La démarche de découverte expérimentalement médiée par Cabri-Géomètre44,99 €![Résolution de l''équation du transport sous contraintes]( "Résolution de l''équation du transport sous contraintes")
Résolution de l''équation du transport sous contraintes38,99 €
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.