Multi-skilled workforce optimisation

This paper describes a problem faced by CS Energy's Swanbank Power Station in the Australian state of Queensland. It involved the personnel scheduling (rostering) of staff with multiple skill levels at the power station. Such a problem can be classified using the six stage construction process proposed by Ernst et al. We assume that the three processes of 'demand modelling,' 'shift starting times' and 'task scheduling' are specified. We are concerned with the essential processes of 'day off scheduling,' 'line of work construction' and 'shift assignment to staff' with requirements to maintain multiple skills. Several other authors have reported results for staff with hierarchical skills while the methods proposed in this paper are for non-hierarchical skill sets. The paper describes a set covering approach to the multi-skilled rostering problem. We propose a number of solution strategies for the set covering approach and give a comparison of the results.