Problèmes de configuration de flottes hétérogènes pour la planification de mission

Overview & Synopsis

La planification de mission est un problème massivement étudié dans la littérature, dû à son nombre important de domaines d’applications : services de livraison, sauvetage, surveillance de zones, etc. La planification de mission consiste en la résolution de problèmes de configuration, sur plusieurs niveaux. Considérant une mission à réaliser et une flotte prédéfinie d’agents, le problème de configuration du plan (PCP) revient à décider pour chaque agent, la succession des tâches à opérer pour réaliser la mission de manière performante, robuste et résiliente. En ajoutant un niveau de décision au problème, il est possible de résoudre également le problème de configuration de flotte (FCP), pour lequel sont décidés les types d’agents présents au sein de la flotte, ainsi que leur nombre. Ce problème présume de la connaissance des différents types d’agents disponibles pour réaliser la mission. Enfin, la personnalisation de chaque agent, en choisissant par exemple leurs équipements dans un catalogue, permet de considérer un niveau de décision supplémentaire : il s’agit du problème de configuration d’agents (ACP). Ces trois problèmes de configuration, s’étudient la plupart du temps indépendamment ou séquentiellement : la solution de ACP peut être utilisée comme entrée de FCP, de même que la solution de FCP peut être utilisée comme entrée de PCP. L’objet de notre travail est d’étudier ces trois problèmes simultanément.