A Multi-criteria Optimization Approach to Health Care Tasks Scheduling Under Resources Constraints

We are interested in this paper in studying and developing a decision support tool for multi-skill health care tasks scheduling in the Pediatric Emergency Department. We use an evolutionary algorithm and we propose the use of fuzzy logic to formulate an adapted fitness function. We consider the potential performance of the system and we set up a set of lower bounds characterizing criteria limits allowing to calculate the minimum waiting time for incoming patients and the corresponding latest ending time.

[1]  Hayfa Zgaya,et al.  Agent based optimization and management of healthcare processes at the emergency department , 2008 .

[2]  Domenico Conforti,et al.  A multi-objective block scheduling model for the management of surgical operating rooms: New solution approaches via genetic algorithms , 2010, 2010 IEEE Workshop on Health Care Management (WHCM).

[3]  John Collis,et al.  Adverse effects of overcrowding on patient experience and care. , 2010, Emergency nurse : the journal of the RCN Accident and Emergency Nursing Association.

[4]  T. Falvo,et al.  The financial impact of ambulance diversions and patient elopements. , 2007, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[5]  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.

[6]  Steven L Bernstein,et al.  Development and validation of a new index to measure emergency department crowding. , 2003, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[7]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[8]  J. Stagnara,et al.  Urgences pédiatriques et consultations non programmées — enquête auprès de l’ensemble du système de soins de l’agglomération lyonnaise , 2004 .

[9]  Whitney V Cabey,et al.  Frequent Pediatric Emergency Department Use in Infancy and Early Childhood , 2014, Pediatric emergency care.

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

[11]  Jesse M Pines,et al.  The association between length of emergency department boarding and mortality. , 2011, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[12]  Hussein A. Abbass,et al.  Solving Multiobjective Optimization Problems using Evolutionary Algorithm , 2001 .

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

[14]  Hussein A. Abbass,et al.  Solving Two Multi-Objective Optimization Problems Using Evolutionary Algorithm , 2003 .

[15]  Wheyming Tina Song,et al.  The Impact of Inpatient Boarding on ED Efficiency: A Discrete-Event Simulation Study , 2009, Journal of Medical Systems.

[16]  G. Jelinek,et al.  The association between hospital overcrowding and mortality among patients admitted via Western Australian emergency departments , 2006, The Medical journal of Australia.

[17]  Andreas Klinkert,et al.  Surgical case scheduling as a generalized job shop scheduling problem , 2008, Eur. J. Oper. Res..

[18]  Robert L Wears,et al.  The quality gap: searching for the consequences of emergency department crowding. , 2004, Annals of emergency medicine.

[19]  Alain Guinet,et al.  An optimization model for task assignment in home health care , 2010, 2010 IEEE Workshop on Health Care Management (WHCM).

[20]  Jonas Åkeson,et al.  Pediatric Emergency Department Management Benefits From Appropriate Early Redirection of Nonurgent Visits , 2015, Pediatric emergency care.

[21]  A. Hanset,et al.  Using constraint programming to schedule an operating theatre , 2010, 2010 IEEE Workshop on Health Care Management (WHCM).

[22]  Graham Winstanley.  DISTRIBUTED AND DEVOLVED WORK ALLOCATION PLANNING , 2004, Appl. Artif. Intell..

[23]  Christian Tahon,et al.  Modeling the emergency path handling And Emergency Department Simulation , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[24]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[25]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[26]  Ben Harris,et al.  Emergency department crowding and decreased quality of pain care. , 2008, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.