A simulated-annealing heuristic for shift scheduling using non-continuously available employees

Computers and Operations Research

Volumn 23, Issue 3, 1996, Pages 275-288

  Thompson, Gary M ^a  

^a 335 Statler Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009391755     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/0305-0548(95)00012-7     Document Type: Article

References (22)

1. F. Glover, C. McMillan and R. Glover, A heuristic programming approach to the employee scheduling problem and some thoughts on 'Managerial robots'. J. Opers. Mgmt 4, 113-128 (1984).
2. J. S. Loucks and F. R. Jacobs, Tour scheduling and task assignment of a heterogeneous work force: a heuristic approach. Decis. Sci. 22, 719-738 (1991).
3. R. R. Love, Jr and J. M. Hoey, Management science improves fast food operations. Interfaces 20, 21-29 (1990).
4. G. M. Thompson, Shift scheduling when employees have limited availability: an L. P. approach. J. Opers. Mgmt 9, 352-370 (1990).
5. G. B. Dantzig, A comment on Edie's Traffic delays at toll booths'. Opers Res 2, 339-341 (1954).
6. E. S. Buffa, M. J. Cosgrove and B. J. Luce, An integrated work shift scheduling system. Decis. Sci. 7, 620-630 (1976).
7. L. F. McGinnis, W. D. Culver and R. H. Deane. One- and two-phase heuristics for workforce scheduling. Computers Ind. Engng 2, 7-15 (1978).
8. W. B. Henderson and W. L. Berry, Heuristic methods for telephone operator shift scheduling: an experimental analysis. Mgmt Sci 22, 1372-1380 (1976).
9. S. E. Bechtold and M. J. Showalter, A methodology for labor scheduling in a service operating system. Decis. Sci. 18, 89-107 (1987).
10. E. G. Keith, Operator scheduling. AllE Trans. 11, 37-41 (1979).
11. L. J. Krajewski, L. P. Ritzman and P. McKensie, Shift scheduling in banking operations: a case application. Interfaces 10, 1-8 (1980).
12. V. A. Mabert and C. A. Watts, A simulation analysis of tour-shift construction procedures. Mgmt Sci. 28, 520-532 (1982).
13. J. G. Morris and M. J. Showalter, Simple approaches to shift, days-off and tour scheduling problems. Mgmt Sci. 29, 942-950 (1983).
14. J. Bailey and J. Field, Personnel scheduling with flexishift models. J. Opers Mgmt 5, 327-338 (1985).
15. T. J. Holloran and J. E. Byrn, United Airlines station manpower planning system. Interfaces 16, 39-50 (1986).
16. M. J. Showalter and V. A. Mabert, An evaluation of a full-/part-time tour scheduling methodology. Int. J. Opers Product Mgmt 8, 54-71 (1989).
17. S. E. Bechtold, M. J. Brusco and M. J. Showalter, A comparative evaluation of labor tour scheduling methods. Decis. Sci. 22, 683-699 (1991).
18. M. J. Brusco and L. W. Jacobs, A simulated annealing approach to the cyclic staff-scheduling problem. Nav. Res. Logist. 40, 69-84 (1993).
19. Microsoft Corporation, Microsoft FORTRAN Power Station 1.0. Microsoft Corporation, Redmond, WA (1993).
20. A. Brooke, D. Kendrick and A. Meeraus, GAMS. Release 2.25, A User's Guide. The Scientific Press, South San Francisco, CA (1992).
21. IBM Corporation, Optimization Subroutine Library, Release 2. Kingston, NY (1991).
22. G. M. Thompson, A comparison of techniques for scheduling non-homogeneous employees in a service environment subject to non-cyclical demand. Unpublished Ph.D. Dissertation. The Florida State University (1988).