Nouvelles approches analytiques et concept de mémoire artificielle pour divers problèmes d'ordonnancement. (New analytic approaches and concept of artificial memory for a number of scheduling problems)

L'objectif de la these a ete de construire une structure generale de memoire artificielle et de l'evaluer sur de nombreux problemes d'ordonnancement. En cherchant des algorithmes approches efficaces pour la memoire artificielle relative a ces problemes, il a ete trouve des resultats analytiques nouveaux sur les problemes a une machine que nous presentons au chapitre 3. Le chapitre 1, essentiellement bibliographique, est une introduction generale aux problemes d'ordonnancement et a leur resolution. La premiere partie du chapitre 2 est consacree aux concepts et aux outils qui permettent de construire une structure generale de memoire artificielle. La deuxieme partie du chapitre 2 montre comment construire les modules specifiques propres aux problemes consideres dans cette these: 1) ordonnancement d'atelier de type job-shop pour differents criteres; 2) ordonnancement d'atelier a une machine avec dates d'arrivee des taches non identiques pour differents criteres; 3) ordonnancement du placement de boites parallelepipediques dans un emballage parallelepipedique (probleme de container loading). Le chapitre 3 est consacre aux problemes a une machine, et en particulier aux resultats analytiques nouveaux trouves. Le chapitre 4 est consacre a une premiere evaluation du concept de memoire artificielle grâce a de nombreuses experiences realisees pour les trois applications