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.
Chapter 1. Introduction and problem context 2<br />
3. Provide a software implementation that will allow the end user to find solutions.<br />
1.2 Structure<br />
An introduction to the <strong>Doctor</strong> <strong>Rostering</strong> <strong>Problem</strong> (DRP) and a literary review is found<br />
in chapter 2. Chapter 3 contains a mathematical model for the hard and soft con-<br />
straints. Through chapter 4, the problem complexity is analysed and the discussion of a<br />
construction heuristics, the GRASP framework and the Simulated Annealing algorithm<br />
for solving the problem is included along with the implementation of these methods. In<br />
chapter 5 a relaxed DRP problem is solved in GAMS and the solution is compared to<br />
solutions found by the heuristics. Chapter 6 describes the implementation of the DRP<br />
Program that will allow the medical practice to create their own schedules. In chapter<br />
7 the performance of the heuristics is tested on a range of problems and the results<br />
are discussed. Through chapter 8, a discussion of future considerations and extensions<br />
to the solutions is found. Finally, in chapter 9 I summarise the conclusions from each<br />
individual chapter in this thesis.