Abstract | ||
---|---|---|
We present a dynamic and distributed approach to the hospital patient scheduling problem: the multi-agent Pareto-improvement appointment exchanging algorithm, MPAEX. It respects the decentralization of scheduling authorities and is capable of continuously adjusting the different 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 (partial plans) 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 relative workload inequality between required resources. In experiments that simulate a broad range of stylized hospital patient scheduling problems, we extensively compare the performance of MPAEX to a set of heuristics. The distributed and dynamic MPAEX has performances almost as good as the best centralized and static scheduling heuristics. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/CEC-EEE.2006.55 | San Francisco, CA |
Keywords | Field | DocType |
stylized hospital patient scheduling,static scheduling heuristics,improving patient activity schedules,hospital patient scheduling problem,multi-agent pareto appointment exchanging,present model,health care domain,health care cycle,dynamic mpaex,different patient schedule,dynamic environment,different hospital patient scheduling,pareto analysis,theil index,dynamic scheduling,job shop scheduling,scheduling,mathematics,health care,scheduling algorithm,multi agent systems,scheduling problem,computer science,indexation | Job shop scheduling,Fair-share scheduling,Scheduling (computing),Computer science,Operations research,Real-time computing,Schedule,Heuristics,Rate-monotonic scheduling,Dynamic priority scheduling,Pareto principle | Conference |
ISBN | Citations | PageRank |
0-7695-2511-3 | 11 | 1.21 |
References | Authors | |
10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ivan Vermeulen | 1 | 24 | 2.43 |
Sander Bohte | 2 | 19 | 3.21 |
Koye Somefun | 3 | 24 | 3.63 |
Han La Poutré | 4 | 240 | 33.07 |