Optimisation d’un problème d’ordonnancement de type job shop avec contrainte de transport

Abstract

Dans ce mémoire nous avons étudié l’un des problèmes d'ordonnancement les plus complexe ; c’est l’ordonnancement d’atelier du type job-shop avec contraintes de transport. Notre étude a était faite sur un système de production de type job shop, Ce système est composé de quatre machines traitant plusieurs types de pièces. Le déplacement de ces pièces est assuré par un seul AGV.Pour la résolution de ce problème nous avons proposé des approches heuristiques basant sur des règles de priorité (SPT et LPT) par lesquelles nous cherchons des solutions plus proches à la solution optimale. Le critère retenu ici est la minimisation de la durée totale de l'exécution des tâches, soit l’optimisation du Cmax (Makespan).