Combining integer programming and the randomization method to schedule employees

European Journal of Operational Research

Volumn 202, Issue 1, 2010, Pages 153-163

  Ingolfsson, Armann ^a   Campello, Fernanda ^a   Wu, Xudong ^b   Cabral, Edgar ^c  

^a UNIVERSITY OF ALBERTA   (Canada)

^b Matisse Networks Inc   (United States)

^c E Opt Ltda   (Brazil)

Author keywords

Employee scheduling; Integer programming; Nonstationary queues; Randomization method; Service operations management; Staffing requirements

Indexed keywords

EMPLOYEE SCHEDULING; NONSTATIONARY QUEUES; RANDOMIZATION METHOD; SERVICE OPERATIONS MANAGEMENT; STAFFING REQUIREMENTS;

DYNAMIC PROGRAMMING; ENTERPRISE RESOURCE MANAGEMENT; PERSONNEL; PERSONNEL SELECTION; SCHEDULING;

INTEGER PROGRAMMING;

EID: 70349746993     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.04.026     Document Type: Article

References (29)

1. Atlason J., Epelman M.A., and Henderson S.G. Call center staffing with simulation and cutting plane methods. Annals of Operations Research 127 (2004) 333-358
2. Atlason J., Epelman M.A., and Henderson S.G. Optimizing call center staffing using simulation and analytic center cutting plane methods. Management Science 54 (2008) 295-309
3. Aykin T. Optimal shift scheduling with multiple break windows. Management Science 42 (1996) 591-602
4. Aykin T.A. composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows. Journal of the Operational Research Society 49 (1998) 603-615
5. Bartholdi III J.J., Orlin J.B., and Ratliff H.D. Cyclic scheduling via integer programs with circular ones. Operations Research 28 (1980) 1074-1085
6. Brusco M.J., and Jacobs L.W. A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics 40 (1993) 69-84
7. Buffa E.S., Cosgrove M.J., and Luce B.J. An integrated work shift scheduling system. Decision Sciences 7 (1976) 620-630
8. Cezik T., and L'Ecuyer P. Staffing multiskill call centers via linear programming and simulation. Management Science 54 (2008) 310-323
9. Dantzig G.B. A comment on Edie's Traffic delays at toll booths. Operations Research 2 (1954) 339-341
10. Edie L.C. Traffic delays at toll booths. Operations Research 2 (1954) 107-138
11. Feldman Z., Mandelbaum A., Massey W.A., and Whitt W. Staffing of time-varying queues to achieve time-stable performance. Management Science 54 (2008) 324-338
12. Fukunaga A., Hamilton E., Fama J., Andre D., Matan O., and Nourbakhsh I. Staff scheduling for inbound call centers and customer contact centers. AI Magazine 23 4 (2002) 30-40
13. Gans N., Koole G., and Mandelbaum A. Telephone call centers: Tutorial, review, and research prospects. Manufacturing and Service Operations Management 5 (2003) 79-141
14. Grassmann W.K. Transient solutions in Markovian queueing systems. Computers and Operations Research 4 (1977) 47-53
15. Green L.V., and Soares J. Computing time-dependent waiting time probabilities in M (t) / M / s (t) queueing systems. Manufacturing and Service Operations Management 9 (2007) 54-61
16. Green L.V., Kolesar P.J., and Soares J. Improving the SIPP approach for staffing service systems that have cyclic demand. Operations Research 49 (2001) 549-564
17. Green L.V., Kolesar P.J., and Soares J. An improved heuristic for staffing telephone call centers with limited operating hours. Production and Operations Management 12 (2003) 46-61
18. Green L.V., Kolesar P.J., and Whitt W. Coping with time-varying demand when setting staffing requirements for a service system. Production and Operations Management 16 (2007) 13-39
19. Holmström K. The TOMLAB optimization environment in Matlab. Advanced Modeling and Optimization 1 (1999) 47-69
20. Ingolfsson, A., 2005. Modeling the M (t) / M / s (t) queue with an exhaustive discipline. Working paper. .
21. Ingolfsson A., Haque M.A., and Umnikov A. Accounting for time-varying queueing effects in tour scheduling. European Journal of Operational Research 139 (2002) 585-597
22. Ingolfsson A., Akhmetshina A., Budge S., Li Y., and Wu X.A. survey and experimental comparison of service level approximation methods for non-stationary M (t) / M / s (t) queueing systems. INFORMS Journal on Computing 19 (2007) 201-214
23. Jackson K. Thinking beyond the old 80/20 rule. Call Center Magazine 15 January (2002) 54-56
24. Jagers A.A., and Van Doorn E.A. Convexity of functions which are generalizations of the Erlang loss function and the Erlang delay function. SIAM Review 33 (1991) 281-282
25. Jennings O.B., Mandelbaum A., Massey W.A., and Whitt W. Server staffing to meet time-varying demand. Management Science 42 (1996) 1383-1394
26. Katz K.L., Larson B.M., and Larson R.C. Prescription for the waiting-in-line blues: Entertain, enlighten, and engage. Sloan Management Review 32 December (1991) 44-53
27. Kolesar P.J., Rider K.L., Crabill T.B., and Walker W.E. A queuing-linear programming approach to scheduling police patrol cars. Operations Research 23 (1975) 1045-1062
28. Thompson G.M. Accounting for the multi-period impact of service when determining employee requirements for labor scheduling. Journal of Operations Management 11 (1993) 269-287
29. Thompson G.M. Labor staffing and scheduling models for controlling service levels. Naval Research Logistics 44 (1997) 719-740