Manpower scheduling with shift change constraints

Manpower scheduling is a critical operation in service organizations which operate round-the-clock. It is an active topic in operations research. In this paper, we consider a problem in manpower scheduling, called the Change Shift Assignment Problem (CSAP), which is concerned with the assignment of...

Full description

Saved in:
Bibliographic Details
Main Author: Lau, Hoong Chuin
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 1995
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/184
http://id.nii.ac.jp/1001/00013938/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:Manpower scheduling is a critical operation in service organizations which operate round-the-clock. It is an active topic in operations research. In this paper, we consider a problem in manpower scheduling, called the Change Shift Assignment Problem (CSAP), which is concerned with the assignment of shifts to workers such that demands for manpower are satisfied and constraints governing the change of shifts are not violated. We show that CSAP is NP-hard in general, and propose efficient polynomial-time algorithms to solve three practical sub-problems of CSAP.