Auteur / Autrice : | Loïc Bidoux |
Direction : | Frédérick Bénaben, Jacques Lamothe |
Type : | Thèse de doctorat |
Discipline(s) : | Génie Industriel et Informatique |
Date : | Soutenance le 14/06/2016 |
Etablissement(s) : | Ecole nationale des Mines d'Albi-Carmaux |
Ecole(s) doctorale(s) : | École doctorale Systèmes (Toulouse ; 1999-....) |
Partenaire(s) de recherche : | Laboratoire : Centre de recherche Génie industriel (Albi) - Centre Génie Industriel / CGI |
Jury : | Président / Présidente : Bartel van de Walle |
Examinateurs / Examinatrices : Frédérick Bénaben, Jacques Lamothe, Khaled Hadj Hamou, Jacky Montmain, Jean-Paul Pignon | |
Rapporteurs / Rapporteuses : Khaled Hadj Hamou, Jacky Montmain |
Résumé
Cette étude s'intéresse à la prise en compte des préférences des décideurs dans le cadre de la résolution des problèmes de planification. L'originalité de l'approche retenue consiste à représenter les préférences en utilisant un formalisme issu de l'aide à la décision multicritère à savoir un modèle MAUT (acronyme de Théorie de l'Utilité Multi-Attribut) couplé à une intégrale de Choquet. Ce formalisme généralise la notion de préférence utilisée en PDDL (le Langage de Définition des Domaines de Planification). Ainsi, l'extension PDDL3/MAUT proposée enrichit le pouvoir expressif du PDDL en permettant d'utiliser facilement un nombre quelconque de préférences numériques, d'agréger des préférences entre elles ou encore de considérer d'éventuelles interactions entre les préférences du problème. En conséquence, elle permet de représenter plus finement la complexité intrinsèque des préférences des décideurs. Par ailleurs, un algorithme pour la résolution des problèmes de planification avec préférences est proposé. Ce dernier est mis en oeuvre dans le planificateur ChoPlan qui a été développé dans le cadre de cette étude et dont les performances ont été comparées à celles des planificateurs de l'art. En outre, les travaux réalisés contribuent à la résolution de la problématique de l'interopérabilité des organisations en situation de crise. En effet, un système d'aide à la décision capable de supporter les décideurs lors de l'élaboration de plans d'action collaboratifs est présenté. Ce dernier permet de modéliser la situation à résoudre, les capacités des partenaires mobilisés ainsi que les objectifs, contraintes et préférences des décideurs. Les modèles ainsi réalisés sont ensuite transformés afin de générer un problème de planification avec préférences qui est résolu à l'aide de ChoPlan.