The Doctor Rostering Problem - Asser Fahrenholz

The Doctor Rostering Problem - Asser Fahrenholz The Doctor Rostering Problem - Asser Fahrenholz

asser.fahrenholz.dk
from asser.fahrenholz.dk More from this publisher
27.07.2013 Views

Chapter 6. The DRP Program 39 Figure 6.7: The codes window (a) RDO enabled (b) RDO partially enabled (c) RDO disabled Figure 6.8: RDO enabled and disabled The final option available to the user is optimising a schedule. When a schedule has been generated, the optimise button is enabled and the user can now optimise the schedule shown in the schedule-view. This button initiates the Simulated Annealing algorithm described in section 4.3.4, on the current schedule.

Chapter 6. The DRP Program 40 Figure 6.9: The main window w. generated schedule 6.2.1 Measuring the quality of the solution The status bar in the bottom of the application window shows various solution mea- surements: Z(S) the heuristic value of the solution. V(S) the number of hard constraint violations. Cons is a measurement of how constrained the problem is. If the problem is 100% constrained, no doctors can be assigned to any shifts without breaking a hard constraint. It is an average of how many doctors violate one or more rules when assigned to a shift, over all shifts. Importing shifts and adding RDO to the schedule are factors that raises this measurement. 6.3 End user feedback Much like Dias et al. [7], who also develops a user interface, the end user of the software program described in this chapter, gains the most in time spent creating the schedule. The gathering of information from the workforce is still a tedious process, though much improved through the import-function, and the schedule is still inspected manually after it has been created by the software. It is estimated that the total time required to produce a schedule, going from 5-10 hours, will be around 0.5 hours. Should previous

Chapter 6. <strong>The</strong> DRP Program 39<br />

Figure 6.7: <strong>The</strong> codes window<br />

(a) RDO enabled (b) RDO partially enabled (c) RDO disabled<br />

Figure 6.8: RDO enabled and disabled<br />

<strong>The</strong> final option available to the user is optimising a schedule. When a schedule has been<br />

generated, the optimise button is enabled and the user can now optimise the schedule<br />

shown in the schedule-view. This button initiates the Simulated Annealing algorithm<br />

described in section 4.3.4, on the current schedule.

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

Saved successfully!

Ooh no, something went wrong!