STARK-Roster is a novel diagrammatic interface for a complex rostering problem. It may overcome the problems caused by the inevitable visual complexity of interfaces for such a complex domain. It encodes the inherent conceptual structure of the personnel scheduling task using a globally coherent and transparent representational scheme. This further demonstrates the utility of the RepresentationalEpistemological Interface Design approach.