1 patient journey optimization using a multi-agent approach choi chung ho
Post on 20-Dec-2015
214 views
TRANSCRIPT
![Page 1: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/1.jpg)
1
Patient Journey Optimization using a
Multi-agent approach
Choi Chung Ho
![Page 2: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/2.jpg)
2
Agenda
Introduction Problem formulation Scheduling framework Agent coordination Experiments Conclusion
![Page 3: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/3.jpg)
3
Introduction
![Page 4: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/4.jpg)
4
Our goal
To improve patient journey by reducing undesired waiting time for patients
![Page 5: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/5.jpg)
5
How to achieve our goal?
To schedule patients in such a way that medical resources could be utilized in a more efficient manner
![Page 6: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/6.jpg)
6
Why using a multi-agent approach?
Hospitals are found to have a decentralized structure
A multi-agent approach is proposed as it favors the coordination between geographically distributed entities
![Page 7: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/7.jpg)
7
Related works of using a multi-agent approach for patient scheduling
T. O. Paulussen, I. S. Dept, K. S. Decker, A. Heinzl, and N. R. Jennings. Distributed patient scheduling in hospitals. In Coordination and Agent Technology in Value Networks. GITO, pages 1224–1232. Morgan Kaufmann, 2003.
I. Vermeulen, S. Bohte, K. Somefun, and H. La Poutre. Improving patient activity schedules by multi-agent pareto appointment exchanging. In CEC-EEE ’06: Proceedings of the The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, page 9, Washington, DC, USA, 2006. IEEE Computer Society.
The use of health state as an utility function has been challenged
Temporal constraints between treatment operations are not
considered
![Page 8: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/8.jpg)
8
Problem formulation
![Page 9: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/9.jpg)
9
Seven cancer centers in Hong Kong
C = {HKE, HKW, KC, KE, KW, NTE, NTW}
![Page 10: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/10.jpg)
10
Treatment operations and medical resources
Treatment plan
Medical resources (A)
{ Radiotherapy planning unit, Radiotherapy unit, Operation unit, Chemotherapy unit }
Treatment operations ( )
{ Radiotherapy planning, Radiotherapy, Surgery, Chemotherapy }
![Page 11: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/11.jpg)
11
Patient journey
We define Patient journey as:
Duration from the date of admission to the date of the last treatment operation completed
![Page 12: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/12.jpg)
12
Scheduling framework
![Page 13: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/13.jpg)
13
Two types of agents
Patient agent Resource agent
![Page 14: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/14.jpg)
14
Patient agent
A patient agent (Pi) is used to represent one cancer patient
Each Pi stores the corresponding patient’s treatment plan
Treatment plan
![Page 15: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/15.jpg)
15
Resource agent
A resource agent is used to represent one specific medical unit, denoted as Rab a A,
b C
Center(HKE)
Center(HKW)
Center(KC)
Center(KE)
Center(KW)
Center(NTE)
Center(NTW)
Radiotherapy planning unit
Radiotherapy unit
Operation unit
Chemotherapy unit
![Page 16: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/16.jpg)
16
Scheduling algorithm
Pareto improvement
![Page 17: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/17.jpg)
17
Agent coordination
![Page 18: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/18.jpg)
18
Coordination framework
![Page 19: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/19.jpg)
19
Coordination framework (cont.)
For each request, it includes:
1) Earliest possible start date (EPS)It is the earliest date on which a treatment operation could start
2) Latest possible start date (LPS)It is the latest date on which a treatment operation should start such that the treatment operation could be performed earlier
![Page 20: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/20.jpg)
20
Earliest possible start date (EPS)
(j – 1) th treatment operation
![Page 21: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/21.jpg)
21
Latest possible start date (LPS)
(j – 1) th treatment operation j th treatment operation
1 day
![Page 22: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/22.jpg)
22
Coordination framework (cont.)
![Page 23: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/23.jpg)
23
Coordination framework (cont.)
In order to compute the bid value, three binary variables were defined:
1) Last 2) Noti 3) Temp
![Page 24: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/24.jpg)
24
Coordination framework (cont.)
Last is a binary variable that specifies whether the involving treatment operation is the last one in PG’s treatment plan;
Last = 0 if it is not the last one; otherwise
1 th treatment operation 2 nd treatment operation 3 rd treatment operation
![Page 25: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/25.jpg)
25
Coordination framework (cont.)
Noti is a binary variable that specifies whether there is a week’s time of notification for the target patient agent regarding the exchange;
Noti = 0 if there is a week’s time of notification; otherwise
![Page 26: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/26.jpg)
26
Coordination framework (cont.)
Temp is a binary variable that specifies whether the temporal constraints between treatment operations are violated for the target patient agent after the proposed exchange;
Temp = 0 if no violation; otherwise
![Page 27: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/27.jpg)
27
Coordination framework (cont.)
For each target patient agent PG:
![Page 28: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/28.jpg)
28
Coordination framework (cont.)
Coordination process for eliminating u
nnecessary exchanges
![Page 29: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/29.jpg)
29
Unnecessary exchanges
![Page 30: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/30.jpg)
30
Experiments
![Page 31: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/31.jpg)
31
Data set
5819 cancer patients in Hong Kong, with an admission period of 6 months (1/7/2007 – 31/12/2007)
The average length of patient journey is 90.7 days before applying our framework
![Page 32: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/32.jpg)
32
Experiments (cont.)
Group A: The scheduled treatment plans in the dataset are used for the initial assignment
Group B: Only the statistics of the scheduled treatment plans and the capacities of medical units are used for the initial assignment
![Page 33: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/33.jpg)
33
Experiment settings Setting 1) All patient agents are willing to exchange their
timeslots with others whenever there is a Pareto improvement
Setting 2) Only 20% of the patients of each center are allowed to exchange their timeslots
Setting 3) Patients are only be swapped to a nearby cancer center
Setting 4) Timeslots released by deceased patients are allocated to those who have the longest patient journey
![Page 34: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/34.jpg)
34
Experimental results
Group A Group B
![Page 35: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/35.jpg)
35
Experimental results (cont.)
Group B
![Page 36: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/36.jpg)
36
Conclusion
![Page 37: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/37.jpg)
37
Conclusion and future works
A multi-agent framework has been proposed for patient scheduling
In this framework, while no single patient will get a lengthened patient journey, all the temporal constraints between treatment operations would not be violated
![Page 38: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/38.jpg)
38
Conclusion and future works (cont.)
Experiments show that the average length of patient journey could be reduced by about a week’s time by using the proposed framework
In the future, we are going to see how the bids submitted by the target patient agent could be defined in a more sophisticated way such that the overall patient journey could be shortened in greater extent
![Page 39: 1 Patient Journey Optimization using a Multi-agent approach Choi Chung Ho](https://reader035.vdocument.in/reader035/viewer/2022081519/56649d4b5503460f94a281d0/html5/thumbnails/39.jpg)
39
The end