Ordonnancement des activités de maintenance sous contraintes de compétence dans un environnement distribué

Abstract

Dans ce mémoire, nous étudions le problème d'ordonnancement des tâches sur des ressources caractérisées par un profil de compétences à performances différentes dans un système distribué, ces ressources sont comparées à des machines parallèles indépendantes. L'objectif est de minimiser la somme pondérée des retards. Nous étudions particulièrement le problème de gestion de tâches de maintenance préventive d'un système réparti sur plusieurs sites. Chaque site étant composé d’un ensemble d'équipements à maintenir selon une politique de maintenance préventive prédéfinie. Nous avons abordé ce problème par une approche composé de deux phases, la première correspond à l’affectation des tâches aux ressources en minimisant la durée totale de l’ordonnancement Cmax et en relaxant la contrainte de disponibilité. La seconde phase concerne l’ordonnancement avec prise en compte des contraintes temporelles, les due-dates et les pondérations des tâches. Pour ce faire, nous proposons une heuristique d’ordonnancement « LPT-HD-EDD » basés sur un algorithme de liste. Les résultats obtenus sont validés par rapport aux résultats obtenus par une heuristique « ECT-EDD » tiré de la littérature. Ces résultats montrent les performances de L’euristique proposée comparée à un algorithme issu de la littérature pour la minimisation de la somme pondérée des retards, et dans un temps d’exécution pratiquement instantané.