A benchmark for automated roster generation algorithms

Geoffrey Harris, Philip Bohle

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)


This paper describes a benchmark that enables objective comparison between the implementations of algorithms for automated shift roster generation. The benchmark consists of three computational tests that provide measures of correctness, efficiency and efficacy. The tests are designed to ensure that it is difficult to specifically fine tune an implementation to perform well on the benchmark. A recently developed implementation (Bohle and Harris, 1996) is used to provide run-time performance metrics for a variety of PC hardware configurations.

Relevance to industry

Software that effectively automates shift roster design has the potential to greatly reduce the financial and health costs incurred by inefficient, manual roster design. The benchmark described here provides organisations with an objective basis for evaluating the effectiveness of different rostering packages, including in-house and commercial applications.
Original languageEnglish
Pages (from-to)243-247
JournalInternational Journal of Industrial Ergonomics
Issue number3-4
Publication statusPublished - 1998
Externally publishedYes


Dive into the research topics of 'A benchmark for automated roster generation algorithms'. Together they form a unique fingerprint.

Cite this