Personnel tour scheduling when starting-time restrictions are present

Management Science

Volumn 44, Issue 4, 1998, Pages 534-547

  Brusco, Michael J ^a   Jacobs, Larry W ^a  

^a NONE

Author keywords

Heuristics; Linear Programming; Workforce Scheduling

Indexed keywords

HEURISTIC METHODS; INDUSTRIAL MANAGEMENT; LINEAR PROGRAMMING; PERSONNEL; PROBLEM SOLVING; SCHEDULING;

PERSONNEL TOUR SCHEDULING; WORKFORCE SCHEDULING;

MANAGEMENT SCIENCE;

EID: 0032050742     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.44.4.534     Document Type: Article

References (50)

1. Andrews, B. H. and H. L. Parsons, "L. L. Bean Chooses a Telephone Agent Scheduling System," Interfaces, 19, 6 (1989), 1-9.
2. Bailey, J. E., "Integrated Days Off and Shift Personnel Scheduling," Computers and Industrial Engineering, 9, 4 (1985), 395-404.
3. _ and J. Field, "Personnel Scheduling with Flexshift Models," J. Oper. Management, 5, 3 (1985), 327-338.
4. Baker, K. R., "Scheduling a Full-Time Workforce to Meet Cyclic Staffing Requirements," Management Sci., 20, 12 (1974), 1561-1568.
5. _, "Workforce Allocation in Cyclical Scheduling Problems: A Survey," Oper. Res. Quarterly, 27, 1 (1976), 155-167.
6. _, R. N. Burns, and M. Carter, "Staff Scheduling with Day-Off and Workstretch Constraints," AIIE Trans., 11, 4 (1979), 286-292.
7. _ and M. J. Magazine, "Workforce Scheduling with Cyclic Demands and Day-Off Constraints," Management Sci., 24, 2 (1977), 161-167.
8. Bartholdi, J. J. III, "A Guaranteed-Accuracy Round-Off Algorithm for Cyclic Scheduling and Set Covering," Oper. Res., 29, 3 (1981), 501-510.
9. _, J. B. Orlin, and H. D. Ratliff, "Cyclic Scheduling Via Integer Programs with Circular Ones," Oper. Res., 28, 5 (1980), 1074-1085.
10. Bartholdi, J. J. III and H. D. Ratliff, "Unnetworks with Applications to Idle Time Scheduling," Management Sci., 24, 8 (1978), 850-858.
11. Bechtold, S. E., "Implicit Optimal and Heuristic Labor Staffing in a Multiobjective, Multilocation Environment," Decision Sci., 19, 2 (1988), 353-373.
12. _ and M. J. Brusco, "Working Set Generation Methods for Labor Tour Scheduling," European J. Oper. Res., 74, 3 (1994), 540-551.
13. _, _, and M. J. Showalter, "A Comparative Evaluation of Labor Tour Scheduling Methods," Decision Sci., 22, 4 (1991), 683-699.
14. _ and L. W. Jacobs, "Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling," Management Sci., 36, 11 (1990), 1339-1351.
15. _ and _, "The Equivalence of General Set-Covering and Implicit Integer Programming Formulations for Shift Scheduling," Naval Res. Logistics, 43, 2, (1996), 233-249.
16. _ and M. J. Showalter, "A Methodology for Labor Scheduling in a Service Operating System," Decision Sci., 18, 1 (1987), 89-107.
17. Blais, J., J. Lamont, and J. Rousseau, "The Hastus Vehicle and Manpower Scheduling Systems at the Société de Transport de la Communauté Urbaine de Montréal," Interfaces, 20, 1 (1990), 26-42.
18. Brusco, M. J. and L. W. Jacobs, "A Simulated Annealing Approach to the Cyclic Staff-Scheduling Problem," Naval Res. Logistics, 40, 1 (1993), 69-84.
19. _ and _, "A Cost Analysis of Alternative Formulations for Personnel Scheduling in Continuously Operating Organizations," European J. Oper. Res., 86, 2 (1995), 249-261.
20. _, _, R. J. Bongiorno, D. V. Lyons, and B. Tang, "Improving Personnel Scheduling at Airline Stations," Oper. Res., 43, 5 (1995), 741-751.
21. Buffa, E. S., M. J. Cosgrove, and B. J. Luce, "An Integrated Work Shift Scheduling System," Decision Sci., 7, 4 (1976), 620-630.
22. Burns, R. N. and M. W. Carter, "Work Force Size and Single Shift Schedules with Variable Demands," Management Sci., 31, 5 (1985), 599-607.
23. _ and G. J. Koop, "A Modular Approach to Optimal Multiple-Shift Manpower Scheduling," Oper. Res., 35, 1 (1987), 100-110.
24. Byrne, J. L. and R. B. Potts, "Scheduling of Toll Collectors," Transportation Sci., 7 (1973), 224-245.
25. Dantzig, G. B., "A Comment on Edie's 'Traffic Delays at Toll Booths'," Oper. Res., 2, 3 (1954), 339-341.
26. Easton, F. F. and D. F. Rossin, "Sufficient Working Subsets for the Tour Scheduling Problem," Management Sci., 37, 11 (1991), 1441-1451.
27. Edie, L. C., "Traffic Delays at Toll Booths," Oper. Res., 2, 1 (1954), 107-138.
28. Emmons, H., "Workforce Scheduling with Cyclic Requirements and Constraints on Days Off, Weekends Off, and Workstretch," IIE Trans., 17 (1985), 8-16.
29. _ and R. N. Burns, "Off-Day Scheduling with Hierarchical Worker Categories," Oper. Res., 39, 3 (1991), 484-495.
30. Gaballa, A. and W. Pearce, "Telephone Sales Manpower Planning at Qantas," Interfaces, 9, 3 (1979), 1-9.
31. Gopalakrishnan, M., S. Gopalakrishnan, and D. M. Miller, "A Decision Support System for Scheduling Personnel in a Newspaper Publishing Environment," Interfaces, 23, 4 (1993), 104-115.
32. Holloran, T. J. and J. E. Byrn, "United Airlines Station Manpower Planning System," Interfaces, 16, 1 (1986), 39-50.
33. Hung, R., "Multiple-Shift Workforce Scheduling Under the 3-4 Work-week with Different Weekday and Weekend Requirements," Management Sci., 40, 2 (1994), 280-284.
34. Jacobs, L. W. and S. E. Bechtold, "Labor Utilization Effects of Labor Scheduling Flexibility Alternatives in a Tour Scheduling Environment," Decision Sci., 24, 1 (1993), 148-166.
35. _ and M. J. Brusco, "Overlapping Start-Time Bands in Implicit Tour Scheduling," Management Sci., 42, 9, (1996), 1247-1259.
36. Jarrah, A., J. F. Bard, and A. deSilva, "Solving Large Scale Tour Scheduling Problems," Management Sci., 40, 9 (1994), 1124-1144.
37. Keith, E. G., "Operator Scheduling," AIIE Trans., 11, 1 (1979), 37-41.
38. Lauer, J., L. W. Jacobs, M. J. Brusco, and S. E. Bechtold, "An Interactive, Optimization-Based Decision Support System for Scheduling Part-Time Computer Lab Attendants," Omega, 22, 6 (1994), 613-626.
39. Love, R. and J. Hoey, "Management Science Improves Fast-Food Operations," Interfaces, 20, 2 (1990), 21-29.
40. McGinnis, L. F., W. D. Culver, and R. H. Deane, "One- and Two-Phase Heuristics for Workforce Scheduling," Computers and Industrial Engineering, 2, 1 (1978), 7-15.
41. Morris, J. G. and M. J. Showalter, "Simple Approaches to Shift, Days-Off, and Tour Scheduling Problems," Management Sci., 29, 8 (1983), 942-950.
42. Schindler, S. and T. Semmel, "Station Staffing at Pan American World Airways," Interfaces, 23, 3 (1993), 91-106.
43. Schrage, L. User's Manual for Linear, Integer, and Quadratic Programming with LINDO. Release 5.0, The Scientific Press, 1991.
44. Taylor, P. E. and S. J. Huxley, "A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System," Interfaces, 19, 1 (1989), 4-24.
45. Thompson, G. M., "Improved Implicit Optimal Modeling of the Shift Scheduling Problem," Management Sci., 41, 5 (1995), 595-607.
46. _, "A Simulated Annealing Heuristic for Shift Scheduling Using Non-Continuously Available Employees," Computers and Oper. Res., 23, 2 (1996a), 275-288.
47. _, "Pareto Frontiers for Action Times and Profitability in Workforce Shift Schedules," Working Paper, Cornell University, Ithaca, New York, 1996b.
48. Wermus, M. and J. A. Pope, "Scheduling Harbor Pilots," Interfaces, 24, 2 (1994), 44-52.
49. Willis, R. J. and S. B. Huxford, "Staffing Rosters with Breaks - A Case Study," J. Oper. Res. Society, 42, 9 (1991), 727-731.
50. Wilson, E. J. G. and R. J. Willis, "Scheduling of Telephone Betting Operators - A Case Study," J. Oper. Res. Society, 34, 10 (1983), 991-998.