Premium
A network model for the rotating workforce scheduling problem
Author(s) -
Balakrishnan Nagraj,
Wong Richard T.
Publication year - 1990
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230200103
Subject(s) - workforce , scheduling (production processes) , computer science , schedule , job shop scheduling , mathematical optimization , operations research , mathematics , economics , economic growth , operating system
Abstract The rotating workforce scheduling problem involves the construction of an efficient sequence of work and rest periods spanning over a number of weeks. This schedule must satisfy the workforce requirements during the different shifts of each day and conform to all the other conditions imposed on the work/rest periods and their sequence. We consider the modeling of the rotating workforce scheduling problem as a network flow problem. All the constraints on the problem are incorporated in the network itself, except for the staff‐covering constraints that are treated as side constraints. The optimal solution to the problem corresponds to a path in the network and is identified using a dual‐based approach. The model deals with the issues of rest‐period identification, work/rest period sequencing, and shift scheduling simultaneously and is designed to handle multiple shift cases with time‐varying demands. The procedure, which is capable of solving large‐scale problems, is applied to three well‐known problems in rotating workforce scheduling. The computational results presented indicate that this procedure provides a useful method for solving large‐scale complex problems in workforce scheduling.