Multiagent based scheduling of elective surgery

  • Authors:

  • Sankalp Khanna;Timothy Cleaver;Abdul Sattar;David Hansen;Bela Stantic

  • Affiliations:

  • Institute for Integrated and Intelligent Systems, Griffith University, QLD, Australia;Institute for Integrated and Intelligent Systems, Griffith University, QLD, Australia;Institute for Integrated and Intelligent Systems, Griffith University, QLD, Australia;The Australian e-Health Research Centre, Herston, QLD, Australia;Institute for Integrated and Intelligent Systems, Griffith University, QLD, Australia

  • Venue:
  • PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scheduling of patients, staff, and resources for elective surgery in an under-resourced and overburdened public health system represents an inherently distributed class of problems. The complexity and dynamics of interacting factors demand a flexible, reactive and timely solution, in order to achieve a high level of utilization. In this paper, we present an Automated Scheduler for Elective Surgery (ASES) wherein we model the problem using the multiagent systems paradigm. ASES is designed to reflect and complement the existing manual methods of elective surgery scheduling, while offering efficient mechanisms for negotiation and optimization. Inter-agent negotiation in ASES is powered by a distributed constraint optimization algorithm. This strategy provides hospital departments with control over their individual schedules while ensuring conflict free optimal scheduling. We evaluate ASES to demonstrate the feasibility of our approach and demonstrate the effect of fluctuation in staffing levels on theatre utilization. We also discuss ongoing development of the system, mapping key challenges in the journey towards deployment.