Optimisation bi-objectif pour un ordonnancement intégré des tâches de production et de maintenance

Abstract

Notre objectif est de proposer une modélisation du problème conjoint production/maintenance, dans le cas d’ateliers de type machine parallèle identiques. Le présent document est divisé en cinq parties : Dans le premier chapitre, nous aborderons les systèmes de production, les notions relatives à l’ordonnancement ainsi que la maintenance. Ensuite, dans le second, nous présenterons un état de l’art sur les problèmes d’ordonnancement conjoints production/maintenance, le problème à traiter et sa modélisation puis nous introduirons l’optimisation multi-objectif. Le troisième chapitre sera un état de l’art sur les méthodes utilisées pour résoudre un problème multi-objectif dans lequel nous présenterons les deux algorithmes que nous allons développer pour implémenter notre solveur. Il s’en suivra le chapitre IV qui sera consacré à l’implémentation et l’adaptation des deux techniques présentées d comparant les deux méthodes. Nous finirons notre travail par une conclusion générale suivie de perspectives résultant du travail effectué ans le chapitre précédant, notre application ainsi qu’à l’élaboration des tests expérimentaux.