Multi-agent Pareto appointment exchanging in hospital patient scheduling

I.B. Vermeulen, S.M. Bohté, D.J.A. Somefun, J.A. Poutré, La

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

28 Citaten (Scopus)
1 Downloads (Pure)


We present a dynamic and distributed approach to the hospital patient scheduling problem, in which patients can have multiple appointments that have to be scheduled to different resources. To efficiently solve this problem we develop a multi-agent Pareto-improvement appointment exchanging algorithm: MPAEX. It respects the decentralization of scheduling authorities and continuously improves patient schedules in response to the dynamic environment. We present models of the hospital patient scheduling problem in terms of the health care cycle where a doctor repeatedly orders sets of activities to diagnose and/or treat a patient. We introduce the Theil index to the health care domain to characterize different hospital patient scheduling problems in terms of the degree of relativeworkload inequality between required resources. In experiments that simulate a broad range of hospital patient scheduling problems,weextensively compare the performance of MPAEX to a set of scheduling benchmarks. The distributed and dynamic MPAEX performs almost as good as the best centralized and static scheduling heuristic, and is robust for variations in the model settings
Originele taal-2Engels
Pagina's (van-tot)185-196
Aantal pagina's12
TijdschriftService oriented computing and applications
Nummer van het tijdschrift3
StatusGepubliceerd - 2007


Duik in de onderzoeksthema's van 'Multi-agent Pareto appointment exchanging in hospital patient scheduling'. Samen vormen ze een unieke vingerafdruk.

Citeer dit