The Doctor Rostering Problem - Asser Fahrenholz

Chapter 7. Tests, results and discussion 50
100
80
60
40
20
12
10
8
6
4
2
0
0
SA-Day-1-2-R2-13%
0 500 1.000 1.500 2.000 2.500
Iterations
SA-Day-1-2-R2-13%-vio SA-Day-1-2-R2-13%-value
Working vio Working score Temperature
(a) SA, on the output from figure 7.1(a)
GRASP-Day-1-2-R2-18%
0 500 1.000 1.500 2.000 2.500 3.000
Iterations
GRASP-Day-1-2-R2-18%-vio GRASP-Day-1-2-R2-18%-value
Working vio Working score
1.000
(a) Test 5: GRASP, enumeration, R2, RCL 1
900
800
700
600
500
400
300
200
100
Temperature
160
140
120
100
Figure 7.2: SA performance: Test 0
80
60
40
20
0
SA-Shift-1-2-R2-13%
0 500 1.000 1.500 2.000 2.500
Iterations
SA-Shift-1-2-R2-13%-vio SA-Shift-1-2-R2-13%-value
Working vio Working score Temperature
(b) SA, on the output from figure 7.1(b)
GRASP-Shift-1-2-R2-18%
1.000
GRASP-Shift-1-2-R2-18%-vio GRASP-Shift-1-2-R2-18%-value
Working vio Working score
Figure 7.3: GRASP performance: Test 5
100
80
60
40
20
0
0 500 1.000 1.500 2.000 2.500 3.000
Iterations
(b) Test 5: GRASP, no enumeration, R2, RCL
1
To comment on the performance of SA, I shall be highlighting test 9 (the empty sched-
ule). In figure 7.5 on the next page it is seen that SA is able to optimise both solutions
to a degree where V(S) = 0.
Observing the performance of SA on more constrained problems, such as test 2 and
test 5, figure 7.5 on the following page also shows how constrained problems makes SA
increase Z(S) as V(S) decreases.
900
800
700
600
500
400
300
200
100
Temperature