Personnel shift assignment: Existence conditions and network models

Jeroen P. van den Berg, David M. Panton

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
268 Downloads (Pure)

Abstract

The personnel scheduling problem is known to be a five-stage process in which the final stage involves the assignment of shifts to the days worked in the schedule. This paper discusses the existence conditions for both continuous and forward rotating shift assignments and heuristic network algorithms for the determination of such assignments. Results generated for a number of test problems demonstrate, first, that the network devised to search for continuous solutions produces these solutions in a high proportion of cases where such solutions are known to exist. Second, for more general problems, the algorithm is shown to be efficient in its ability to generate either continuous or rotating solutions.
Original languageEnglish
Pages (from-to)385-394
JournalNetworks
Volume24
Issue number7
DOIs
Publication statusPublished - 1994

Fingerprint Dive into the research topics of 'Personnel shift assignment: Existence conditions and network models'. Together they form a unique fingerprint.

  • Cite this