Heuristiques Efficaces Pour La Planification Integree De La Maintenance Preventive Et De La Production D Un Systeme Multi Etats

Heuristiques efficaces pour la planification intégrée de la maintenance préventive et de la production d'un système multi-états

Ce mémoire traite du problème de la planification intégrée de la maintenance préventive et de la production, au niveau tactique, et ce dans le cas d'une entreprise produisant des biens pour satisfaire une demande client périodique. Le plan de production global obtenu s'étale sur un horizon de planification donné. Le système de production considéré est un système multi-états pouvant travailler à des états de fonctionnement intermédiaires entre le fonctionnement de tous les composants et l'arrêt total. Les composants du système sont assujettis à des pannes aléatoires au cours de l'horizon de planification. Dans le but de fournir un plan global de production et de maintenance, nous proposons la résolution de ce problème de planification visant à minimiser le coût global des activités de production et de maintenance, sous différents types de contraintes. Notre apport réside dans le développement et l'implementation de deux méthodes heuristiques utilisant la recherche à voisinage variable et les algorithmes génétiques, dans le but de résoudre ce problème de planification intégrée. Nous procédons ensuite à l'analyse et à la discussion des résultats obtenus afin d'évaluer les performances des heuristiques conçues.

Heuristiques efficaces pour la planification intégrée de la production et la maintenance préventive et de la production d'un système multi-états

Optimisation de la planification intégrée de la maintenance préventive et de la production des systèmes multi-états

Cette thèse traite la problématique de la planification intégrée de la maintenance préventive et de la production des systèmes multi-états. Il s'agit d'un système de production modélisé comme étant un système multi-états avec un nombre fini de niveaux de capacité allant du fonctionnement parfait jusqu'à la défaillance totale. Il doit produire un ensemble de produits pour satisfaire une demande donnée durant l'horizon de planification. Les composantes du système multi-états sont assujetties à des remplacements préventifs et à une réparation minimale en cas de panne. Ce travail présente des modèles de planification permettant de générer simultanément le plan optimal de production au niveau tactique (problème de taille de lot capaci-taire) et les instants ou les intervalles d'intervention pour des actions de maintenance préventive. Les fonctions des objectifs de ces modèles minimisent la somme des coûts de la maintenance (préventive et corrective) et des coûts de production sujets à des contraintes de satisfaction de demande et de capacité. La méthodologie proposée développe des modèles mathématiques, des méthodes d'évaluation des temps de maintenance, des coûts de maintenance, les capacités relatives aux systèmes et des algorithmes de résolution pour obtenir des solutions optimales (recherche exhaustive) ou approximatives (algorithmes génétiques et recuit simulé). Cette méthodologie a été utilisée dans les trois contributions suivantes : 1. La première contribution propose un modèle de planification de la maintenance préventive périodique et de la production pour un système multi-états. Il s'agit de déterminer le plan de production optimal et les longueurs des intervalles de remplacement pour chaque composante du système. 2. La deuxième contribution traite du problème de la planification intégrée de la maintenance préventive acyclique et de la production dans le cas d'une seule machine. Le plan optimal détermine le plan de production et les instants d'intervention pour des activités de maintenance préventive. 3. La troisième contribution propose un modèle une planification simultanée de la maintenance préventive acyclique et de la production pour un système multi-états composé de plusieurs composantes. Les résultats obtenus dans cette thèse montrent l'impact économique réalisé par l'intégration de la planification de la maintenance préventive et de la production, ainsi que pour l'élimination de la contrainte de périodicité, surtout dans le cas d'une demande fluctuante. Les méthodes de résolution développées dans ces travaux permettent la résolution de problèmes de petite ou de grande taille.