Minimisation du temps de séjour pondéré avec dates de disponibilité inégales des tâches : application à la maintenance
Résumé
Ce papier présente une règle de priorité qui optimise localement les temps de séjour pondérés d’un ensemble donné de tâches, avec des dates d’arrivée inégales sur des ressources parallèles. La règle appelée PRTWF (Priority Rule for Total Weighted Flow-time) a une complexité de O(n3). Elle permet d’ordonnancer les tâches dans un processus de décision d’affectation temps-réel. Elle est alors implémentée dans un algorithme d’affectation de ressources aux tâches arrivant en temps-réel, dans un processus de maintenance préventive. Le cas étudié correspond à un système réparti dont les entités constitutives sont soumises à des contraintes de disponibilité. Dans l’implémentation, les propriétés de la règle permettent de respecter les relations de précédence entre les différents tâches sur une même entité. De plus, nous proposons une borne inférieure des solutions obtenues par la règles PRTWF, lorsqu’elle est appliquée à un ensemble donné de tâches disponibles.