Comparative evaluation of modeling approaches to the labor shift scheduling problem

European Journal of Operational Research

Volumn 125, Issue 2, 2000, Pages 381-397

  Aykin, Turgut ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

LABOR SHIFT SCHEDULING; MANPOWER MANAGEMENT; SERVICE OPERATIONS MANAGEMENT;

OPERATIONS RESEARCH;

EID: 0033717636     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00413-0     Document Type: Article

References (22)

1. Aykin T. A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows. Journal of the Operations Research Society. 48:1998;1-13.
2. Aykin T. Optimal shift scheduling with multiple break windows. Management Science. 42:1996;591-603.
3. Aykin, T., 1995a. A generalized implicit modeling approach for the shift and tour scheduling problems. GSM Working Paper #95-29, Graduate School of Management, Rutgers University, Newark, NJ.
4. Aykin, T., 1995b. Reformulating the tour scheduling problem to improve solvability. GSM Working Paper #95-35, Graduate School of Management, Rutgers University, Newark, NJ.
5. Baker K. Workforce allocation in cyclical scheduling problems: A survey. Operational Research Q. 27:1976;155-167.
6. Bartoldi J.J. A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research. 29:1981;501-510.
7. Bartoldi J.J., Orlin J.B., Ratliff H.D. Cyclic scheduling via integer programs with circular ones. Operations Research. 29:1980;1074-1085.
8. Bechtold S.E., Jacobs L.W. Implicit modeling of flexible break assignments in optimal shift scheduling. Management Science. 36(11):1990;1339-1351.
9. Bedworth, D.D., Bailey, J.E., 1987. Integrated Production Control Systems, second ed. Wiley, New York.
10. Buffa, E.S., 1980. Modern Production and Operations Management, sixth ed. Wiley, New York.
11. Dantzig G.B. A comment on Edie's "Traffic delays at toll booths" Operations Research. 2(3):1954;339-341.
12. Edie L.C. Traffic delays at toll booths. Operations Research. 2(2):1954;107-138.
13. Gaballa A., Pearce W. Telephone sales manpower planning at Qantas. Interfaces. 9(3):1979;1-9.
14. Henderson W.B., Berry W.L. Heuristic methods for telephone operator shift scheduling: An experimental analysis. Management Science. 22(12):1976;1372-1380.
15. Jarrah A.I.Z., Bard J.F., deSilva A.H. Solving large-scale tour scheduling problems. Management Science. 40:1994;1124-1144.
16. Love R.R., Hoey J. Management science improves fast-food operations. Interfaces. 20:1990;21-29.
17. Moondra S.L. An L.P model for work force scheduling for Banks. Journal of Bank Research. 6:1976;299-301.
18. Nanda R., Browne J. Introduction to Employee Scheduling. 1992;Van Nostrand Reinhold, New York.
19. Segal M. The operator-scheduling problem: A network flow approach. Operations Research. 22:1974;808-823.
20. Spencer III, T., Brigandi, T., Barlow, G., Gomez, R., 1992. A decision support system for workforce management. Modelling and Simulation 23 (5).
21. Thompson G.M. Improved implicit optimal modeling of the labor shift scheduling problem. Management Science. 41:1995;595-607.
22. Vohra R.V. A quick heuristic for some cyclic staffing problems with breaks. Journal of the Operational Research Society. 39:1988;1057-1061.