Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

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

Published: 01 December 2016 Publication History

Abstract

We solve the problem of the multiskill health care tasks scheduling in the pediatric emergency department.The different actors of the PED are modeled through interacting agents.Coalitions are formed to manage uncertainties.Different interfaces capable of alerting physicians when the PED is overcrowded or anticipating a possible dysfunction.Improving performance, and minimizing patients wait time. 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 (Hpital: Optimisation, Simulation et vitement des Tensions (ANR-11-TecSan-010: http://host.ec-lille.fr/wp-content/themes/twentyeleven/docsANR/R0/HOST-WP0.pdf)).

References

[1]
J. Pines, S. Iyer, M. Disbot, The effect of emergency department crowding on patient satisfaction for admitted patients, Acad. Emerg. Med., 15 (2008) 825-831.
[2]
I. Ajmi, H. Zgaya, S. Gammoudi, L. Hammadi, J.M. Renard, A. Martinot, Mapping patient path in the pediatric emergency department: a workflow model-driven approach, J. Biomed. Infor. (2015) 315-328.
[3]
G. Colombier, La prise en charge des urgences, Rapport dinformation Assemble Nationale, February 2007, p. 575.
[4]
S. Gentil, Les agencements organisationnels des situations perturbes: La coordination dun bloc opratoire la pointe de la rationalisation industrielle, La sant lpreuve des reconfigurations organisationnelles et communicationnelles: Enjeux, dfis et perspectives, 80e Congrs de lACFAS, Montral, Quebec, 2012 May, 7 and 8, pp. 7286.
[5]
F. Kadri, F. Harrou, S. Chaabane, Time series modelling and forecasting of emergency department overcrowding, J. Med. Syst., 38 (2014) 1-20.
[6]
A. Bellou, J.-D. de Korwin, J. Bouget, Place des services durgences dans la rgulation des hospitalisations publiques, Rev. Md. Interne, 24 (2003) 602-612.
[7]
M. Cooke, J. Fisher, J. Dale, E. McLeod, et al., Reducing attendances and waits in emergency departments, a systematic review of present innovations, Report to the National Coordinating Centre for NHS Service Delivery and Organization R & D (NCCSDO), 252pages. <http://www.sdo.nihr.ac.uk/files/project/29-finalreport.pdf>, 2004.
[8]
C. Benjamin, Y. Renee, E. Robert, Effect of emergency department crowding on outcomes of admitted patients, Ann. Emerg. Med., 61 (2013) 605-611.
[9]
R.W.t. Derle, J.R. Richards, Overcrowding in the nations emergency departments: complex causes and disturbing effects, Ann. Emerg. Med., 35 (2000) 63-68.
[10]
J.M. Pines, J.A. Hilton, E.J. Weber, International perspectives on emergency department crowding, Acad. Emerg Med., 18 (2011) 1358-1370.
[11]
J.D. Schuur, A.K. Venkatesh, The growing role of emergency departments in hospital admissions, N. Engl. J. Med., 367 (2012) 391-393.
[12]
L. Nathan, M.D. Timm, L. Mona, Pediatric emergency department overcrowding and impact on patient flow outcomes, Acad. Emerg Med., 15 (2008) 832-837.
[13]
J.C. Moskop, D.P. Sklar, J.M. Geiderman, Emergency department crowding, Part 1: Concept, causes, and moral consequences, Ann. Emerg. Med., 53 (2009) 605-611.
[14]
Eileen J. Carter, M. Stephanie, M.D. Pouch, The relationship between emergency department crowding and patient outcomes: a systematic review, J. Nurs. Sch., 46 (2014) 106-115.
[15]
C. Fee, E.J. Weber, Identification of 90% of patients ultimately diagnosed with community-acquired pneumonia within four hours of emergency department arrival may not be feasible, Ann. Emerg. Med., 49 (2007) 553-559.
[16]
S. Trzeciak, E.P. Rivers, Emergency department overcrowding in the United States: an emerging threat to patient safety and public health, J. Emerg. Med., 20 (2003) 402-405.
[17]
B.H. Rowe, K. Bond, M.B. Ospina, Emergency department overcrowding in Canada: what are the issues and what can be done?, Can. Agency Drugs Technol. Health, 23 (2006) 641-645.
[18]
N.R. Hoot, D. Aronsky, Systematic review of emergency department crowding: causes, effects and solutions, Ann. Emerg. Med., 52 (2008) 126-136.
[19]
M.C. Portmann, Study on crossover operators keeping good schemata for some scheduling problems, in: Genetic and Evolutionary Computation Conference, Las Vegas, USA, 2000.
[20]
F. Ghedjati, University of Paris, France, 1994.
[21]
J.L. Tchommo, P. Baptiste, F. Soumis, Bibliographic study of the simultaneous scheduling of production facilities and human resources, in: Proceedings of the 5th French-Quebec International Congress of Industrial Engineering, Quebec, Canada, 2003.
[22]
F.A. Gruat-La-Forme, V. Botta-Genoulaz, J.P. Campagne, Scheduling problem modeling considering skills, Eur. J. Autom. Syst., 41 (2007) 617-642.
[23]
M. Pato, M. Moz, Solving a bi-objective nurse rerostering problem byusing a utopic Pareto genetic heuristic, J. Heuristics, 14 (2007) 359-374.
[24]
J. Carlier, An algorithm for solving the job shop problem, Manage. Sci., 33 (1989) 164-176.
[25]
M. Taboada, E. Cabrera, M.L. Iglesias, Simulation optimization for healthcare emergency departments, Proc. Comput. Sci., 4 (2012) 1870-1879.
[26]
M.A. Ahmed, T.M. Alkhamis, Simulation optimization for an emergency department healthcare unit in Kuwait, Eur. J. Oper. Res., 198 (2009) 936-942.
[27]
S.J. Weng, B. Cheng, S. Kwong, Simulation optimization for emergency department resources allocation, in: Proceedings of the 2011 Winter Simulation Conference, 2011, pp. 1231-1238.
[28]
W.M. Hancock, F. Walter, The use of computer simulation to develop hospital systems, ACM SIGSIM Simulat. Digest., 10 (1979) 28-32.
[29]
C.E. Saunders, P.K. Makens, L.J. Leblanc, Modeling emergency department operations using advanced computer simulation systems, Ann. Emerg. Med., 18 (1989) 134-140.
[30]
J.B. Jun, S.H. Jacobson, J.R. Swisher, Application of discrete-event simulation in health care clinics: a survey, J. Oper. Res. Soc., 50 (1999) 109-123.
[31]
S.C. Brailsford, V.A. Lattimer, P. Tarnaras, Emergency and on-demand health care: modeling a large complex system, J. Oper. Res. Soc., 55 (2004) 34-42.
[32]
D. Fone, S. Hollinghurst, M. Temple, Systematic review of the use and value of computer simulation modeling in population health and health care delivery, J. Public Health, 25 (2003) 325-335.
[33]
A.K. Kanagarajah, P.A. Lindsay, A.M. Miller, D.W. Parker, An exploration into the uses of agent-based modeling to improve quality of health care, in: Unifying Themes in Complex Systems. Volume VI. Proceedings of the Sixth International Conference on Complex Systems, 2008, pp. 471-478.
[34]
S. Wang, W. Chen, C. Ong, et al., RFID application in hospitals: a case study on a demonstration RFID project in a Taiwan hospital, in: Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS06), 2006.
[35]
A.K. Hutzschenreuter, P.A.N. Bosman, I. Blonk-Altena, Agent-based patient admission scheduling in hospitals, in: AAMAS 08, Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 2008, pp. 45-52.
[36]
P. Escudero-Marin, M. Pidd, Using ABLS to simulate emergency departments, in: S. Jain, R.R. Creasey, J. Himmelspach, K.P. White, M. Fu (Eds.), Proceedings of the 2011 Winter Simulation Conference, 2011.
[37]
M. Gnal, M. Pidd, Discrete event simulation for performance modelling in health care: a review of the literature, J. Simulat., 4 (2010) 42-51.
[38]
H. Stainsby, M. Taboada, E. Luque, Towards an Agent-Based Simulation of Hospital Emergency Departments, IEEE Computer Society, 2009.
[39]
E. Norling, L. Sonenberg, R. Rnnquist, Enhancing multi-agent based simulation with human-like decision making strategies. Lecture Note Lecture Notes in Computer Science, 2001, pp 214228.
[40]
T.O. Paulussen, A. Zller, A. Heinzl, L. Braubach, A. Pokahr, W. Lamersdorf, Patient scheduling under uncertainty, in: Proceedings of the 2004 ACM Symposium on Applied Computing, 2004, pp. 309310.
[41]
A.T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, D. Sier, Staff scheduling and rostering: a review of applications, methods and models, Eur. J. Oper. Res., 153 (2004) 3-27.
[42]
B. Grabot, A. Letouzey, Short-term manpower management in manufacturing systems: new requirement and DSS prototyping, Comput. Ind., 43 (2000) 11-29.
[43]
J.L. Tchommo, P. Baptiste, F. Soumis, Bibliographic study of the simultaneous scheduling of production facilities and human resources, in: Proceedings of the 5th French-Quebec International Congress of Industrial Engineering, Quebec, Canada, 2003.
[44]
B. Asplin, D. Magid, K. Rhodes, L. Solberg, N. Lurie, C. Camargo, A conceptual model of emergency department crowding, Ann. Emerg. Med., 42 (2003) 173-180.
[45]
S. Ben Othman, N. Zoghlami, S. Hammadi, et al., Multi-objective evolutionary for multi-skill health care tasks scheduling, in: Proceedings of the 15th IFAC/IEEE/IFIP/IFORS Symposium/Information Control Problems in Manufacturing, Ottawa, Canada, 2015.
[46]
A. Moreno, C. Garbay (Eds.), Software agents in health care, Artif. Intell. Med., 27 (2003).
[47]
M.T. Isaai, M.G. Singh, An objective-oriented constraint-based heuristic for a class of passengers train scheduling problems, J. IEEE/SMC Part C: Appl. Rev., 30 (2000) 12-21.
[48]
D. Boucon, Scheduling Workshop: Assistance to the Choice of Priority Rules, ENSAE, Toulouse, France, 1991.

Cited By

View all
  • (2023)A survey on agents applications in healthcareComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2023.107525236:COnline publication date: 1-Jun-2023
  • (2021)Simulation-based optimization methods applied in hospital emergency departmentsSimulation10.1177/003754972094448396:10(791-806)Online publication date: 25-Feb-2021
  • (2019)Scheduling Strategy of Space-based Satellite Based on Fireworks Algorithm under Cloud ComputingProceedings of the 4th International Conference on Big Data and Computing10.1145/3335484.3335511(91-96)Online publication date: 10-May-2019
  • Show More Cited By
  1. Agents endowed with uncertainty management behaviors to solve a multiskill healthcare task scheduling

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image Journal of Biomedical Informatics
        Journal of Biomedical Informatics  Volume 64, Issue C
        December 2016
        319 pages

        Publisher

        Elsevier Science

        San Diego, CA, United States

        Publication History

        Published: 01 December 2016

        Author Tags

        1. Cooperation
        2. Decision support system
        3. Multi-agent system
        4. Multiskill task scheduling
        5. Negotiation
        6. Pediatric emergency department

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 07 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)A survey on agents applications in healthcareComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2023.107525236:COnline publication date: 1-Jun-2023
        • (2021)Simulation-based optimization methods applied in hospital emergency departmentsSimulation10.1177/003754972094448396:10(791-806)Online publication date: 25-Feb-2021
        • (2019)Scheduling Strategy of Space-based Satellite Based on Fireworks Algorithm under Cloud ComputingProceedings of the 4th International Conference on Big Data and Computing10.1145/3335484.3335511(91-96)Online publication date: 10-May-2019
        • (2019)Real-Time Remote-Health Monitoring Systems: a Review on Patients Prioritisation for Multiple-Chronic Diseases, Taxonomy Analysis, Concerns and Solution ProcedureJournal of Medical Systems10.1007/s10916-019-1362-x43:7Online publication date: 1-Jul-2019
        • (2018)Real-Time Remote Health-Monitoring Systems in a Medical CentreJournal of Medical Systems10.1007/s10916-018-1006-642:9(1-47)Online publication date: 1-Sep-2018
        • (2018)Real-Time Fault-Tolerant mHealth SystemJournal of Medical Systems10.1007/s10916-018-0983-942:8(1-56)Online publication date: 1-Aug-2018
        • (2018)Systematic Review of Real-time Remote Health Monitoring System in Triage and Priority-Based Sensor Technology: Taxonomy, Open Challenges, Motivation and RecommendationsJournal of Medical Systems10.1007/s10916-018-0943-442:5Online publication date: 1-May-2018

        View Options

        View options

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media