Scheduling problems with consumable resource allocation and learning effect

Cette these s’interesse aux problemes d’ordonnancement a une machine ou les durees operatoires des tâches peuvent dependre de differents parametres. Dans les problemes d’ordonnancement traditionnels, les durees operatoires sont souvent supposees constantes. Cette hypothese n’est pas toujours valable dans certains problemes reels d'ordonnancement en production ou en service. La duree operatoire d'une tâche peut en effet varier selon la quantite de ressources consommables allouees, la performance des operateurs et l’etat des ressources materielles utilisees, etc. L’ordonnancement optimal peut donc etre different. Nous nous interessons a quatre problemes d’ordonnancement avec differentes configurations des facteurs suivants : changement de productivite par la maintenance, quantite de ressources consommables utilisees, effet d’apprentissage, technologie de groupe, temps de reglage et fenetres horaires dues. Le changement de productivite par la maintenance, qui reflete l'etat des machines, est un facteur cle de cette these. Il est present dans tous les problemes etudie, sauf pour le premier. Cette these considere globalement les nouvelles caracteristiques telles que les ressources consommables, les ressources humaines et les machines bien qu'elle soit organisee sous l'angle des ressources consommables et l'effet d'apprentissage. Pour chaque probleme considere, nous construisons d’abord un modele mathematique. Apres l’analyse du modele construit, nous proposons un algorithme exact de resolution. Enfin la complexite de l’algorithme est etudiee