Article ID: | iaor20013248 |
Country: | Singapore |
Volume: | 17 |
Issue: | 2 |
Start Page Number: | 137 |
End Page Number: | 148 |
Publication Date: | Nov 2000 |
Journal: | Asia-Pacific Journal of Operational Research |
Authors: | Alfares Hesham K. |
Keywords: | programming: integer, programming: linear, timetabling |
An optimization method is presented for the cyclic labour scheduling problem, in which workers are given three consecutive workdays per week. The dual solution is utilized to calculate the minimum workforce size and days-off assignments that minimize labour cost. Using simple manual calculations, the need for integer programming is eliminated.