Decentralized online scheduling of combination-appointments in hospitals

Ivan Vermeulen*, Sander Bohte, Sylvia Elkhuizen, Piet Bakker, Han La Poutré

*Corresponding author for this work

Research output: Chapter/Conference proceedingConference proceedingAcademicpeer-review

13 Citations (Scopus)

Abstract

We consider the online problem of scheduling combination appointments for outpatients. Scheduling multiple appointments on a single day is high on the list of outpatient preferences. It is hard to achieve for two reasons: first, due to the typical distributed authority in hospitals, scheduling combination appointments requires coordination between departments. Second, there is a trade-off between local scheduling efficiency and the fulfillment of patient scheduling preferences. We present a multi-agent approach, where patient agents coordinate with department agents. For individual departments, we design an efficient yet flexible local scheduling method with dynamic usage of capacity. Department agents use this method and use its flexibility to trade-off local efficiency against making single day combination appointments. We show in a stylized model of a real hospital setting that this multi-agent scheduling approach is highly effective and allows a hospital to set a desired level of efficiency versus fulfilled patient preferences.

Original languageEnglish
Title of host publicationICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling
Pages372-379
Number of pages8
Publication statusPublished - 2008
Event18th International Conference on Automated Planning and Scheduling, ICAPS 2008 - Sydney, NSW, Australia
Duration: 14 Sept 200818 Sept 2008

Publication series

SeriesICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Conference

Conference18th International Conference on Automated Planning and Scheduling, ICAPS 2008
Country/TerritoryAustralia
CitySydney, NSW
Period14/09/0818/09/08

Fingerprint

Dive into the research topics of 'Decentralized online scheduling of combination-appointments in hospitals'. Together they form a unique fingerprint.

Cite this