Approches exacte et heuristique pour l'optimisation de la fiabilité dans le cadre d'une maintenance sélective

(fre) Nous présentons dans cet article deux nouvelles méthodes de résolution du problème de maintenance sélective. Ce problème consiste à trouver le meilleur choix d'actions de maintenance à réaliser sur un système multicomposant, de manière à maximiser sa fiabilité, sachant que la durée de l'arrêt de maintenance est limitée. Lorsque le nombre de composants du système est important, ce problème combinatoire n'est pas simple à résoudre, notamment à cause de la fonction objective non linéaire modélisant la fiabilité du système. Ce problème est peu étudié en littérature. Dès lors, rares sont les méthodes efficaces de résolution qui s'offrent à l'utilisateur. Nous avons donc développé une heuristique et une méthode exacte basée sur une procédure par séparation et évaluation, que nous appliquons à différentes configurations du système. Nous comparons les résultats obtenus, et nous évaluons la meilleure méthode à employer dans différentes situations.