Utilisation de l’heuristique Shifting Bottleneck pour résoudre le problème d'ordonnancement de type Job Shop.

Abstract

L'aspect le plus difficile du problème d’ordonnancement Job Shop est de trouver et d'obtenir la solution optimale de manière précise, ce qui est presque impossible lorsqu’on augmente le nombre des machines et le nombre des jobs. Cela a poussé les chercheurs à développer des approches et des méthodes approximatives pour trouver une bonne solution dans un temps raisonnable. Le but de ce travail est d’étudier et appliquer une des heuristiques dédiées à ce type de problème c’est l’heuristique Shifiting bottleneck. Cette heuristique vise à atteindre et à rapprocher les résultats du modèle mathématique de job shop qui optimiser la durée totale d’achèvement Cmax.