Optimisation de l'ordonnancement dans un environnement incertain

Ce travail s’articule autour de deux parties principales. La première consiste à trouver un ordonnancement pour les demandes fermes, afin d’optimiser un certain nombre de critères. La deuxième partie consiste à mettre au point des méthodes permettant l’insertion des demandes prévisionnelles dans les solutions trouvées tout en optimisant les critères considérés. Pour résoudre ce problème nous avons développé deux approches. La première est la méthode d'insertion statique qui permet d’insérer les demandes prévisionnelles dans les disponibilités des machines, et de décaler certaines opérations, si necessaire. La deuxième est la méthode dynamique qui permet de réordonnancer au fur et à mesure des changements des caractéristiques des jobs. Pour tester l’efficacité de ces solutions, nous avons déterminé une approche basée sur le calcul des bornes inférieures pour les critères, qui se calcule pour les demandes fermes et pour les prévisionnelles, Ces bornes inférieures pourront caractériser les limites des solutions réalisables.