Search

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%

En utilisant l'approche Workflow et un logiciel BPM Open Source(Bonitasoft), le but de cet article est double. Notre objectif est, d'abord, de modéliser le parcours du patient dans le service d'urgence pédiatrique d'un hôpital pour traiter le flux entrant de patient. Deuxièmement, utiliser le modèle obtenu pour simuler le parcours du patient selon différentes options et de tester l'efficacité du système actuel de prise en charge des patients. Ainsi, à partir des données anonymes fournis par le service d'urgence pédiatrique, nous avons pu tester la fiabilité de notre simulation et évaluer la validité du modèle. Sur la base de ces simulations, nous avons été en mesure d'identifier quelques facteurs explicatifs de la durée d'attente des patients. Les mêmes résultats nous ont permis aussi de montrer dans quelles parties du système le temps d'attente est le plus grand. By using Workflow Methodology and BPM Software (Bonitasoft), the aim of this paper is twofold. Our aim is, first, to modelling the patient journey in the paediatric department of a hospital to deal with the incoming flow of patient. Secondly, we will use the model to simulate the patient journey with the different options used by the medical staff of the department, and test the efficiency of the current system with a patient charge. Thereby, with the anonymous data base received from the hospital, we would assess the reliability of our simulation and the validity our modelling. Based on these simulations, we were able to find out the main causes of the patient waiting time and to show in which parts of the system the waiting time is the greatest.