The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz The Doctor Rostering Problem - Asser Fahrenholz
DANMARKS TEKNISKE UNIVERSITET Resumé Institut for Informatik og Matematisk Modellering forfatter: Asser Stubbe Fahrenholz , s032651 Læge planlægnings problemet dækker over tildelingen af vagter til læger, i forhold til en række begrænsninger, som sikre de ansattes tilfredshed. Problemet modelleres først matematisk og løses dernæst heuristisk ved hjælp af to metaheuristikker, GRASP og Simuleret Udglødning. Teorien for begge heuristikke er beskrevet og begge er testet p˚a et rigtigt problem instans, s˚avel som problem instanser der tester de forskellige param- eter og effekten af mere eller mindre begrænsede problemer. En relakseret udgave af problemet løses i GAMS til optimalitet og løsningen sammenlignes med resultater fra heuristikkerne. Heuristikkerne implementeres i en software prototype, klar til brug af lægepraksisen. Test resultater indikerer at nær-optimale til optimale løsninger bliver fundet og at konstruktionsheuristikken er den dominerende faktor for kvaliteten af løsningerne.
Acknowledgements Foremost, I would like to thank my advisor, associate professor Jesper Larsen of the Department of Informatics and Mathematical Modelling at the Technical University of Denmark, for his advice and support. Always providing explanations when needed, encouraging me and helping me keep focus. I also wish to thank professor Jens Clausen, for his time and advice when my project seemed to stall and needed to make further progress. iv
- Page 1 and 2: TECHNICAL UNIVERSITY OF DENMARK The
- Page 3: TECHNICAL UNIVERSITY OF DENMARK Abs
- Page 7 and 8: Contents vi 4.3.1 A construction he
- Page 9 and 10: List of Figures 4.1 The transformat
- Page 11 and 12: List of Algorithms 4.1 Adaptive gre
- Page 13 and 14: Chapter 1. Introduction and problem
- Page 15 and 16: Chapter 2. The Doctor Rostering Pro
- Page 17 and 18: Chapter 2. The Doctor Rostering Pro
- Page 19 and 20: Chapter 3 A mathematical model for
- Page 21 and 22: Chapter 3. The model and design 10
- Page 23 and 24: Chapter 3. The model and design 12
- Page 25 and 26: Chapter 3. The model and design 14
- Page 27 and 28: Chapter 4. Solving the DRP 16 it in
- Page 29 and 30: Chapter 4. Solving the DRP 18 4.3.1
- Page 31 and 32: Chapter 4. Solving the DRP 20 Given
- Page 33 and 34: Chapter 4. Solving the DRP 22 Since
- Page 35 and 36: Chapter 4. Solving the DRP 24 1. Co
- Page 37 and 38: Chapter 4. Solving the DRP 26 decre
- Page 39 and 40: Chapter 4. Solving the DRP 28 This
- Page 41 and 42: Chapter 4. Solving the DRP 30 Simul
- Page 43 and 44: Chapter 5. Optimal solution 32 The
- Page 45 and 46: Chapter 6 The DRP Program Through t
- Page 47 and 48: Chapter 6. The DRP Program 36 Figur
- Page 49 and 50: Chapter 6. The DRP Program 38 of th
- Page 51 and 52: Chapter 6. The DRP Program 40 Figur
- Page 53 and 54: Chapter 7 Metaheuristic tests This
DANMARKS TEKNISKE UNIVERSITET<br />
Resumé<br />
Institut for Informatik og Matematisk Modellering<br />
forfatter: <strong>Asser</strong> Stubbe <strong>Fahrenholz</strong> , s032651<br />
Læge planlægnings problemet dækker over tildelingen af vagter til læger, i forhold til<br />
en række begrænsninger, som sikre de ansattes tilfredshed. <strong>Problem</strong>et modelleres først<br />
matematisk og løses dernæst heuristisk ved hjælp af to metaheuristikker, GRASP og<br />
Simuleret Udglødning. Teorien for begge heuristikke er beskrevet og begge er testet p˚a<br />
et rigtigt problem instans, s˚avel som problem instanser der tester de forskellige param-<br />
eter og effekten af mere eller mindre begrænsede problemer. En relakseret udgave af<br />
problemet løses i GAMS til optimalitet og løsningen sammenlignes med resultater fra<br />
heuristikkerne. Heuristikkerne implementeres i en software prototype, klar til brug af<br />
lægepraksisen. Test resultater indikerer at nær-optimale til optimale løsninger bliver<br />
fundet og at konstruktionsheuristikken er den dominerende faktor for kvaliteten af<br />
løsningerne.
Change language