Résolution d’un problème d’ordonnancement de type job shop avec contrainte de transport

Abstract

Ce travail concerne la résolution d’un problème d’ordonnancement de type Job Shop avec contrainte de transport dans lequel les produits sont transportés dans un sens unidirectionnel. Ce problème est un problème NP-Difficile, c’est pour cette raison qu’il n’existe pas de méthodes exactes permettant de résoudre de grandes instances de ce type de problème. Notre objectif dans ce travail est d’essayer d’adapter l’un des techniques des Métaheuristiques pour la résolution de ce type de problème toute en minimisant le temps total d’exécution Makespan. Un algorithme basé sur la méthode des Algorithmes Génétiques, est proposé permettant de donner des solutions plus proches de l’optimum. Cet algorithme proposé est par la suite évalué à travers un ensemble des exemples trouvés dans la littérature. La simulation informatique sous Matlab nous a permet de déduire la performance et l’efficacité de notre algorithme surtout pour les problèmes de petites tailles