The Doctor Rostering Problem - Asser Fahrenholz

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