An intelligent real-time scheduler for out-patient clinics: A multi-agent system model

Scheduling of resources and patients are crucial in outpatient clinics, particularly when the patient demand is high and patient arrivals are random. Generally, outpatient clinic systems are push systems where scheduling is based on average demand prediction and is considered for long term (monthly or bimonthly). Often, planning and actual scenario vary due to uncertainty and variability in demand and this mismatch results in prolonged waiting times and under-utilization of resources. In this article, we model an outpatient clinics as a multi-agent system and propose an intelligent real-time scheduler that schedules patients and resources based on the actual status of departments. Two algorithms are implemented: one for resource scheduling that is based on predictive demand and the other is patient scheduling which performs path optimization depending on the actual status of departments. In order to match resources with stochastic demand, a coordination mechanism is developed that reschedules the resources in the outpatient clinics in real time through auction-bidding procedures. First, a simulation study of intelligent real-time scheduler is carried out followed by implementation of the same in an outpatient clinic of Aravind Eye Hospital, Madurai, India. This hospital has huge patient demand and the patient arrivals are random. The results show that the intelligent real-time scheduler improved the performance measures like waiting time, cycle time, and utilization significantly compared to scheduling of resources and patients in isolation. By scheduling resources and patients, based on system status and demand, the outpatient clinic system becomes a pull system. This scheduler transforms outpatient clinics from open loop system to closed-loop system.

[1]  Aravind Srinivasan,et al.  Integral patient scheduling in outpatient clinics under demand uncertainty to minimize patient waiting times , 2020, Health Informatics J..

[2]  添田 透 A Prelude , 2018, The Feejee Mermaid and Other Essays in Natural and Unnatural History.

[3]  D. Ruwaard,et al.  Identifying logistical parameters in hospitals: Does literature reflect integration in hospitals? A scoping study , 2018, Health services management research.

[4]  A. Srinivasan,et al.  A Robust Predictive Resource Planning under Demand Uncertainty to Improve Waiting Times in Outpatient Clinics , 2017, Journal of health management.

[5]  A. Srinivasan,et al.  The Optimization in Workflow Management , 2016 .

[6]  Antonio Moreno,et al.  A Systematic Literature Review of Agents Applied in Healthcare , 2016, Journal of Medical Systems.

[7]  Chantal Baril,et al.  Design and analysis of an outpatient orthopaedic clinic performance with discrete event simulation and design of experiments , 2014, Comput. Ind. Eng..

[8]  Jing Shi,et al.  A hybrid simulation and genetic algorithm approach to determine the optimal scheduling templates for open access clinics admitting walk-in patients , 2014, Comput. Ind. Eng..

[9]  Flemming Poulfelt,et al.  Beyond Strategy: The Impact of Next Generation Companies , 2014 .

[10]  Evrim Didem Günes,et al.  Outpatient appointment scheduling in presence of seasonal walk-ins , 2014, J. Oper. Res. Soc..

[11]  Ulises Cortés,et al.  Agent-Based Reasoning in Medical Planning and Diagnosis Combining Multiple Strategies , 2014, Int. J. Artif. Intell. Tools.

[12]  Martijn R.K. Mes,et al.  Tactical Planning in Healthcare using Approximate Dynamic Programming , 2013 .

[13]  M. Güray Güler,et al.  A hierarchical goal programming model for scheduling the outpatient clinics , 2013, Expert Syst. Appl..

[14]  O. Ommen,et al.  Is social capital as perceived by the medical director associated with coordination among hospital staff? A nationwide survey in German hospitals , 2013, Journal of interprofessional care.

[15]  Cord Spreckelsen,et al.  Decision support for hospital bed management using adaptable individual length of stay estimations and shared resources , 2013, BMC Medical Informatics and Decision Making.

[16]  Barış Tan,et al.  Handbook of stochastic models and analysis of manufacturing system operations , 2013 .

[17]  Abdiqani Egal,et al.  The Fortune at the Bottom of the Pyramid: Eradicating Poverty through Profits , 2012 .

[18]  Guus Schrijvers,et al.  The Care Pathway Concept: concepts and theories: an introduction , 2012 .

[19]  Guus Schrijvers,et al.  The care pathway: concepts and theories: an introduction , 2012, International journal of integrated care.

[20]  Yike Guo,et al.  Modelling and performance analysis of clinical pathways using the stochastic process algebra PEPA , 2012, BMC Bioinformatics.

[21]  P. V. Mohanram,et al.  Flow index based line balancing: a tool to improve the leanness of assembly line design , 2012 .

[22]  Liaquat Hossain,et al.  Modelling coordination in hospital emergency departments through social network analysis. , 2011, Disasters.

[23]  Parag C. Pendharkar,et al.  Game theoretical applications for multi-agent systems , 2012, Expert Syst. Appl..

[24]  Justin R. Boyle,et al.  Time based clustering for analyzing acute hospital patient flow , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Pavithra K. Mehta,et al.  Infinite Vision: How Aravind Became the World's Greatest Business Case for Compassion , 2011 .

[26]  Kenneth J. Klassen,et al.  The Effect of Integrated Scheduling and Capacity Policies on Clinical Efficiency , 2011 .

[27]  Abdul Sattar,et al.  Multiagent Based Scheduling of Elective Surgery , 2010, PRIMA.

[28]  F. Van Merode,et al.  Making sense of delays in outpatient specialty care: a system perspective. , 2010, Health policy.

[29]  Yingqian Zhang,et al.  Coordination by design and the price of autonomy , 2010, Autonomous Agents and Multi-Agent Systems.

[30]  Suwatchai Kamonsantiroj,et al.  An auction-based dynamic bandwidth allocation with sensitivity in a wireless networked control system , 2009, Comput. Ind. Eng..

[31]  Sander M. Bohte,et al.  Adaptive resource allocation for efficient patient scheduling , 2009, Artif. Intell. Medicine.

[32]  Ghassan Beydoun,et al.  When to Use a Multi-Agent System? , 2008, PRIMA.

[33]  R. Thulasiraj,et al.  Cataract surgery at Aravind Eye Hospitals: 1988–2008 , 2008, Community eye health.

[34]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[35]  Susan R. Fussell,et al.  Multiple Group Coordination in Complex and Dynamic Task Environments: Interruptions, Coping Mechanisms, and Technology Recommendations , 2008, J. Manag. Inf. Syst..

[36]  D. Mavalankar,et al.  Strategic Issues and Challenges in Health Management , 2008 .

[37]  V. Rangan,et al.  Making Sight Affordable (Innovations Case Narrative: The Aravind Eye Care System) , 2007, Innovations: Technology, Governance, Globalization.

[38]  Aravind: Partner and Social Science Innovator (Innovations Case Discussion: Aravind Eye Care System) , 2007, Innovations: Technology, Governance, Globalization.

[39]  Sander M. Bohte,et al.  Multi-agent Pareto appointment exchanging in hospital patient scheduling , 2007, Service Oriented Computing and Applications.

[40]  D. Holleman,et al.  Predicting daily visits to a waik-in clinic and emergency department using calendar and weather data , 1996, Journal of General Internal Medicine.

[41]  Abdul Sattar,et al.  Intelligent Scheduling in Complex Dynamic Distributed Environments , 2007 .

[42]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[43]  J. Dean,et al.  A systems approach to patient-centered care. , 2006, JAMA.

[44]  C. K. Prahalad,et al.  Fortune at the bottom of the pyramid, the: eradicating poverty through profits , 2006 .

[45]  Franz Rothlauf,et al.  Evaluation of a Multi-Agent System for Hospital Patient Scheduling , 2006, Int. Trans. Syst. Sci. Appl..

[46]  Hongyuan Zha,et al.  Computational Statistics Data Analysis , 2021 .

[47]  D. Karlis,et al.  Mixed Poisson Distributions , 2005 .

[48]  P. Kokol,et al.  Intelligent Patient and Nurse Scheduling in Ambulatory Health Care Centers , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[49]  Paul Valckenaers,et al.  Holonic Manufacturing Execution Systems , 2005 .

[50]  Arie Hasman,et al.  Enterprise resource planning for hospitals , 2004, Int. J. Medical Informatics.

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

[52]  Frits van Merode A prelude of the 2004 Antwerp Quality Conference: Targets and target values—integrating quality management and costing , 2004 .

[53]  Torsten O. Paulussen,et al.  Dynamic Patient Scheduling in Hospitals , 2004 .

[54]  Jeffrey K. Liker,et al.  The Toyota way : 14 management principles from the world's greatest manufacturer , 2004 .

[55]  Torsten O. Paulussen,et al.  Distributed Patient Scheduling in Hospitals , 2003, IJCAI.

[56]  Syi Su,et al.  Managing a mixed-registration-type appointment system in outpatient clinics , 2003, Int. J. Medical Informatics.

[57]  Yan Xiao,et al.  Coordination Challenges in Operating-Room Management: An In-Depth Field Study , 2003, AMIA.

[58]  P. Harper A Framework for Operational Modelling of Hospital Resources , 2002, Health care management science.

[59]  Keith S. Decker Coordinating Intelligent Agents , 2002, Foundations and Applications of Multi-Agent Systems.

[60]  Michael Luck,et al.  Foundations and Applications of Multi-Agent Systems , 2002, Lecture Notes in Computer Science.

[61]  Umesh Deshpande,et al.  A Distributed Hospital Resource Scheduling System using a Multi-Agent Framework , 2001 .

[62]  C. Yowler,et al.  Management of an inpatient-outpatient clinic an eight-year review. , 2001, The Journal of burn care & rehabilitation.

[63]  de G Guus Vries,et al.  A framework for production control in health care organizations , 2001 .

[64]  Luca Maria Gambardella,et al.  An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem , 2000, INFORMS J. Comput..

[65]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[66]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[67]  Katia Sycara,et al.  Executing Decision-theoretic Plans in Multi-agent Environments , 1996 .

[68]  Keith S. Decker,et al.  Distributed problem-solving techniques: A survey , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[69]  Mansdorf Bd Allocation of resources for ambulatory care -a staffing model for outpatient clinics. , 1975 .

[70]  B. Mansdorf Allocation of resources for ambulatory care -a staffing model for outpatient clinics. , 1975, Public health reports.

[71]  Adel M. Alimi,et al.  A Multi Agent System for Hospital Organization , 2022 .