Optimal shift scheduling with multiple break windows

Management Science

Volumn 42, Issue 4, 1996, Pages 591-602

  Aykin, Turgut ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Integer Programming; Manpower Scheduling; Service Operations Management

Indexed keywords

HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PERSONNEL; SCHEDULING; WORK-REST SCHEDULES;

MANPOWER SCHEDULING; SERVICE OPERATIONS MANAGEMENT; SET-COVERING APPROACH; SHIFT SCHEDULING;

OPERATIONS RESEARCH;

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

References (21)

1. Aykin, T., "Reformulating the Tour Scheduling Problem to Improve Solvability," GSM Working Paper #94-25, Graduate School of Management Rutgers, The State University of New Jersey, Newark, NJ, 1994.
2. _, "A Comparative Evaluation of Modelling Approaches to the Labor Shift Scheduling Problem," GSM Working Paper #95-01, Graduate School of Management, Rutgers, The State University of New Jersey, Newark, NJ, 1995.
3. Bailey, J. and J. Fields, "Personnel Scheduling With Flexshift Models," J. Oper. Management, 5, 3 (1985), 327-338.
4. Bechtold, S. E. and L. W. Jacobs, "Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling," Management Sci., 36, 11 (1990), 1339-1351.
5. Brusco, M. J. and L. W. Jacobs, "A Simulated Annealing Approach to the Cyclic Staff-Scheduling Problem," Naval Res. Logistics Quarterly, 40 (1993), 69-84.
6. Buffa, E. S., M. J. Cosgrove, and B. J. Luce, "An Integrated Work Shift Scheduling System," Decision Sci., 7 (1976), 620-630.
7. Dantzig, G. B., "A Comment on Edie's Traffic Delays at Toll Booths'," Oper. Res., 2, 3 (1954), 339-341.
8. Edie, L. C., "Traffic Delays at Toll Booths," Oper. Res., 2, 2 (1954), 107-138.
9. Easton, F. F. and D. F. Rossin, "Sufficient Working Subsets for the Tour Scheduling Problem," Management Sci., 37 (1991), 1441-1451.
10. Gaballa, A. and W. Pearce, "Telephone Sales Manpower Planning at Qantas," Interfaces, 9, 3 (1979), 1-9.
11. Glover, F., C. McMillan, and R. Grover, "A Heuristic Programming Approach to the Employee Scheduling Problem and Some Thoughts on 'Managerial Robots'," J. Oper. Management, 4 (1984), 113-128.
12. Henderson, W. B. and W. L. Berry, "Heuristic Methods for Telephone Operator Shift Scheduling: An Experimental Analysis," Management Sci., 22, 12 (1976), 1372-1380.
13. Keith, E. G., "Operator Scheduling," AIIE Trans., 11 (1979), 37-41.
14. Klasskin, P. M., "Operating to Schedule Operators," Telephony, July 30 (1973).
15. Moondra, S. L., "An L.P. Model for Work Force Scheduling for Banks," J. Bank Res., Winter (1976), 299-301.
16. Nanda, R. and J. Browne, Introduction to Employee Scheduling, Van Nostrand Reinhold, New York, NY, 1992.
17. Segal, M., "The Operator-Scheduling Problem: A Network Flow Approach," Oper. Res., 22 (1974), 808-823.
18. _, Personal Communication, June, 1993.
19. Showalter, M. J. and V. A. Mabert, "An Evaluation of a Full-/Part-Time Tour Scheduling Methodology," International J. Oper. and Production Management, 8, 7 (1988), 54-71.
20. Taylor, P. E. and 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.
21. Thompson, G. M., "Shift Scheduling in Services When Employees Have Limited Availability: An L.P. Approach," J. Oper. Management, 9, 3 (1990), 352-370.