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)
491 Downloads (Pure)


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
Issue number7
Publication statusPublished - 1994


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

Cite this