The Doctor Rostering Problem - Asser Fahrenholz

Chapter 7. Tests, results and discussion 51
25
20
15
10
5
0
GRASP-Day-Fifty-2-R1-17%
0 500 1.000 1.500 2.000 2.500 3.000
Iterations
GRASP-Day-Fifty-2-R1-17%-vio GRASP-Day-Fifty-2-R1-17%-value
Working vio Working score
(a) Test 6: GRASP, enumeration, R2, RCL 50%
30
25
20
15
10
5
0
SA-Shift-Best-2-R1-0%
0 500 1.000 1.500 2.000 2.500
Iterations
SA-Shift-Best-2-R1-0%-vio SA-Shift-Best-2-R1-0%-value
Working vio Working score Temperature
(a) Test 9: SA, R2, RCL 1%
7.3 Test conclusions
35
30
25
20
15
10
5
0
GRASP-Shift-Fifty-2-R1-17%
0 25 50 75 100 125 150
Iterations
GRASP-Shift-Fifty-2-R1-17%-vio
Figure 7.4: GRASP performance: Test 6
1.000
900
800
700
600
500
400
300
200
100
Temperature
Figure 7.5: SA performance: Test 9
GRASP-Shift-Fifty-2-R1-17%-value Working vio Working score
(b) Test 6: GRASP, no enumeration, R2, RCL
50%
35
30
25
20
15
10
5
0
SA-Shift-Best-2-R2-0%
0 500 1.000 1.500 2.000 2.500
Iterations
SA-Shift-Best-2-R2-0%-vio SA-Shift-Best-2-R2-0%-value
Working vio Working score Temperature
(b) Test 9: SA, R2, RCL 1%
First of all, it is clear that certain DRP’s pose greater problems, in the aspect of solving
them. Longer schedules, fewer doctors and increasing amounts of imported shifts, pro-
duces worse average results. One must be aware, that the problems are still solvable,
even to optimality, if we choose the right approach. That is, if we choose to enumerate
a whole day and if we use GRASP and SA in conjunction with each other. The obser-
vations on the performance of GRASP and SA does not make one seem superior to the
other, as both finds a niche to perform well in. GRASP is extremely good at finding
good solutions, if we choose to enumerate, but in some cases, does not find optimal
solutions. Should we choose to use SA on these problems, we must be mindful of the
1.000
900
800
700
600
500
400
300
200
100
Temperature