Professional Documents
Culture Documents
Tabu Search Plan Schedules Multiskill Customer Contact Center
Tabu Search Plan Schedules Multiskill Customer Contact Center
ABSTRACT
We have studied a realistic case of scheduling problem in a customer contact center, dealing with multiskill agents. Our model
combines the last two steps of the standard approach by determining shifts and by assigning them to agents at the same time
(scheduling and rostering). Moreover, we have considered realistic vacations, according to legal constraints and preferences
of agents. We have envisioned entire weeks of work, with variable meal times and meal durations, without overtime. In this
paper, we define the problem and describe a Tabu search based solution.
Keywords: Scheduling, Call Center, Tabu Search
We use boolean variables Soff to evaluate equity between Algorithm 1 Greedy algorithm
agents. Soff (Ai, Wj) = 1 if agent Ai works on Saturday Input: agents contraints and charge courbes for week W
for week Wj, 0 otherwise. Let NS(Ai, Wj) be the number Output: SW and UCsw
of Saturdays-off for agent Ai between week Wi and week Order agents from 1 to NBA
Wj: FOR each Activity, each Day,and each Interval DO
NS(Aj, Wj) uc[Act, W, D, I] = Ch[Act, W, D, I];
Soff(Ai, Wj) END FOR
k=ltoj
FOR each agent A DO
Let NS(Wj) be the average number of Saturdays-off for Determine a vacation type VT
all agents between weeks WI and Wj. SE(Swj) is the Order days from D1 to D7
Saturday Equity parameter value for solution SW,: FOR D = D1 to DNbVacations(A) DO
Determine activity Act;
SE(5w3)= Ei=ltoNBA NS(Wj)
NBA*j NS(Ai, Wj)| Determine V beg,M beg and M length;
VW,D,A = (V beg, V length, M beg, M length);
Let NM(Ai, Wj) be the number of meal breaks taken by SW,D,A,l = ([V beg,M beg],Act);
agent Ai between weeks Wi and Wj. Let DM(Ai, Wj) be
SW,D,A,2 ([M beg + M length, V beg +
the average length ofmeal break taken by agent Ai between V length + M length], Act);
FOR each time interval I of the vacation DO
weeks Wi and Wj. Let (DM(Wj) be the average length Compute uc(Act, W, D, I);
of meal break for all agents between weeks W1 and Wj. END FOR
ME(Swj ) is the Meal Equity parameter value for solution END FOR
swj: END FOR
Compute UCsw
ME(Sw ) = Y:i=ltoNBA DM (Wj) -DM(Ai, Wj)
l) 1 a oNBA