An Agent-Based Metaheuristic with Cooperation Approach applied for patients'scheduling in hospital emergency department
| Autor: | Ajmi, F. (Faiza), Ajmi, F. (Faten), Othman, S. (Sarah), Zgaya-Biau, H. (Hayfa), Renard, J-M. (Jean-Marie), Smith, G. (Gregoire), Hammadi, S. (Slim) |
|---|---|
| Přispěvatelé: | Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Evaluation des technologies de santé et des pratiques médicales - ULR 2694 (METRICS), Université de Lille-Centre Hospitalier Régional Universitaire [Lille] (CHRU Lille), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL], Evaluation des technologies de santé et des pratiques médicales - ULR 2694 [METRICS] |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC) 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Oct 2022, Prague, Czech Republic. ⟨10.1109/SMC53654.2022.9945510⟩ |
| Popis: | International audience; 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% |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|