Results
For problem 2: Each nurse's schedule is shown if Table 3:
nurse 0:
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
8:00-8:25 |
8:25-8:50 |
8:50-9:10 |
9:10-9:24 |
9:24-9:40 |
9:40-10:00 |
| Location |
(50,50)->(71,96) |
(71,96) |
(71,96) |
(71,96)->(55,71) |
(55,71) |
(55,71) |
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
10:00-10:26 |
10:26-10:30 |
10:30-10:40 |
10:40-10:58 |
10:58-11:10 |
11:10-11:50 |
| Location |
(55,71)->(6,89) |
(6,89) |
(6,89) |
(6,89)->(28,60) |
(28,60) |
(28,60) |
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
11:50-11:55 |
11:55-13:20 |
13:20-13:30 |
13:30-18:00 |
|
|
| Location |
(28,60)->(32,49) |
(32,49) |
(32,49) |
(32,49) |
|
|
nurse 1:
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
8:00-8:18 |
8:18-9:30 |
9:30-9:50 |
9:50-10:12 |
10:12-10:20 |
10:20-10:30 |
| Location |
(50,50)->(13,44) |
(13,44) |
(13,44) |
(13,44)->(6,89) |
(6,89) |
(6,89) |
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
10:30-10:59 |
10:59-11:00 |
11:00-11:20 |
11:20-11:49 |
11:49-14:00 |
14:00-14:20 |
| Location |
(6,89)->(34,38) |
(34,38) |
(34,38) |
(34,38)->(90,57) |
(90,57) |
(90,57) |
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
14:20-15:04 |
15:04-15:20 |
15:20-15:40 |
15:40-18:00 |
|
|
| Location |
(90,57)->(19,4) |
(19,4) |
(19,4) |
(19,4) |
|
|
nurse 2:
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
8:00-8:22 |
8:22-9:30 |
9:30-9:50 |
9:50-9:59 |
9:59-10:20 |
10:20-10:50 |
| Location |
(50,50)->(85,21) |
(85,21) |
(85,21) |
(85,21)->(66,16) |
(66,16) |
(66,16) |
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
10:50-11:03 |
11:03-14:10 |
14:10-14:40 |
14:40-14:59 |
14:59-15:20 |
15:20-15:40 |
| Location |
(66,16)->(45,32) |
(45,32) |
(45,32) |
(45,32)->(19,4) |
(19,4) |
(19,4) |
| Description |
serve |
rest |
|
|
|
|
| Time interval |
15:40-16:00 |
16:00-18:00 |
|
|
|
|
| Location |
(19,4) |
(19,4) |
|
|
|
|
nurse 3:
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
8:00-8:29 |
8:29-10:10 |
10:10-10:20 |
10:20-11:02 |
11:02-15:20 |
15:20-15:40 |
| Location |
(50,50)->(6,89) |
(6,89) |
(6,89) |
(6,89)->(19,4) |
(19,4) |
(19,4) |
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
15:40-15:40 |
15:40-15:40 |
15:40-16:00 |
16:00-16:28 |
16:28-17:10 |
17:10-17:30 |
| Location |
(19,4) |
(19,4) |
(19,4) |
(19,4)->(76,11) |
(76,11) |
(76,11) |
nurse 4:
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
8:00-8:18 |
8:18-10:20 |
10:20-10:50 |
10:50-11:14 |
11:14-15:30 |
15:30-15:40 |
| Location |
(50,50)->(66,16) |
(66,16) |
(66,16) |
(66,16)->(19,4) |
(19,4) |
(19,4) |
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
15:40-15:40 |
15:40-15:40 |
15:40-16:00 |
16:00-18:00 |
|
|
| Location |
(19,4) |
(19,4) |
(19,4) |
(19,4) |
|
|
nurse 5:
| Description |
travel |
rest |
serve |
serve |
rest |
|
| Time interval |
8:00-8:27 |
8:27-15:30 |
15:30-15:40 |
15:40-16:00 |
16:00-18:00 |
|
| Location |
(50,50)->(19,4) |
(19,4) |
(19,4) |
(19,4) |
(19,4) |
|
nurse 6:
| Description |
travel |
rest |
serve |
travel |
rest |
serve |
| Time interval |
8:00-8:27 |
8:27-15:30 |
15:30-15:40 |
15:40-16:15 |
16:15-16:20 |
16:20-16:50 |
| Location |
(50,50)->(19,4) |
(19,4) |
(19,4) |
(19,4)->(22,75) |
(22,75) |
(22,75) |
nurse 7:
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
8:00-8:31 |
8:31-15:10 |
15:10-15:40 |
15:40-18:00 |
|
|
| Location |
(50,50)->(91,3) |
(91,3) |
(91,3) |
(91,3) |
|
|
nurse 8:
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
8:00-8:18 |
8:18-15:50 |
15:50-16:10 |
16:10-18:00 |
|
|
| Location |
(50,50)->(66,16) |
(66,16) |
(66,16) |
(66,16) |
|
|
nurse 9:
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
8:00-8:18 |
8:18-15:50 |
15:50-16:10 |
16:10-18:00 |
|
|
| Location |
(50,50)->(66,16) |
(66,16) |
(66,16) |
(66,16) |
|
|
nurse 10:
| Description |
travel |
rest |
serve |
rest |
|
|
| Time interval |
8:00-8:18 |
8:18-15:50 |
15:50-16:10 |
16:10-18:00 |
|
|
| Location |
(50,50)->(66,16) |
(66,16) |
(66,16) |
(66,16) |
|
|
Table 3: time schedule of each nurse of problem 2
We can see that we need at least 11 nurses and 3 of them served maximum
number of patients (5).
On average, each nurse serve 2.72 patients. efficiency is 2.72/5 =55%