Etude d’un problème d’ordonnancement Job-Shop avec des contraintes de transport

Abstract

Cette mémoire concerne la résolution du problème d'ordonnancement du travail avec contraintes de transport. Dans ce type de problème il n'y a pas de méthodes exactes qui donnent des solutions exactes. Ici, les méthodes approchées résolvent à leur tour ces problèmes d'un degré NP difficile et nous avons choisi parmi elles l’algorithme génétique pour extraire toutes les solutions possibles et extraire le Makespan.