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...
Saved in:
| Main Author: | |
|---|---|
| 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 |
| id |
sg-smu-ink.sis_research-1183 |
|---|---|
| record_format |
dspace |
| spelling |
sg-smu-ink.sis_research-11832019-12-06T08:55:12Z Manpower scheduling with shift change constraints Lau, Hoong Chuin 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. 1995-05-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/184 info:doi/10.1007/3-540-58325-4_230 http://id.nii.ac.jp/1001/00013938/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Computer Sciences Operations Research, Systems Engineering and Industrial Engineering |
| institution |
Singapore Management University |
| building |
SMU Libraries |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
SMU Libraries |
| collection |
InK@SMU |
| language |
English |
| topic |
Computer Sciences Operations Research, Systems Engineering and Industrial Engineering |
| spellingShingle |
Computer Sciences Operations Research, Systems Engineering and Industrial Engineering Lau, Hoong Chuin Manpower scheduling with shift change constraints |
| description |
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. |
| format |
text |
| author |
Lau, Hoong Chuin |
| author_facet |
Lau, Hoong Chuin |
| author_sort |
Lau, Hoong Chuin |
| title |
Manpower scheduling with shift change constraints |
| title_short |
Manpower scheduling with shift change constraints |
| title_full |
Manpower scheduling with shift change constraints |
| title_fullStr |
Manpower scheduling with shift change constraints |
| title_full_unstemmed |
Manpower scheduling with shift change constraints |
| title_sort |
manpower scheduling with shift change constraints |
| publisher |
Institutional Knowledge at Singapore Management University |
| publishDate |
1995 |
| url |
https://ink.library.smu.edu.sg/sis_research/184 http://id.nii.ac.jp/1001/00013938/ |
| _version_ |
1770568913199824896 |