The Doctor Rostering Problem - Asser Fahrenholz

Recommendations

Info

Appendix C. Tests 99 C.1.9 Instance 8 JST PZH HP SDA HMM OSJ 09-04-08 V14 09-09-08 FRI2 09-15-08 V12 09-01-08 FRI2 09-11-08 FERIE 09-01-08 FERIE 09-08-08 FRI2 09-19-08 FRI2 09-01-08 FRI2 09-04-08 FERIE 09-12-08 FERIE 09-02-08 FERIE 09-09-08 FRI2 09-29-08 V14 09-23-08 FRI2 09-21-08 V15 09-13-08 FERIE 09-03-08 FERIE 09-13-08 V8 10-17-08 FERIE 09-26-08 FERIE 09-26-08 FERIE 09-14-08 FERIE 09-04-08 FERIE 10-01-08 FERIE 10-18-08 FERIE 09-30-08 FRI2 09-29-08 FERIE 09-16-08 Ss 10-13-08 FERIE 10-02-08 FERIE 10-19-08 FERIE 10-05-08 V13 10-16-08 V12 09-20-08 K14 10-14-08 FERIE 10-03-08 FERIE 10-25-08 V6 10-07-08 FRI2 10-17-08 FERIE 09-21-08 V3 10-04-08 FERIE 10-26-08 V2 10-09-08 V13 10-20-08 FERIE 09-25-08 K16 10-05-08 FERIE 11-21-08 V11 10-23-08 FRI2 12-16-08 V13 10-17-08 K16 10-06-08 FERIE 11-29-08 V4 10-27-08 FRI2 12-24-08 V3 10-18-08 K19 10-07-08 FERIE 11-30-08 V9 11-11-08 FRI2 10-19-08 K19 11-05-08 FRI2 12-27-08 V2 11-17-08 FRI2 10-31-08 K6 11-07-08 FRI2 12-28-08 V6 11-18-08 FRI2 11-01-08 V3 11-12-08 FRI2 12-30-08 FERIE 11-20-08 FRI2 11-02-08 K6 11-13-08 V11 12-31-08 V14 12-01-08 V14 11-29-08 K4 11-20-08 V15 12-05-08 FRI2 11-30-08 V12 11-27-08 FRI2 12-08-08 FRI2 12-04-08 K6 12-07-08 V10 12-13-08 V9 12-16-08 FRI2 12-14-08 K5 12-17-08 FRI2 12-28-08 K15 12-22-08 V12 12-30-08 FERIE C.1.10 Instance 9 It is the empty instance, with no night- or evening shifts given, nor any wishes. C.2 Summarized results C.2.1 RCL performance Cons 17 Imps Z(S) V(S) Cons 13 Imps Z(S) V(S) Cons 17 Imps Z(S) V(S) Test 1 GRASP 1 19,625 5 32 Test 3 GRASP 1 16,8125 3,5 30,4375 Test 6 GRASP 1 14,5 4,1875 12,6875 GRASP 100 15,3125 363,6875 27,875 GRASP 100 17,0625 468,1875 23,25 GRASP 100 12,0625 176,8125 10,1875 GRASP 50 13,625 6,125 27,5 GRASP 50 15,25 4,3125 25,4375 GRASP 50 15,25 8,5625 9,1875 SA 1 62,35938 185,9844 8,9375 SA 1 59,65625 162,5156 9,171875 SA 1 41,65625 96,71875 2,1875 SA 100 78,57813 624,9688 11,51563 SA 100 74,14063 689,8906 9,984375 SA 100 53,40625 276,7188 2,234375 SA 50 72,51563 151,8125 9,6875 SA 50 67,34375 221,5625 9,9375 SA 50 39,09375 95,15625 1,9375 Ave: 43,66927 222,9297 19,58594 Ave 41,71094 258,3281 18,03646 Ave 29,32813 109,6927 6,403646 Cons 13 Imps Z(S) V(S) Cons 13 Imps Z(S) V(S) Cons 13 Imps Z(S) V(S) Test 0 GRASP 1 17,1875 3,5625 25,9375 Test 4 GRASP 1 19,1875 4,375 55,0625 Test 7 GRASP 1 20,875 3,4375 45,8125 GRASP 100 14,625 392,75 19,3125 GRASP 100 17,4375 731,5 37,75 GRASP 100 16,9375 508,9375 27,3125 GRASP 50 13,5 5,625 21,125 GRASP 50 15 4,6875 44,5 GRASP 50 16,5625 6,75 29,375 SA 1 57,40625 111,2344 7,125 SA 1 74,29688 124,2656 20,46875 SA 1 62,84375 87,45313 14,20313 SA 100 54,42188 520,7344 6,15625 SA 100 67,48438 1049,969 17,54688 SA 100 61,82813 761,1563 10,5 SA 50 58,07813 142,6875 6,640625 SA 50 72,875 179,6563 19,1875 SA 50 63,53125 113,7969 10,57813 Ave: 35,86979 196,099 14,38281 Ave 44,38021 349,0755 32,41927 Ave 40,42969 246,9219 22,96354
Appendix C. Tests 100 Cons 12 Imps Z(S) V(S) Cons 18 Imps Z(S) V(S) Cons 7 Imps Z(S) V(S) Test 2 GRASP 1 17,4375 4,5 25,25 Test 5 GRASP 1 16,8125 4,375 31 Test 8 GRASP 1 15,5 4,9375 19 GRASP 100 12,75 254 18 GRASP 100 13,9375 473,4375 29,125 GRASP 100 11,0625 185,0625 9,625 GRASP 50 17,8125 6,1875 16,75 GRASP 50 13,8125 5,25 27,625 GRASP 50 14,625 4,625 14,9375 SA 1 54,40625 151,4844 6,265625 SA 1 58 165,25 9,6875 SA 1 39,5 180,6719 3,8125 SA 100 59 368,7188 5,375 SA 100 85,35938 686,1875 11,92188 SA 100 37,875 255,3281 2,625 SA 50 44,20313 199,875 4,453125 SA 50 68,29688 171,9219 10,82813 SA 50 43,67188 133,8906 4,421875 Ave: 34,26823 164,1276 12,68229 Ave 42,70313 251,0703 20,03125 Ave 27,03906 127,4193 9,070313 Cons 0 Imps Z(S) V(S) Test 9 GRASP 1 7,6875 3,375 8,125 GRASP 100 8,75 7,5 1 GRASP 50 6,0625 2,875 3,375 SA 1 7,40625 4 0,859375 SA 100 3,53125 5,3125 0,09375 SA 50 5,234375 3,125 0,28125 Ave: 6,445313 4,364583 2,289063 C.2.2 Enum effect Test 0 RCL 1 RCL 50 RCL 100 Ave GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S) Z(S) V(S) Day 2,125 0,375 6,75 4 329,125 12,5 112,6667 5,625 Shift 5 51,5 4,5 38,25 456,375 26,125 155,2917 38,625 Ave 3,5625 25,9375 5,625 21,125 392,75 19,3125 133,9792 22,125 Median Day 2 0 6 4 410 12,5 Shift 4,5 53,5 4 36 458,5 27 SA Z(S) V(S) Z(S) V(S) Z(S) V(S) Z(S) V(S) Day 94,09375 0,09375 109,0938 1,78125 522,2188 4,5 241,8021 2,125 Shift 128,375 14,15625 176,2813 11,5 519,25 7,8125 274,6354 11,15625 Ave 111,2344 7,125 142,6875 6,640625 520,7344 6,15625 258,2188 6,640625 Median Day 69 0 85 2 505,5 4,5 Shift 121,5 10 177,5 9,5 506 6,5
Page 1 and 2:
TECHNICAL UNIVERSITY OF DENMARK The
Page 3 and 4:
TECHNICAL UNIVERSITY OF DENMARK Abs
Page 5 and 6:
Acknowledgements Foremost, I would
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:
Page 25 and 26:
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
Page 55 and 56:
Chapter 7. Tests, results and discu
Page 57 and 58:
Chapter 7. Tests, results and discu
Page 59 and 60: Chapter 7. Tests, results and discu
Page 65 and 66: Chapter 8. Future considerations 54
Page 67 and 68: Chapter 8. Future considerations 56
Page 69 and 70: Chapter 9. Conclusion 58 The three
Page 71 and 72: Appendix A. Implementation 60 27 //
Page 73 and 74: 2 Appendix A. Implementation 62 3 i
Page 75 and 76: Appendix A. Implementation 64 A.3 G
Page 77 and 78: Appendix A. Implementation 66 97 wh
Page 79 and 80: Appendix A. Implementation 68 27 su
Page 81 and 82: Appendix A. Implementation 70 119 P
Page 83 and 84: Appendix A. Implementation 72 64 br
Page 85 and 86: Appendix A. Implementation 74 28 Ch
Page 87 and 88: Appendix B GAMS Model This chapter
Page 89 and 90: Appendix B. GAMS Model 78 46 c(day
Page 91 and 92: Appendix B. GAMS Model 80 109 B1( f
Page 93 and 94: Appendix B. GAMS Model 82 **** REPO
Page 95 and 96: Appendix B. GAMS Model 84 B.3 The s
Page 97 and 98: Appendix B. GAMS Model 86 B.3.3 The
Page 99 and 100: Appendix C. Tests 88 C.1.1 Instance
Page 105 and 106: Appendix C. Tests 94 JST PZH HP SDA
Page 107 and 108: Appendix C. Tests 96 JST PZH HP SDA
Page 109: Appendix C. Tests 98 C.1.8 Instance
Page 113 and 114: Appendix C. Tests 102 Test 3 RCL 1
Page 127 and 128: Appendix C. Tests 116 160 140 120 1
Page 129 and 130: Bibliography 118 [10] Michael R. Ga
show all

The Doctor Rostering Problem - Asser Fahrenholz

Create successful ePaper yourself

Delete template?

Save as template?