La maintenance est un enjeu crucial dans la gestion des équipements industriels. On distingue habituellement la maintenance curative, coûteuse et réalisée immédiatement pour réparer un équipement suite à un dysfonctionnement, de la maintenance préventive, réalisée en amont pour limiter entre autres le risque de panne. Une politique de maintenance préventive efficace permet d'assurer la continuité du fonctionnement des équipements, d'allonger leur durée de vie et de garantir un niveau de service satisfaisant.
Au cours de ces dernières années, de nombreuses études ont été menées en optimisation à propos de la maintenance conditionnelle. Ce terme désigne les opérations de maintenance préventives qui sont planifiées en se basant sur des indicateurs de l'état des équipements. En raison de l'essor de l'industrie 4.0 et des récentes avancées technologiques sur les capteurs, il est désormais possible de suivre précisément l'évolution de l'usure, et des premiers modèles de dégradation ont vu le jour . Pour répondre à cette évolution technologique, la santé des équipements a été intégrée à des problèmes de planification de la production dans des travaux de recherche récents. Dans la continuité de ces travaux, nous présentons un problème d'ordonnancement de la maintenance et de la production sur une machine multicomposant.