An Agent-Based Metaheuristic with Cooperation ...
Type de document :
Communication dans un congrès avec actes
Titre :
An Agent-Based Metaheuristic with Cooperation Approach applied for patients'scheduling in hospital emergency department
Auteur(s) :
Ajmi, Faiza [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Ajmi, Faten [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Othman, Sarah [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Zgaya-Biau, Hayfa [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Renard, Jean-Marie [Auteur]
Evaluation des technologies de santé et des pratiques médicales - ULR 2694 [METRICS]
Smith, Gregoire [Auteur]
Evaluation des technologies de santé et des pratiques médicales - ULR 2694 [METRICS]
Hammadi, Slim [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Ajmi, Faten [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Othman, Sarah [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Zgaya-Biau, Hayfa [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Renard, Jean-Marie [Auteur]

Evaluation des technologies de santé et des pratiques médicales - ULR 2694 [METRICS]
Smith, Gregoire [Auteur]
Evaluation des technologies de santé et des pratiques médicales - ULR 2694 [METRICS]
Hammadi, Slim [Auteur]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Titre de la manifestation scientifique :
2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Ville :
Prague
Pays :
République tchèque
Date de début de la manifestation scientifique :
2022-10-09
Titre de l’ouvrage :
2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Mot(s)-clé(s) en anglais :
Metaheuristics
Multi agent Systems
Cooperation
Hybridization
Combinatorial Optimization
Hospital Logistics
Multi agent Systems
Cooperation
Hybridization
Combinatorial Optimization
Hospital Logistics
Discipline(s) HAL :
Informatique [cs]
Informatique [cs]/Modélisation et simulation
Informatique [cs]/Modélisation et simulation
Résumé en anglais : [en]
In this paper, we propose an innovative metaheuristic characterized by a multi-dimensional chromosome where each dimension is driven by a rational agent. These agents have to communicate in order to implement evolving and ...
Lire la suite >In this paper, we propose an innovative metaheuristic characterized by a multi-dimensional chromosome where each dimension is driven by a rational agent. These agents have to communicate in order to implement evolving and adaptive genetic operators to accelerate the convergence towards the optimal solution. This cooperative approach is applied to solve the patient scheduling problem in emergency department (ED). This problem is NP-difficult due to the permanent interference between three types of arrival: already programmed patients, non-programmed patients and urgent non-programmed patients. Our scheduling problem has to integrate several dimensions such as medical dimensional, patient dimensional, temporal dimensional. The multi-dimensional aspect of the chromosome is crucial to model the different dimensions of the ED. The main goal of the simulation results is to assess the performance of the proposed agent driven multidimensional chromosome. The simulation results confirm that the intra and inter chromosomal interactions allow to avoid the blind aspect of the genetic operators and impacts the quality of solutions. The agents' cooperation and its ability to improve efficiently the quality of the solutions by exploring intelligently the research space are confirmed by the drop in average total patient waiting time by 15.09%Lire moins >
Lire la suite >In this paper, we propose an innovative metaheuristic characterized by a multi-dimensional chromosome where each dimension is driven by a rational agent. These agents have to communicate in order to implement evolving and adaptive genetic operators to accelerate the convergence towards the optimal solution. This cooperative approach is applied to solve the patient scheduling problem in emergency department (ED). This problem is NP-difficult due to the permanent interference between three types of arrival: already programmed patients, non-programmed patients and urgent non-programmed patients. Our scheduling problem has to integrate several dimensions such as medical dimensional, patient dimensional, temporal dimensional. The multi-dimensional aspect of the chromosome is crucial to model the different dimensions of the ED. The main goal of the simulation results is to assess the performance of the proposed agent driven multidimensional chromosome. The simulation results confirm that the intra and inter chromosomal interactions allow to avoid the blind aspect of the genetic operators and impacts the quality of solutions. The agents' cooperation and its ability to improve efficiently the quality of the solutions by exploring intelligently the research space are confirmed by the drop in average total patient waiting time by 15.09%Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- document
- Accès libre
- Accéder au document
- IEEE_SMC_2022_VF%20%282%29.pdf
- Accès libre
- Accéder au document