Abstract
Patient scheduling in hospitals is a very complex task. This complexity stems from the distributed structure of hospitals and the dynamics of the treatment process. Hospitals consist of various autonomous, administratively distinct units which are visited by the patients according to their individual disease. However, the pathways (the needed medical actions) and the medical priorities (the health condition of the patients) are likely to change due to new findings about the diseases of the patients during examination. Moreover, the durations of the treatments and examinations are stochastic. Additional problems for patient scheduling in hospitals arise from complications and emergencies. Thus, patient scheduling in hospitals requires a distributed and flexible approach. To this end, a flexible, agent-based approach to patient scheduling is developed in this chapter. After a description of the addressed patient scheduling problem, the proposed mechanism for patient-scheduling is presented and evaluated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Braubach, L.; Pokahr, A.; Lamersdorf, W.: MedPAge: Rationale Agenten zur Patientensteuerung. In: KI — Zeitschrift für Künstliche Intelligenz: Forschung, Entwicklung, Erfahrungen. Schwerpunktheft’ Anwendungen von Softwareagenten‘ (2004)2, pp. 34–37.
Brahimi, M.; Worthington, D. J.: Queueing Models for Out-Patient Appointment Systems — A Case Study. In: Journal of the Operational Research Society 42(1991)9, pp. 733–746.
Davis, R.; Smith, R. G.: Negotiation as a Metaphor for Distributed Problem Solving. In: Artificial Intelligence, 20(1983)1, pp. 63–109.
Decker, K. S.; Li, J.: Coordinating Mutually Exclusive Resources using GPGP. In: Autonomous Agents and Multi-Agent Systems, 3(2000)2, pp. 133–157.
Durfee, E. H.: Distributed problem solving and planning. In: Luck, M.; Marik, V.; Stepankova, O.; Trappl, R. (Eds.): Multiagents systems and applications. Springer-Verlag, Berlin, 2001, pp. 118–149.
Feinen, R.: Patientenbezogene Organisation von Behandlungsprozessen. In: Eichhorn, S.; Schmidt-Rettig, B. (Eds.): Profitcenter und Prozessorientierung: Optimierung von Budget, Arbeitsprozessen und Qualität. Kohlhammer, Stuttgart, 1999, pp. 188–199.
Greulich, A.; Thiele, G.; Thiex-Keye, M.: Prozeßmanagement im Krankenhaus. In: Schriftenreihe zum Managementhandbuch Krankenhaus, vol. 8. v. Decker, Heidelberg, 1997.
Horvitz, E.; Rutledge, G.: Time-Dependent Utility and Action Under Uncertainty. In: Seventh Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Mateo, 1991, pp. 151–158.
Jennings, N. R.: An agent-based approach for building complex software systems. In: Communications of the ACM 44(2001)4, pp. 35–41.
Jennings, N. R.; Faratin, P.; Norman, T. J.; O’Brien, P.; Odgers, B.: Autonomous Agents for Business Process Management. In: International Journal of Applied Artificial Intelligence, 14(2000)2, pp. 145–189.
Knaus, W. A.; Draper, E. A.; Wagner, D. P.; Zimmermann, J. E.: APACHE II: A Severity of Disease Classification System. In: Critical Care Medicine 13(1985)10, pp. 818–829.
Kumar, A.; Ow, P. S.; Prietula, M. J.: Organizational Simulation and Information System Design: An Operations Level Example. In: Management Science 39(1993)2, pp. 218–240.
Lee, L. C.; Nwana, H. S.; Ndumu, D. T.; De Wilde, P.: The Stability, Scalability and Performance of Multi-Agent Systems. In: BT Technology Journal 16(1998)3, pp. 94–103.
Paulussen, T. O.; Pokahr, A.; Braubach, L.; Zöller, A.; Lamersdorf, W.; Heinzl, A.: Dynamic Patient Scheduling in Hospitals. In: Bichler, M.; Holtmann, C.; Kirn, S.; Müller, J.; Weinhardt, C. (Eds.): Mulitkonferenz Wirtschaftsinformatik, Agent Technology in Business Applications. Essen, 2004.
Paulussen, T. O.; Jennings, N. R.; Decker, K. S.; Heinzl, A.: Distributed Patient Scheduling in Hospitals. In: Proceedings of the International Joint Conference on Artificial Intelligence. Acapulco, Mexico, 2003, pp. 1224–1232.
Pokahr, A.; Braubach, L.; Lamersdorf, W.: Jadex: A BDI Reasoning Engine. In: Bordini, R.; Dastani, M.; Dix, J.; Seghrouchni, A. (Eds.): Multi-Agent Programming, Kluwer (to appear in 2005).
Poslad, S.; Charlton, P.: Standardizing Agent Interoperability: The FIPA Approach. In: 9th ECCAI Advanced Course, ACAI 2001 and Agent Links 3rd European Agent Systems Summer School, EASSS 2001, Prague, Czech Republic. Springer, Heidelberg, 2001.
Rao, A.; Georgeff, M.: BDI Agents: from theory to practice, Systems (ICMAS’95). MIT Press, 1995.
Robinson, L. W.; Chen, R. R.: Scheduling doctors’ appointments: optimal and empirically-based heuristic policies. In: IIE Transactions 35(2003), pp. 295–307.
Rosenschein, J. S.; Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge, 1994.
Schlüchtermann, J.: Patientensteuerung. Verlag Josef Eul, Bergisch Gladbach, 1990.
Schneeweiß, C.: Planung. Springer-Verlag, Berlin, 1991.
Smith, R. G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. In: IEEE Transactions on Computers 29(1980)12, pp. 1104–1113.
Taillard, E.: Benchmarks for basic scheduling problems. In: European Journal of Operations Research 64(1992), pp. 278–285.
Torrance, G.-W.: Utility approach to measuring health-related quality of life. In: Journal of Chronic Diseases (1987)6, pp. 493–600.
Weinhardt, Ch.; Gomber, P.: Domänenunabhängige Koordinationsmechanismen für die dezentrale betriebliche Planung. In: Information Management (1996)1, pp. 6–16.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Berlin · Heidelberg
About this chapter
Cite this chapter
Paulussen, T.O. et al. (2006). Agent-Based Patient Scheduling in Hospitals. In: Kirn, S., Herzog, O., Lockemann, P., Spaniol, O. (eds) Multiagent Engineering. International Handbooks on Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32062-8_14
Download citation
DOI: https://doi.org/10.1007/3-540-32062-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31406-6
Online ISBN: 978-3-540-32062-3
eBook Packages: Computer ScienceComputer Science (R0)