A Comparison of Heuristics for Assigning Individual Employees to Labor Tour Schedules
Goodale, John C.; Thompson, Gary
The labor tour scheduling literature has focused on the development of schedules, and with a few exceptions, employees were assumed to have identical cost and productivity. Even the few exceptions in the literature that solved tour problems considered employees within a work group to have identical cost and productivity. In this paper we evaluated heuristics for assigning individual employees – who differed in cost and productivity – to labor tour schedules. Our results showed that considering productivity levels when assigning individuals to tours increased profitability. We found that a simple managerial heuristic of assigning individuals in descending order of their productivity to cost ratio was both fast and effective over a broad range of service environmental scenarios.
individual productivity; labor scheduling; simulated annealing; tour scheduling
Required Publisher Statement: © Springer. Reprinted with permission. All rights reserved. Final version published as: Goodale, J. C. & Thompson, G. M. (2004). A comparison of heuristics for assigning individual employees to labor tour schedules. Annals of Operations Research, 128(1-4), 47-63. doi:10.1023/B:ANOR.0000019098.97205.c