Agent-based patient admission scheduling in hospitals

ABSTRACT

Scheduling decisions in hospitals are often taken in a decentralized way. This means that different specialized hospital units decide autonomously on patient admissions or operating room schedules. In this paper we present an agent-based model for the selection of an optimal mix for patient admissions. Admitting the right mix of patients is important in order to optimize the resource usage and patient throughput. Our model is based on an extensive case analysis, involving data analysis and interviews, conducted in a case study at a large hospital in the Netherlands. We focus on the coordination of different surgical patient types with probabilistic treatment processes involving multiple hospital units. We also consider the unplanned arrival of other patients requiring (partly) the same hospital resources. Simulation experiments show the applicability of our agent-based decision support tool. The simulation tool allows for the assessment of resource network usage as a function of different policies for decision making. Furthermore, the tool incorporates a first optimization module for the resource allocation of postoperative care beds.

REFERENCES

• 1: K. Decker , J. Li, Coordinated Hospital Patient Scheduling, Proceedings of the 3rd International Conference on Multi Agent Systems, p.104, July 03-07, 1998
• 2: P. Kolesar. A markovian model for hospital admission scheduling. Management Science, 16(6):384--396, 1970.
• 3: P. R. Harper. A framework for operational modelling of hospital resources. Health Care Management Science, 5(3):165--173, 2002.
• 4: R. J. Kusters and P.M.A. Groot. Modelling resource availability in general hospitals design and implementation of a decision support model. European Journal of Operational Research, 88(3):428--445, 1996.
• 5: J.M.H. Vissers, I.J.B.F. Adan, and J. A. Bekkers. Patient mix optimization in tactical cardiothoracic surgery planning: a case study. IMA Journal of Management Mathematics, 16(3):281--304, 2005.
• 6: P. R. Harper and A. K. Shahani. Modelling for the planning and management of bed capacities in hospitals. Journal of the Operational Research Society, 53:11--18, 2002.
• 7: T. O. Paulussen, N. R. Jennings, K. S. Decker, and A. Heinzl. Distributed patient scheduling in hospitals. In Proceedings of the Eigtheenth International Joint Conference on Artificial Intelligence (IJCAI-03), 2003.
• 8: Ivan Vermeulen , Sander Bohte , Koye Somefun , Han La Poutre, Improving Patient Activity Schedules by Multi-agent Pareto Appointment Exchanging, Proceedings of the The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, p.9, June 26-29, 2006 [doi>10.1109/CEC-EEE.2006.55]
• 9: J. Vissers and R. Beech, editors. Health Operations Management: Patient flow logistics in health care. Health Management Series. Routledge, 2005.
• 10: L. Maruster, T. Weijters, G. de Vries, A. van den Bosch, and W. Daelemans. Logistic-based patient grouping for multi-disciplinary treatment. Artificial Intelligence in Medicine, 26:87--107, 2002.
• 11: B. Bollobàs. Graph Theory: An Introductory Course. Springer-Verlag, 1979.
• 12: S. A. DeLoach, M. F. Wood, and C. H. Sparkman. Multiagent Systems Engineering. The International Journal of Software Engineering and Knowledge Engineering, 11(3):231--258, 2001.
• 13: M. Nikraz, G. Caire, and P. A. Bahri. A methodology for the analysis and design of multi-agent systems using JADE. International Journal of Computer Systems Science and Engineering, 21(2), 2006.
• 14: A. Marazzi, F. Paccaud, C. Ruffieux, and C. Beguin. Fitting the distributions of length of stay by parametric models. Medical Care, 36(6):915--927, 1998.
• 15: J. L. Hodges and E. L. Lehmann. Basic Concepts Of Probability And Statistics. Society for Industrial and Applied Mathematics, 2nd edition, 2004.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.7 Simulation Support Systems

General Terms:
Design, Experimentation, Management, Performance

Keywords:
agent-based modeling and simulation, agent-based planning, decision support tool, health care logistics, patient admission planning