A sequential integer programming method for discontinuous labor tour scheduling

European Journal of Operational Research

Volumn 95, Issue 3, 1996, Pages 537-548

  Brusco, Michael J ^a   Johns, Tony R ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b CLARION UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Heuristics; Integer programming; Scheduling; Service

Indexed keywords

EID: 0043042499     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)81461-0     Document Type: Article

References (43)

1. Bailey, J.E., "Integrated days off and shift personnel scheduling", Computers and Industrial Engineering 9 (1985) 395-404.
2. Baker, K.R., "Workforce allocation in cyclical scheduling problems: A survey", Operational Research Quarterly 27 (1976) 155-167.
3. Baker, K.R. and Magazine, M.J., "Workforce scheduling with cyclic demands and day-off constraints", Management Science 24 (1977) 161-167.
4. Bartholdi, III, J.J., "A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering", Operations Research 29 (1981) 501-510.
5. Bechtold, S.E., "Implicit optimal and heuristic labor staffing in a multi-objective, multilocation environment", Decision Sciences 19 (1988) 353-373.
6. Bechtold, S.E., and Brusco, M.J., "A microcomputer-based heuristic for tour scheduling of a mixed workforce", Computers & Operations Research 21 (1994) 1001-1009.
7. Bechtold, S.E., and Brusco, M.J., "Working set generation methods for labor tour scheduling", European Journal of Operational Research 74 (1994) 540-551.
8. Bechtold, S.E., Brusco, M.J., and Showalter, M.J., "A comparative evaluation of labor tour scheduling methods", Decision Sciences 22 (1991) 683-699.
9. Bechtold, S.E., and Jacobs, L.W., "Implicit modeling of flexible break assignments in optimal shift scheduling", Management Science 36 (1990) 1339-1351.
10. Bechtold, S.E., and Showalter, M.J., "A methodology for labor scheduling in a service operating system", Decision Sciences 18 (1987) 89-107.
11. Blais, J., Lamont, J., and Rousseau, J., "The Hastus vehicle and manpower scheduling systems at the Société de Transport de la Communauté Urbaine de Montréal", Interfaces 20 (1990) 26-42.
12. Brusco, M.J., and Jacobs, L.W., "A simulated annealing approach to the cyclic staff-scheduling problem", Naval Research Logistics 40 (1993) 69-84.
13. Brusco, M.J., and Jacobs, L.W., "Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations", European Journal of Operational Research 86 (1995) 249-261.
14. Brusco, M.J., and Johns, T.R., "The effect of demand characteristics on labor scheduling methods", International Journal of Operations and Production Management 15 (1995) 74-88.
15. Buffa, E.S., Cosgrove, M.J., and Luce, B.J., "An integrated work shift scheduling system", Decision Sciences 7 (1976) 620-630.
16. Burns, R., and Carter, M., "Work force size and single shift schedules with variable demands", Management Science 31 (1985) 599-607.
17. Cohen, C., and Stein, J., "Multi-purpose optimization system user's guide (version 4)", Vogelback Computing Center, Northwestern University, Evanston, IL, 1978.
18. Dantzig, G.B., "A comment on Edie's 'Traffic delays at toll booths'", Operations Research 2 (1954) 339-341.
19. Davis, S., and Reutzel, E., "A dynamic programming approach to workforce scheduling with time-dependent performance measures", Journal of Operations Management 1 (1981) 165-171.
20. Easton, F.F., "Modular IP approximations for the tour scheduling problem", in: Proceedings of the 1991 Decision Sciences Institute National Meeting, Decision Sciences Institute, Atlanta, GA, 1991.
21. Easton, F.F., and Rossin, D.F., "Equivalent alternate solutions for the tour scheduling problem", Decision Sciences 22 (1991) 985-1007.
22. Easton, F.F., and Rossin, D.F., "Sufficient working subsets for the tour scheduling problem", Management Science 37 (1991) 1441-1451.
23. Emmons, H., "Workforce scheduling with cyclic requirements and constraints on days off, weekends off, and work-stretch", IIE Transactions 17 (1985) 8-16.
24. Emmons, H., and Burns, R., "Off-day scheduling with hierarchical worker categories", Operations Research 39 (1991) 484-495.
25. Haises, A.J., and Rousseau, J.M., "Manpower scheduling algorithms", Journal of the Operational Research Society 31 (1980) 749-753.
26. Henderson, W.B., and Berry, W.L., "Heuristic methods for telephone operator shift scheduling: An experimental analysis", Management Science 22 (1976) 1372-1380.
27. Hollander, M., and Wolfe, D., Nonparametric Statistical Methods, Wiley, New York, 1973.
28. Hung, R., "Multiple-shift workforce scheduling under the 3-4 workweek with different weekday and weekend requirements", Management Science 40 (1994) 280-284.
29. Jacobs, L.W., and Bechtold, S.E., "Labor utilization effects of labor scheduling flexibility alternatives in a tour scheduling environment", Decision Sciences 24(1993) 148-166.
30. Jarrah, A., Bard, J., and deSilva, A., "Solving large-scale tour scheduling problems", Management Science 40 (1994) 1124-1144.
31. Johns, T.R., "An effective construction heuristic for labor tour scheduling", in: Proceedings of the 1993 Decision Sciences Institute National Meeting, Decision Sciences Institute, Atlanta, GA, 1993.
32. Keith, E., "Operator scheduling", AIIE Transactions 11 (1979) 37-41.
33. Laporte, G., and Nobert, Y., "Rotating schedules", European Journal of Operational Research 4 (1980) 24-30.
34. Luce, B., "Employee assignment system", Joint National Meeting of ORSA/TIMS, April, 1974.
35. Mabert, V.A., and Watts, C.A., "A simulation analysis of tour-shift construction procedures", Management Science 28 (1982) 520-532.
36. McGinnis, L.F., Culver, W.D., and Deane, R.H., "One- and two-phase heuristics for workforce scheduling", Computers and Industrial Engineering 2 (1978) 7-15.
37. Morris, J.G., and Showalter, M.J., "Simple approaches to shift, days-off and tour scheduling", Management Science 29 (1983) 942-950.
38. pean Journal of Operational Research 11 (1982) 55-59.
39. Rothstein, M., "Scheduling manpower by mathematical programming", Industrial Engineering 4 (1972) 29-33.
40. Schrage, L., User's Manual for Linear, Integer, and Quadratic Programming with LINDO, Release 5.0, Scientific Press, 1991.
41. Segal, M., "The operator scheduling problem: A network-flow approach", Operations Research 22 (1974) 808-823.
42. Showalter, M.J., and Mabert, V.A., "An evaluation of a full-/ part-time tour scheduling methodology", International Journal of Operations and Production Management 8 (1988) 54-71.
43. Thompson, G.M., "'Improved implicit optimal modeling of the shift scheduling problem", Management Science 41 (1995) 595-607.