Problèmes d'ordonnancement sur des machines parallèles avec des périodes de maintenance et un effet de détérioration : Minimisation de la charge totale des machines

Ahmed Gara-Ali (1) , Marie-Laure Espinouse (1) , Gerd Finke (1)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production

La planification de périodes d'indisponibilité, souvent considérées comme des périodes de maintenance, est très importante et vise à améliorer l'efficacité de l'entreprise en termes de coûts de production et de délais de livraison. Par exemple dans (Singh et Arvinderjit, 2013), la planification de maintenances permet de réduire les temps d'arrêt de 13,64% et d'augmenter les bénéfices de l'entreprise. Cependant les problèmes classiques d'ordonnancement considèrent que les machines sont toujours disponibles. Or cette hypothèse n'est pas toujours vraie. Depuis le début des années 1990, plusieurs travaux ont été menés sur l'ordonnancement en présence de périodes d'indisponibilité. La plupart de ces travaux considère que la durée de ces périodes est fixe. L'étude de l'ordonnancement simultané de tâches et de maintenances de durée variable a été initiée par Kubzin et Strusevich en 2005. En effet, dans certains secteurs d'activité, plus la période séparant deux maintenances est importante plus la maintenance à réaliser est lourde et donc plus sa durée est importante. D'autre part, l'état de la machine peut affecter les performances de la production. Ces variations sont généralement modélisées par un effet de détérioration ou un effet d'apprentissage.Dans l'ordonnancement avec un effet de détérioration, introduit initialement par Browne et Yechiali (1990), plus la date d'exécution d'une tâche est tardive plus la durée d'exécution est importante. Cette durée est expliquée par le vieillissement de la machine. D'où l'importance des périodes de maintenance pour contrer la détérioration de la machine et pour rétablir les conditions initiales de la machine. Dans la littérature, la détérioration de la machine est exprimée par plusieurs fonctions analytiques.Nous considérons dans ce travail que durant la période de fonctionnement les machines suivent un effet de détérioration. Les activités de maintenance permettent de contrer l'effet de détérioration, d'éviter les pannes et de rétablir les conditions initiales de la machine. Dans ce papier, nous nous intéressons aux problèmes d'ordonnancement sur des machines parallèles en présence d'un effet de détérioration et de maintenances de durée variable, dont le but est de minimiser la charge totale des machines.

Mots clés: Machines parallèles; charge totale des machines; maintenance; ordonnancement

Domaines: Recherche opérationnelle [math.OC]; Autre

Ahmed Gara-Ali, Marie-Laure Espinouse, Gerd Finke. Problèmes d'ordonnancement sur des machines parallèles avec des périodes de maintenance et un effet de détérioration : Minimisation de la charge totale des machines. 16ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2015, Marseille, France. ⟨hal-01222661⟩