Les jeux d'ordonnancement.

Abstract

Ce mémoire s’intéresse aux problèmes d’ordonnancement du point de vue théorie des jeux. Après avoir fait une synthèse des travaux ayant abordés cette problématique, nous nous somme intéressé au problème de job shop en le modélisant sous forme d’un jeu non coopératif avec contraintes (méta-jeux). La résolution de ce jeu revient à retrouver son équilibre social. Ce dernier correspond à la meilleure solution pour le problème du job shop. Notons que dans la littérature, très peu de travaux se sont intéressés aux méta-jeux et nous n’avons pas pu trouver d’algorithme les résolvant. Par conséquent, nous avons proposé un algorithme fondé sur sa définition tout en respectant les contraintes de notre problème d’origine et nous l’avons testé sur une instance à 3 jobs et comparé les résultats obtenus à ceux fourni par la résolution en utilisant un algorithme génétique