Modèle multi-agents d'aide à la décision pour la gestion des services préhospitaliers d'urgence

摘要

La nécessité de mieux comprendre et maîtriser la complexité des systèmes d’information exige le développement de nouvelles méthodes de modélisation et de résolution de problèmes. Ce travail de recherche s’intéresse à la conception et la modélisation d’un système d’aide à la décision dans lequel le savoir et les compétences de l’expert permettent d’analyser et de proposer de nouveaux modèles multi-agents. Le développement d’un tel modèle relève un certain nombre de difficultés de conception, liés notamment à l’efficience et l’efficacité du processus de calcul et de résolution du problème, auxquels on apporte des éléments de solution.ududBeaucoup de systèmes complexes se caractérisent par des dynamiques non linéaires, désordonnées et aléatoires, en résumé compliquées dans le sens où leur assimilation demande du temps et du talent. Les méthodes mathématiques classiques (équations différentielles, modèles probabilistes, etc.) peuvent s’avérer inappropriées pour modéliser de tels systèmes dans lesquels l’interaction occupe un rôle très important. La modélisation à base d’agents réactifs est l’une des techniques de modélisation microscopique les plus répandues. Pourquoi choisir une modélisation orientée agent plutôt qu’un autre méta-modèle de modélisation? Premièrement, le modèle agent est très riche. Il aide ainsi le concepteur à schématiser facilement des processus qualitatifs et quantitatifs et permet d’interagir des entités hétérogènes aux architectures diverses. Pourtant, la raison principale est souvent liée à la vocation de modélisation : bien appréhender la relation entre actions/comportements individuels et action/comportement collectif.ududCe travail est mené principalement dans un cadre applicatif lié au problème de planification et de gestion des services préhospitaliers d’urgence (SPU). En effet, on trouve un ensemble de recherches qui traitent le sujet de la gestion et de la planification des SPU. Chaque travail de recherche traite une problématique bien spécifique de ce domaine, soit la confection des horaires des ambulanciers, soit la gestion de la demande en services préhospitaliers, ou la gestion des véhicules/ambulances, etc.ududCette thèse s’intéresse à la problématique de planification des services préhospitaliers d’urgence afin de mieux répondre à la demande de service et par conséquence diminuer le temps-réponse des ambulanciers. Elle adopte une approche de résolution globale et intégrée. Elle vise la proposition d’un modèle sous forme de différentes composantes d’aide à la décision. Elle intègre des techniques d’optimisation touchant à la fois la planification des horaires, la gestion des remplacements, la gestion de la flotte de véhicules, la gestion de la capacité des dépôts, la couverture de la demande et la gestion des événements spéciaux. Le modèle proposé est basé sur une architecture multi-agents et permet de répondre aux contraintes et aux aléas survenus lors de la planification des SPU.ududLe travail réalisé dans le cadre de cette thèse est articulé autour de trois articles suivants : udud• « Integrated and global approach (IGAP) based on multi-agent systems for the management of prehospital emergency services », soumis à Computers & Industrial Engineering de Elsevier. Cet article présente une introduction aux systèmes multiagents appliqués aux SPU et propose une nouvelle approche globale et intégrée pour sa résolution appelée IGAP.udud• « Scheduling Model for Prehospital Emergency Services », soumis à l’European Journal of Operational Research de Elsevier. Cet article traite le problème de confection d’horaires des techniciens ambulanciers. Notre contribution réside dans la proposition d’un modèle mathématique appelé « set covering » qui résout un problème de couverture intégré dans un nouveau système suffisamment flexible de confection d’horaires.udud• « Multi-Agent Decision-Making Support Model for the Management of Prehospital Emergency Services », publié dans International Journal of Machine Learning and Computing, de IACSIT. Cet article porte sur le thème de la modélisation et de l’aide à la décision dans le cadre des systèmes complexes dont on propose une architecture à base d’agents d’aide à la décision dédiée à la gestion des services préhospitaliers d’urgence.