In modern economies, companies place a premium on managing their workforce efficiently especially in labor intensive service sector, since the services have become the significant portion of the economies. Tour scheduling is an important tool to minimize the overall workforce costs while satisfying the minimum service level constraints. In this study, we consider the workforce management problem of an inbound call-center while satisfying the call demand within the short time periods with the minimum cost. We propose a mixed-integer programming model to assign workers to the daily shifts, to determine the weekly off-days, and to determine the timings of lunch and other daily breaks for each worker. The proposed model has been verified on the weekly demand data observed at a specific call center location of a satellite TV operator. The model was run on both 15 and 10 minutes demand estimation periods (planning time intervals).

1.
N.
Gans
,
G.
Koole
, and
A.
Mandelbaum
,
Manuf. Serv. Oper. Manag.
5
,
79
141
(
2003
).
3.
A. T.
Ernst
,
H.
Jiang
,
M.
Krishnamoorthy
, and
D.
Sier
,
Eur. J. Oper. Res.
153
,
3
27
(
2004
).
4.
S.
Bhulai
,
G.
Koole
, and
a.
Pot
,
Manuf. Serv. Oper. Manag.
10
,
411
420
(
2008
).
5.
P.
Brucker
,
R.
Qu
, and
E.
Burke
,
Eur. J. Oper. Res.
210
,
467
473
(
2011
).
6.
L. C.
Edie
,
J. Oper. Res. Soc. Am.
2
,
107
138
(
1954
).
7.
G. B.
Dantzig
,
J. Oper. Res. Soc. Am.
2
,
339
341
(
1954
).
8.
A. T.
Ernst
,
H.
Jiang
,
M.
Krishnamoorthy
,
B.
Owens
, and
D.
Sier
,
Ann. Oper. Res.
127
,
21
144
(
2004
).
9.
M. R.
Garey
and
D. S.
Johnson
,
Computers and Intractability, A Guide to the Theory of NP-Completeness
(
W. H. Freeman and Company
,
San Francisco
,
1979
).
10.
E. L.
Örmeci
,
F. S.
Salman
, and
E.
Yücel
,
Omega
43
,
41
53
(
2014
).
11.
A.
Sencer
and
B. Basarir
Ozel
,
Simulation
89
,
481
497
(
2013
).
12.
J.
Van Den Bergh
,
J.
Beliën
,
P.
De Bruecker
,
E.
Demeulemeester
, and
L.
De Boeck
,
Eur. J. Oper. Res.
226
,
367
385
(
2013
).
13.
W. B.
Henderson
and
W. L.
Berry
,
Decis. Sci.
8
,
239
255
(
1977
).
14.
G. M.
Thompson
,
Cornell Hotel Restaur. Adm. Q.
45
,
145
157
(
2004
).
15.
T.
Aykin
,
Eur. J. Oper. Res.
125
,
381
397
(
2000
).
16.
S.
Helber
and
K.
Henken
,
OR Spectr.
32
,
109
134
(
2010
).
17.
N.
Kyngäs
,
J.
Kyngäs
, and
K.
Nurmi
,
Proceedings of the International Multi Conference of Engineers and Computer Scientists
,
Hong Kong
,
2012
, p.
1524
.
19.
K.
Ertogral
and
B.
Bamuqabel
,
Comput. Ind. Eng.
54
,
118
127
(
2008
).
20.
S. M.
Al-Yakoob
and
H. D.
Sherali
,
Informatica
18
,
325
342
(
2007
).
21.
M.
Firat
and
C. a J.
Hurkens
,
J. Sched.
15
,
363
380
(
2012
).
22.
E. K.
Burke
,
J.
Li
, and
R.
Qu
,
Eur. J. Oper. Res.
203
,
484
493
(
2010
).
23.
P. R.
Harper
,
N. H.
Powell
, and
J. E.
Williams
,
J. Oper. Res. Soc.
61
,
768
779
(
2010
).
This content is only available via PDF.
You do not currently have access to this content.