Génération d'explications de différentes natures pour les utilisateurs d'outils d'optimisation : application au problème de planification d'employés mobiles - Réseaux & Optimisation Combinatoire et Stochastique
Communication Dans Un Congrès Année : 2023

Génération d'explications de différentes natures pour les utilisateurs d'outils d'optimisation : application au problème de planification d'employés mobiles

Résumé

Les utilisateurs d'outils d'aide à la décision résolvant des problèmes d'optimisation combinatoire n'ont souvent pas les connaissances suffisantes pour comprendre les principes mathématiques et algorithmiques qui les fondent. Dans ce contexte, il arrive parfois qu'un utilisateur s'interroge sur la pertinence d'une solution fournie par un tel outil, en particulier lorsqu'un fait inattendu est observé dans la solution. En l'absence d'explications, l'utilisateur peut alors être réticent à prendre une décision opérationnelle sur la base de cette solution en laquelle il n'a pas pleinement confiance. Générer des explications de façon automatique peut alors constituer une façon d'augmenter la compréhension du résultat par l'utilisateur et préserver sa confiance dans l'outil. Ainsi, nous proposons une approche permettant à un utilisateur, résolvant un problème de planification d'employés mobiles, de poser des questions à propos d'une solution et d'en obtenir des explications. Suivant la question posée, l'explication peut être de différente nature : contrastive, scenario ou contrefactuelle. Ces explications sont calculées en temps raisonnable, au moyen d'algorithmes polynomiaux ou de programmation en nombres entiers, et sont présentées sous forme de textes intelligibles pour l'utilisateur.
Fichier principal
Vignette du fichier
LEROUGE_ROADEF2023_V2.pdf (263.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04389330 , version 1 (11-01-2024)

Identifiants

  • HAL Id : hal-04389330 , version 1

Citer

Mathieu Lerouge, Céline Gicquel, Vincent Mousseau, Wassila Ouerdane. Génération d'explications de différentes natures pour les utilisateurs d'outils d'optimisation : application au problème de planification d'employés mobiles. ROADEF 2023 - 24e congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2023, Rennes, France. ⟨hal-04389330⟩
57 Consultations
18 Téléchargements

Partager

More