Premium
Work force scheduling for arbitrary cyclic demands
Author(s) -
Bechtold Stephen E.
Publication year - 1981
Publication title -
journal of operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.649
H-Index - 191
eISSN - 1873-1317
pISSN - 0272-6963
DOI - 10.1016/0272-6963(81)90026-7
Subject(s) - computer science , staffing , idle , schedule , scheduling (production processes) , mathematical optimization , work (physics) , workforce , algorithm , operations research , mathematics , economics , engineering , mechanical engineering , management , economic growth , operating system
The problem considered here is the determination of the minimum full‐time workforce and corresponding work schedule to meet arbitrary cyclic staffing requirements where all workers are idle either one or two consecutive periods per cycle. Specialized algorithms are developed which are less complex and consequently more efficient than existing algorithms. The new algorithms are also compared with alternative algorithms on the basis of slack dispersion which is a criterion that has not been previously considered in the literature. The results suggested the existence of a trade‐off between the execution efficiency of the algorithms and their slack dispersion characteristics. Some initial framework required for future research is also provided.