Article ID: | iaor19951659 |
Country: | United Kingdom |
Volume: | 21 |
Issue: | 9 |
Start Page Number: | 1001 |
End Page Number: | 1009 |
Publication Date: | Nov 1994 |
Journal: | Computers and Operations Research |
Authors: | Bechtold Stephen E., Brusco Michael J. |
Keywords: | personnel & manpower planning, heuristics, programming: mathematical |
Labor tour scheduling research has recently addressed environments which allow both full- and part-time employees with varying cost and productivity levels. Mathematical programming representations of the associated scheduling problems have most frequently been based upon the general set-covering formulation originally suggested by Dantzig. A number of heuristic solution methods appropriate for these problems utilize the LP solution of the general set-covering formulation. However, these methods typically require substantial amounts of CPU time for large problems. Continued increases in problem size may result in mathematical programming formulations which are essentially intractable, regardless of the hardware and software used. In this research, a two-stage heuristic for mixed-workforce four scheduling problems was implemented on a 386 microcomputer. The performances of the new heuristic were compared to those associated with single-phase linear programming-based procedures on mini computers in two test environments. Using considerably lower CPU times, the present new method resulted in mean labor scheduling costs which were only 0.36 above and 0.19%