The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Contents vii<br />
A.5.1 Shift assignments . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70<br />
A.5.2 Permutations of size k chosen from N elements . . . . . . . . . . . 72<br />
A.5.3 Day assignments . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73<br />
B GAMS Model 76<br />
B.1 <strong>The</strong> night, evening and wishes . . . . . . . . . . . . . . . . . . . . . . . . . 76<br />
B.2 <strong>The</strong> GAMS model and report . . . . . . . . . . . . . . . . . . . . . . . . . 76<br />
B.3 <strong>The</strong> solved model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />
B.3.1 GAMS solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />
B.3.2 <strong>The</strong> best greedy solution . . . . . . . . . . . . . . . . . . . . . . . . 85<br />
B.3.3 <strong>The</strong> best GRASP solution . . . . . . . . . . . . . . . . . . . . . . . 86<br />
C Tests 87<br />
C.1 Test instances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87<br />
C.1.1 Instance 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88<br />
C.1.2 Instance 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90<br />
C.1.3 Instance 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91<br />
C.1.4 Instance 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92<br />
C.1.5 Instance 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93<br />
C.1.6 Instance 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95<br />
C.1.7 Instance 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97<br />
C.1.8 Instance 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98<br />
C.1.9 Instance 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
C.1.10 Instance 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
C.2 Summarized results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
C.2.1 RCL performance . . . . . . . . . . . . . . . . . . . . . . . . . . . 99<br />
C.2.2 Enum effect . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100<br />
C.2.3 Weights effect . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105<br />
C.2.4 Iterations effect . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110<br />
C.2.5 Highlighted results . . . . . . . . . . . . . . . . . . . . . . . . . . . 115<br />
Bibliography 117