Problème à acheminement multiple dans un environnement dynamique

Abstract

L’objectif de ce mémoire consiste à résoudre le problème d’ordonnancement job-shop à plusieurs machines dans un environnement dynamique, dans le but de minimiser le temps total d’exécution des tâches (le makespan) et de trouver une façon de comment insérer une nouvelle commande dans un plan prévisionnel. Nous avons utilisé l’heuristique de Dannenbring pour réduire le nombre de machine à deux, afin d’appliquer le principe de l’algorithme de Johnson pour calculer l’ordonnancement minimisant le makespan. Mots clés : Ordonnancement, job-shop dans un environnement dynamique, d’algorithme de Johnson, makespan.