Agents endowed with uncertainty management behaviors to solve a multiskill healthcare task scheduling

Health organizations are complex to manage due to their dynamic processes and distributed hospital organization. It is therefore necessary for healthcare institutions to focus on this issue to deal with patients' requirements. We aim in this paper to develop and implement a management decision support system (DSS) that can help physicians to better manage their organization and anticipate the feature of overcrowding. Our objective is to optimize the Pediatric Emergency Department (PED) functioning characterized by stochastic arrivals of patients leading to its services overload. Human resources allocation presents additional complexity related to their different levels of skills and uncertain availability dates. So, we propose a new approach for multi-healthcare task scheduling based on a dynamic multi-agent system. Decisions about assignment and scheduling are the result of a cooperation and negotiation between agents with different behaviors. We therefore define the actors involved in the agents' coalition to manage uncertainties related to the scheduling problem and we detail their behaviors. Agents have the same goal, which is to enhance care quality and minimize long waiting times while respecting degrees of emergency. Different visits to the PED services and regular meetings with the medical staff allowed us to model the PED architecture and identify the characteristics and different roles of the healthcare providers and the diverse aspects of the PED activities. Our approach is integrated in a DSS for the management of the Regional University Hospital Center (RUHC) of Lille (France). Our survey is included in the French National Research Agency (ANR) project HOST (Hôpital: Optimisation, Simulation et évitement des Tensions (ANR-11-TecSan-010: http://host.ec-lille.fr/wp-content/themes/twentyeleven/docsANR/R0/HOST-WP0.pdf)).

[1]  Nathan Timm,et al.  Pediatric emergency department overcrowding and impact on patient flow outcomes. , 2008, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[2]  F. Carpentier,et al.  Place des services d’urgences dans la régulation des hospitalisations publiques , 2003 .

[3]  Peter A. N. Bosman,et al.  Agent-based patient admission scheduling in hospitals , 2008, AAMAS.

[4]  Stéphanie Gentil,et al.  Les « agencements organisationnels » des situations perturbées : la coordination d’un bloc opératoire à la pointe de la rationalisation industrielle , 2013 .

[5]  Ala Szczepura,et al.  Reducing attendances and waits in emergency departments : a systematic review of present innovations , 2004 .

[6]  Madan G. Singh,et al.  An object-oriented, constraint-based heuristic for a class of passenger-train scheduling problems , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[7]  Margarida Moz,et al.  Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic , 2008, J. Heuristics.

[8]  David P Sklar,et al.  Emergency department crowding, part 1--concept, causes, and moral consequences. , 2009, Annals of emergency medicine.

[9]  Li-Jung Liang,et al.  Effect of emergency department crowding on outcomes of admitted patients. , 2013, Annals of emergency medicine.

[10]  E. Weber,et al.  Identification of 90% of patients ultimately diagnosed with community-acquired pneumonia within four hours of emergency department arrival may not be feasible. , 2007, Annals of emergency medicine.

[11]  S. Trzeciak,et al.  Emergency department overcrowding in the United States: an emerging threat to patient safety and public health , 2003, Emergency medicine journal : EMJ.

[12]  Shao-Jen Weng,et al.  Simulation Optimization for emergency department resources allocation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[13]  Alain Quilliot,et al.  Multi-Objective Evolutionary for Multi-Skill Health Care Tasks Scheduling , 2015 .

[14]  D. Aronsky,et al.  Systematic review of emergency department crowding: causes, effects, and solutions. , 2008, Annals of emergency medicine.

[15]  Ying Shen,et al.  Emerging medical informatics with case-based reasoning for aiding clinical decision in multi-agent system , 2015, J. Biomed. Informatics.

[16]  Michael Pidd,et al.  Using ABMS to simulate Emergency Departments , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[17]  Emilio Luque,et al.  Towards an Agent-Based Simulation of Hospital Emergency Departments , 2009, 2009 IEEE International Conference on Services Computing.

[18]  Liz Sonenberg,et al.  Enhancing Multi-Agent Based Simulation with Human-Like Decision Making Strategies , 2000, MABS.

[19]  Peter A. Lindsay,et al.  An Exploration into the Uses of Agent-Based Modeling to Improve Quality of Healthcare , 2007 .

[20]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[21]  Antonio Moreno,et al.  Software agents in health care , 2003, Artif. Intell. Medicine.

[22]  J. Carlier,et al.  An algorithm for solving the job-shop problem , 1989 .

[23]  Emilio Luque,et al.  An Agent-Based Decision Support System for Hospitals Emergency Departments , 2011, ICCS.

[24]  Sally C. Brailsford,et al.  Emergency and on-demand health care: modelling a large complex system , 2004, J. Oper. Res. Soc..

[25]  Marie-Claude Portmann,et al.  Performances's study on crossover operators keeping good schemata for some scheduling problems , 2000, GECCO.

[26]  Eileen J. Carter,et al.  The relationship between emergency department crowding and patient outcomes: a systematic review. , 2014, Journal of nursing scholarship : an official publication of Sigma Theta Tau International Honor Society of Nursing.

[27]  Li Liu,et al.  RFID Application in Hospitals: A Case Study on a Demonstration RFID Project in a Taiwan Hospital , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[28]  Régis Beuscart,et al.  Mapping patient path in the Pediatric Emergency Department: A workflow model driven approach , 2015, J. Biomed. Informatics.

[29]  Jesse M Pines,et al.  International perspectives on emergency department crowding. , 2011, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[30]  Sheldon Howard Jacobson,et al.  Application of discrete-event simulation in health care clinics: A survey , 1999, J. Oper. Res. Soc..

[31]  Manel Taboada,et al.  International Conference on Computational Science , ICCS 2012 Simulation Optimization for Healthcare Emergency Departments , 2013 .

[32]  Walton M. Hancock,et al.  The use of computer simulation to develop hospital systems , 1979, SIML.

[33]  G. Bevan,et al.  "Systematic" , 1966, Comput. J..

[34]  Winfried Lamersdorf,et al.  Patient scheduling under uncertainty , 2004, SAC '04.

[35]  Bernard Grabot,et al.  Short-term manpower management in manufacturing systems: new requirements and DSS prototyping , 2000 .

[36]  J. Richards,et al.  Overcrowding in the nation's emergency departments: complex causes and disturbing effects. , 2000, Annals of emergency medicine.

[37]  Karin V Rhodes,et al.  A conceptual model of emergency department crowding. , 2003, Annals of emergency medicine.

[38]  Talal M. Alkhamis,et al.  Simulation optimization for an emergency department healthcare unit in Kuwait , 2009, Eur. J. Oper. Res..

[39]  L. LeBlanc,et al.  Modeling emergency department operations using advanced computer simulation systems. , 1989, Annals of emergency medicine.

[40]  Farid Kadri,et al.  Time Series Modelling and Forecasting of Emergency Department Overcrowding , 2014, Journal of Medical Systems.

[41]  Arjun K Venkatesh,et al.  The growing role of emergency departments in hospital admissions. , 2012, The New England journal of medicine.

[42]  Jesse M Pines,et al.  The effect of emergency department crowding on patient satisfaction for admitted patients. , 2008, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[43]  Michael Pidd,et al.  Discrete event simulation for performance modelling in health care: a review of the literature , 2010, J. Simulation.