Israël TSOGBETSE : "Etude de codages et voisinages d'un espace de recherche. Application à l'ordonnancement de tâches dans des cas contraints"

Résumé : Les métaheuristiques sont des méthodes de résolution de problèmes d'optimisation qui se basent majoritairement sur une représentation abstraite des solutions sous forme de codage direct ou indirect. L’amélioration d’une solution ou d’un ensemble de solutions en parallèle se fait via des manipulations de ces codages et des algorithmes d’évaluation de la qualité des solutions associées. Le passage d'une solution à une autre implique l'utilisation d'un ou plusieurs opérateurs qui permettent d'explorer l'espace de recherche. En général, les métaheuristiques exploitent ces opérateurs pour améliorer itérativement les solutions jusqu'à l'atteinte d'un optimum local (ou global). Une pléthore de métaheuristiques a été proposée pour résoudre les problèmes d'optimisation combinatoire dont les problèmes d'ordonnancement de tâches. Elles sont souvent dédiées à des classes spécifiques d'instances. Dans ce contexte, les chercheurs proposent fréquemment des algorithmes qui combinent diverses méthodes, en s’attachant à ajuster au mieux les paramètres des différentes parties de leurs algorithmes, mais les performances obtenues restent souvent comparables et l’efficacité dépendante de la classe d’instances résolues. Bien que les codages de solutions et les opérateurs de voisinage soient reconnus comme étant des composants essentiels au sein des métaheuristiques, ils sont rarement examinés conjointement de manière analytique et scientifique.

Composition du jury : Mme Marie-Ange MANIER Professeure Université Bourgogne - Franche-Comté Directrice de thèse
Mme Christelle GUÉRET (JUSSIEN) Professeure Université d’Angers Rapporteure
M. Laurent DEROUSSI Maître de conférences Université Clermont-Auvergne Rapporteur
Mme Nadia BRAUNER Professeure Université Grenoble Alpes Examinatrice
Mme Wahiba RAMDANE-CHERIFF-KHETTAF Maîtresse de conférences Université de Lorraine, Mines Nancy Examinatrice
M. Jean-Marc NICOD Professeur SUPMICROTECH-ENSMM Examinateur
M. Julien BERNARD Maître de conférences Université de Franche-Comté Co-encadrant de thèse
M. Hervé MANIER Maître de conférences Université de Technologie de Belfort-Montbéliard Co-encadrant de thèse

Localisation : UTBM, rue Thierry Mieg, 90 010 Belfort Cedex - Salle : I102