Using Distributed Agents for Patient Scheduling
Ensuring optimum use of scarce resources is one of the largest challenges facing health providers today. However it is not easy to generate an optimised schedule, as the health system is unusually and highly dynamic. Scheduling systems must be extremely flexible while still producing an efficient, acceptable schedule. Furthermore the scheduling system should be able to cross health boundaries inside and outside hospitals to perform load sharing.
To solve this problem we propose an encoding of the patient scheduling problem as a dynamic distributed constraint optimisation problem and show how it can be solved using Support Based Distributed Optimisation. The resulting system will be able to generate good schedules and update them in real time. It is also able to maintain privacy across hospital boundaries to enable load balancing.
Unable to display preview. Download preview PDF.
- 1.Cohen, S.: The pursuit of efficiency: Automation in health care. Hospital and Healthcare ManagementGoogle Scholar
- 2.Cascardo, D.C.: Smart scheduling: The key to practice efficiency. Medscape Today (2000)Google Scholar
- 3.Van Houdenhoven, M., van Oostrum, J.M., Hans, E.W., Wullink, G., Kazemier, G.: Improving operating room efficiency by applying bin-packing and portfolio techniques to surgical case scheduling. In: Anesthesia & Analgesia (2007)Google Scholar
- 4.Foundation, Q., http://www.qefoundation.org (accessed August 20, 2010)
- 5.Schiex, T., Fargier, H., Verfaillie, G.: Valued constraint satisfaction problems: Hard and easy problems. In: Proceedings of the 15th International Joint Conference on Artificial Intelligence, Montreal, Canada (1995)Google Scholar
- 8.Petcu, A., Faltings, B.: R-dpop: Optimal solution stability in continuous-time optimization. In: IAT 2007 (November 2007)Google Scholar
- 9.Mertens, K.: An Ant-Based Approach for Solving Dynamic Constraint Optimization Problems. PhD thesis, Katholieke Universiteit Leuven (December 2006)Google Scholar
- 11.Billiau, G., Chang, C.F., Ghose, A.: Sbdo: A New Robust Approach to Dynamic Distributed Constraint Optimisation. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS(LNAI), vol. 7057, pp. 11–26. Springer, Heidelberg (2011)Google Scholar