search query: @indexterm Labour supply / total: 517
reference: 140 / 517
Author: | Chuin Lau, H. |
Title: | Combinational approaches for hard problems in manpower scheduling |
Journal: | Journal of the Operational Research Society
1996 : MAR, VOL. 39:1, p. 88-98 |
Index terms: | LABOUR SUPPLY SCHEDULING ECONOMICS |
Language: | eng |
Abstract: | Manpower scheduling is concerned with the construction of a workers' schedule which meets demands while satisfying given constraints. The author considers a manpower scheduling problem, called the Change Shift Assignment Problem (CSAP). In previous work the author proved that CSAP is NP-hard and presented greedy methods to solve some restricted versions. In this paper, the author presents combinatorial algorithms to solve more general and realistic versions of CSAP which are unlikely solvable by greedy methods. |
SCIMA