A benchmark for automated roster generation algorithms

Geoffrey Harris, Philip Bohle

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

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
Volume21
Issue number3-4
DOIs
Publication statusPublished - 1998
Externally publishedYes

Fingerprint

Benchmarking
Health
Hardware
PC
hardware
Health Care Costs
Costs
efficiency
Organizations
costs
health
performance

Cite this

Harris, Geoffrey ; Bohle, Philip. / A benchmark for automated roster generation algorithms. In: International Journal of Industrial Ergonomics. 1998 ; Vol. 21, No. 3-4. pp. 243-247.
@article{3c2ec592d1054e238184f5abff76b4f3,
title = "A benchmark for automated roster generation algorithms",
abstract = "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 industrySoftware 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.",
author = "Geoffrey Harris and Philip Bohle",
year = "1998",
doi = "10.1016/S0169-8141(97)00043-7",
language = "English",
volume = "21",
pages = "243--247",
journal = "International Journal of Industrial Ergonomics",
issn = "0169-8141",
publisher = "Elsevier",
number = "3-4",

}

A benchmark for automated roster generation algorithms. / Harris, Geoffrey; Bohle, Philip.

In: International Journal of Industrial Ergonomics, Vol. 21, No. 3-4, 1998, p. 243-247.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - A benchmark for automated roster generation algorithms

AU - Harris, Geoffrey

AU - Bohle, Philip

PY - 1998

Y1 - 1998

N2 - 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 industrySoftware 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.

AB - 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 industrySoftware 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.

U2 - 10.1016/S0169-8141(97)00043-7

DO - 10.1016/S0169-8141(97)00043-7

M3 - Article

VL - 21

SP - 243

EP - 247

JO - International Journal of Industrial Ergonomics

JF - International Journal of Industrial Ergonomics

SN - 0169-8141

IS - 3-4

ER -