The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Contents<br />
Preface i<br />
Abstract ii<br />
Resumé iii<br />
Acknowledgements iv<br />
List of Figures viii<br />
List of Tables ix<br />
List of Algorithms x<br />
1 Introduction 1<br />
1.1 Purpose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1<br />
1.2 Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2<br />
2 <strong>The</strong> <strong>Doctor</strong> <strong>Rostering</strong> <strong>Problem</strong> 3<br />
2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3<br />
2.1.1 <strong>The</strong> staff . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4<br />
2.1.2 Shift types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4<br />
2.2 Rolling Days Off . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
2.3 Literature review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
3 A mathematical model for the DRP 8<br />
3.1 Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8<br />
3.2 Hard constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
3.3 Soft constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10<br />
3.4 <strong>The</strong> objective function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13<br />
3.4.1 <strong>Problem</strong> size . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13<br />
4 Solving the DRP 15<br />
4.1 DRP complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15<br />
4.2 Exact methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16<br />
4.3 Heuristics for the DRP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17<br />
v