27.07.2013 Views

The Doctor Rostering Problem - Asser Fahrenholz

The Doctor Rostering Problem - Asser Fahrenholz

The Doctor Rostering Problem - Asser Fahrenholz

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

List of Tables<br />

2.1 Rolling days off, NDO: no day off . . . . . . . . . . . . . . . . . . . . . . . 5<br />

4.1 <strong>The</strong> initial solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19<br />

7.1 Test instances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43<br />

7.2 Test instance groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43<br />

7.3 Test instance results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />

7.4 RCL effect: Test 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46<br />

7.5 RCL effect: Test 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46<br />

7.6 RCL effect: Test 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46<br />

7.7 RCL effect: Test 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46<br />

7.8 RCL Effect: All tests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47<br />

7.9 Enumeration effect: All tests . . . . . . . . . . . . . . . . . . . . . . . . . 47<br />

7.10 Enumeration effect: Test 4, RCL 1 . . . . . . . . . . . . . . . . . . . . . . 47<br />

7.11 Enumeration effect: Test 7, RCL 50 . . . . . . . . . . . . . . . . . . . . . 47<br />

7.12 Weights effect: All tests . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48<br />

7.13 Weights effect: Test 0, RCL 1 . . . . . . . . . . . . . . . . . . . . . . . . . 48<br />

7.14 Weights effect: Test 4, RCL 1 . . . . . . . . . . . . . . . . . . . . . . . . . 48<br />

7.15 Iterations effect: All tests . . . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />

B.1 Solution found by GAMS . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />

B.2 Best greedy, RCL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85<br />

B.3 Best GRASP, RCL 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86<br />

ix

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!