Planification et ordonnancement de projet sous incertitudes : application à la maintenance d'hélicoptères

Cette these entre dans le cadre du projet Helimaintenance ; un projet labellise par le pole de competitivite Francais Aerospace-Valley, qui vise a construire un centre dedie a la maintenance des helicopteres civils qui soit capable de lancer des travaux en R&D dans le domaine. Notre travail consiste a prendre en consideration les incertitudes dans la planification et l'ordonnancement de projets et resoudre les problemes Rough Cut Capacity Planning, Resource Leveling Problem et Resource Constraint Project Scheduling Problem sous incertitudes. L'incertitude est modelisee avec l'approche floue/possibiliste au lieu de l'approche stochastique ce qui est plus adequat avec notre cas d'etude. Trois types de problemes ont ete definis dans cette etude a savoir le Fuzzy Rough Cut Capacity Problem (FRCCP), le Fuzzy Resource Leveling Problem (FRLP) et le Fuzzy Resource Constraint Project Scheduling Problem (RCPSP). Un Algorithme Genetique et un Algorithme "Parallel SGS" sont proposes pour resoudre respectivement le FRLP et le FRCPSP et un Recuit Simule est propose pour resoudre le probleme FRCCP.