Professional Documents
Culture Documents
A Novel Agent Scheduling Approach For Multi-Skill
A Novel Agent Scheduling Approach For Multi-Skill
Call Center
Wei Yang, Fei Zhao, Qiang Su
School of Economics and Management
Tongji University
Shanghai, P. R. China
yangvmail@163.com
Abstract—To now, agent scheduling for a multi-skill call useful in real practices.
center is still a unsolved problem. The deployment of multi-skill
agents and the evaluation of service level are the most critical and In this paper, a novel multi-skill agent scheduling approach
difficult issues. Some related studies try to solve the problem is proposed. It consists of a scheduling algorithm and the
utilizing heuristic algorithm supported by simulation analysis. evaluation function. The evaluation function describes the
However, since the simulation analysis is required for each round relationship between the service performance and the key
of heuristic calculation, the computing efficiency is too low to be parameters (e.g. arrival rate and service rate). It is derived
useful in real practices. In this paper, a novel agent scheduling utilizing simulation analysis. According to the function, the
framework is proposed which consists of two interactive scheduling algorithm can work independently to search out the
modules: (1) simulation module is used to derive the evaluation optimal solution. This approach does not need the interaction
function that describes the relationship between the service between simulation and heuristic searching. As a result, the
performance and the key parameters, e.g. arrival rate and service computing efficiency can be improved significantly.
rate. (2) A scheduling algorithm module is used to search out the
optimal solution accordingly. This approach does not need the The rest of the paper is organized as follows. Section 2
interaction between simulation and heuristic searching. As a presents the new optimization framework for agent scheduling.
result, the computing efficiency can be improved significantly. In Section 3 and Section 4, the scheduling algorithm is
elaborated. The scheduling model is developed and the
Keywords—call center; multi-skill; agent scheduling; optimization algorithm is constructed and validated with a case
performance evaluation study. In Section 5 and Section 6, the evaluation function
module is proposed. Some evaluation indicators are set forth
I. INTRODUCTION and the evaluation function is derived based on a series of
simulation experiments. Finally section 7 concludes the paper.
The call center is the preferred and prevalent way for many
companies to communicate with their customers [1]. It has
made a rapid development in recent 20 years. Nowadays, call II. NOVEL AGENT SCHEDULING FRAMEWORK
center managers are increasingly expected to deliver both low In the traditional scheduling optimization framework,
operating costs and high service level. To meet these simulation model is used to mimic the deployment of multi-
potentially conflicting objectives, they are challenged with the skill agents and the service processes. The scheduling solutions
agent scheduling problem. They should deploy the right generated by a scheduling algorithm will feed into the models
number of agents with the right skills to the right schedules in as a set of inputs. The model then evaluate the system
order to meet an uncertain, time-varying demand for service performance though experimental runs. With the information
[2]. provided by the simulation model, the scheduling algorithm
For a multi-skill call center, the agent scheduling problem will modify to search better solutions, which again are
is very complicated since the skills of different skill groups evaluated via simulation. The system iterates in such cycles as
could overlap [3]. Since multi-skill agents can serve more than solutions continue to improve until either optimization goal is
one type of calls, it is hard to determine how many of multi- achieved or some stopping rule satisfied (shown in Fig.1). In
skill agents should be allocated in each period of time. It also this process, since simulation analysis is required for each
makes the evaluation of the service level a difficult issue [4]. In round of heuristic calculation, the computing efficiency is too
some recent studies, simulation model is embedded in the low to be useful in real practices.
heuristic searching to solve the multi-skill agent scheduling Scheduling Scheduling
problem [5, 6]. Simulation is an effective technique to mimic algorithm algorithm
the deployment of the multi-skill agents and to evaluate the Output
service level. However, due to the complexity of the models
and the tedious interaction between the simulation and the Simulation Simulation
heuristic searching, the computing efficiency is too low to be models models
2 0.8 1 9 1.8 1 16 10 1
3 0.6 1 10 2 1 17 0.001 1
Fig. 6. The fitting curve of RA
4 0.4 1 11 2.5 1 18 0.005 1
5 0.2 1 12 3 1 19 0.01 1
7 1.4 1 14 4 1 21 0.1 1
This research was supported by NSFC projects (71090404,
71072026).
REFERENCES