Étude comparative des règles de priorité destinées à l’affectation des tâches dans un atelier flexible

Abstract

Dans ce mémoire, nous avons examiné une étude comparative des règles de priorité dans l'un des problèmes d'ordonnancement les plus complexes, qui est l'ordonnancement de type job shop. Notre étude s'articule autour d'un système de production composé de quatre machines qui traitent plusieurs types de pièces. Dans cette étude, nous avons comparé neuf règles de priorité dont (SPT, LPT, EDD, etc.) en plus de la règle que nous avons proposée (ORS) qui a donné de bons résultats en cherchant à identifier la règle qui donne la solution la plus proche à 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).