Thèse soutenue

Planification avec préférences basée sur la Théorie de l'Utilité Multi-Attribut couplée à une intégrale de Choquet : application à l'interopérabilité des organisations en gestion de crise
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Loïc Bidoux
Direction : Frédérick BénabenJacques 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é

FR  |  
EN

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.