收稿日期! !"#$%"&%"$! 修回日期! !"#$%")%#+ (( 基金项目! 国家自然科 学基金 资助项目 " A##"!"A"#### A # ! ! ##A#!A##*'#A# ! " ! " ) &#
A##"*#++#A#*A##$"#A#*"*#&A$!上海市一流学科资助项目" SC-S!"#!#Y#!"#ROS-$ ! 上海市教委创新基金资助项目"#$RQ"''##$RQ"'+$ !上海市
大学生创新基金资助项目" Y_!" # & " & )#Y_!"#$"&$# Y_!"#$")!$ !国家级大学生创新基金资助项目"#&#"!&!#*$
作者简介!杨学良"#+''%$#男#河南南阳人#硕士#主要研究方向为服务运作管理!李军祥"#+A#%$ #男" 通信作者$ #山东乐陵人#副教授#博士
"后$#主要研究方向为服务质量管理" 457i96;;<=>?6=@:$ !台玉红"#+A$%$ #女#山西河津人#副教授#博士#主要研究方向为项目管理与物流=
一种基于蚁群算法的呼叫中心人力需求计算方法
!
杨学良! 李军祥
o
! 台玉红
"上海理工大学 管理学院# 上海 !"""+*$
摘(要! 针对呼叫中心人力需求优化这一离散约束问题#基于 T8:<Z5M提出的集合覆盖模型#建立了单技能呼叫
中心的人力需求计算线性规划模型
#并提出一种基于改进蚁群算法的求解方法' 在该方法中#对算法的信息素
更新规则进行了修改# 并基于 X/CO/,编程针对实例进行仿真分析' 选取统计学指标将算法的仿真结果与遗
传算法进行对比# 结果表明%基于蚁群算法的方法计算复杂度可行!能够节约人力#且话务员匹配度可满足实际
运营需求!为智能算法在呼叫中心人力需求计算问题上的应用研究提供了一种新的解决思路'
关键词! 蚁群算法! 人员配置! 呼叫中心! 劳动力管理! 遗传算法
中图分类号! CD*+#EA&(((文献标志码! /(((((文章编号! #""#%*)+&"!"#&$"A%#+)!%"$
?F5!#"=*+)+ 37=5;;:=#""#%*)+&=!"#&="A="##
Y<8KK5:MV><LF? KFI@844@>:<>I;B8;>? F: 8:<@F4F:WFU<5V5Z8<5F:
R8:MS6>458:M! O5P6:i58:M
o
! C85R6LF:M
":54.*744#$%&&'! @*.A7+4.-8&(#%"*3%".(&+#$.7*$7/=7$%*&'&38! #%"*3%".!"" " + *! 0%.*"$
!"#$%&'$% `: FI?>I<F;<6?W<L>FU<5V5Z8<5F: UIFB4>VFK;<8KK5:M5: @844@>:<>I;! <L5;U8U>I>;<8B45;L>? 8;5:M4>;N544;<8KK5:M
VF?>4B8;>? F: <L>;><@FH>I5:MVF?>4UI>;>:<>? BWT8: <Z5M
! JL5@L J8;845:>8IUIFMI8VV5:MVF?>4=CL5;U8U>IUIFUF;>? 8:
5VUIFH>? 8:<@F4F:WFU<5V5Z8<5F: <F;F4H><L5;VF?>4=CL>V><LF? 5VUIFH>? <L>UL>IFVF:>;6U?8<5:M;<I8<>MW;F8;<FB><<>I8K%
K>@<<L>B8;5@8:<@F4F:W84MFI5<LV=\5<L <L>L>4U FKX/CO/,;FK<J8I>8:? d68:<5<8<5H>@F:<I8;<8:84W;5;
! 5<H>I5K5>? <L>K>8;5%
B545<W8:? >KK>@<5H>:>;;FK<L>5VUIFH>? 8:<@F4F:WFU<5V5Z8<5F:=Y5V648<5F: I>;64<;J5<L 8: 5:;<8:@>;LFJ<L8<<L>UIFUF;>?
V><LF? @8: FB<85: 8: >KK>@<5H>I>;64<8:? FU>I8<FIV8<@L5:M?>MI>>@8: V>><<L>8@<684FU>I8<5F: ?>V8:?=CL5;5:<>445M>:<
V><LF? UIFH5?>;8:>J5?>8KFI;F4H5:M<L>;<8KK5:MUIFB4>V;5: @844@>:<>I;=
()* +,%-#% 8:<@F4F:WFU<5V5Z8<5F:# ;<8KK5:M# @844@>:<>I;# JFIN KFI@>V8:8M>V>:<# M>:><5@84MFI5<LV
,
(引言
在以客户需求为市场导向的今天!越来越多的企业组织开
始关注客户关系管理' 而呼叫中心"@844@>:<>I$ 是现代企业与
客户沟通的重要方式!它在各领域得到了广泛应用' 一般地!
客户总是希望能够尽快得到服务!然而要保证多数的呼叫能在
一定时间里快速得到应答!需要呼叫中心提供充足的人力来支
持
' 但是人力成本"包括工资及培训成本等$ 要占到呼叫中心
运营开销的 )"p eA"p
(#)
"在当前!由于云计算技术的大量应
用!硬件 成 本 进 一 步 降 低! 人 力 成 本 所 占 总 成 本 比 重 会 更
高
(!)
$!故从经济运营的角度考虑!又必须尽量压缩话务员数
量!充分提高人员利用率' 这就是呼叫中心所面临的质量效率
驱动"d6845<W%>KK5@5>:@W%?I5H>:! jgT$ 下的人力资源调度问题!
即怎样尽可能经济高效地安排人力以满足服务水平要求
(*)
'
当前!智能进化算法在呼叫中心排班领域的研究中已得到
了初步的应用!但用于座席人员需求计算及话务员调度的相关
文献还很少' 谢传柳等人
($)
在得到预测话务量和预测座席数
的基础上!采用粒子群优化算法对座席预测结果进行了分段自
适应的拟合' 徐迅羽等人
(&)
基于应对话务员进行人性化管理
的思想
!建立了单技能呼叫中心的多目标优化模型!并用改进
粒子群算法对模型的班次设计部分进行了求解' 王轶萍
())
在
其论文中面向实例!基于遗传算法对实例中的呼叫中心进行了
班次选择设计以及时段人力需求分配!并对算法参数组合优化
选择进行了研究' 王爱平等人
(A)
对于蚁群算法在呼叫中心人
力资源分配上的应用进行了初步探讨' 蚁群算法" 8:<@F4F:W
FU<5V5Z8<5F:!/]G$已被证明是一种有效的离散优化算法!目前
已被用于求解旅行商问题" <I8H>45:M;84>;V8: UIFB4>V!CYD$
(')
&
车辆路径问题"H>L5@4>IF6<5:MUIFB4>V!01D$
(+)
&车间作业调度
问题
" PFB%YLFU ;@L>?645:MUIFB4>V!PYD$
(#")
&服务质量 " d6845<W
FK;>IH5@>!jFY$路由问题
(##)
等各种离散优化问题!得到了很好
的结果' 在性能上!蚁群算法具有较强的鲁棒性&优良的分布式
计算机制&易于与其他方法相结合等优点
(#!)
' 本文在前人研究
成果的基础上
!基于改进蚁群算法提出了一种用于快速求解合
理满足呼叫中心各时段服务水平的最小班次话务员数的方法'
!
(问题分析与模型建立
!
E
!
(问题描述
呼叫中心往往会把提供服务的时间划分为多个连续或非
第 *! 卷第 A 期
!"#& 年 A 月(
计 算 机 应 用 研 究
/UU45@8<5F: 1>;>8I@L FK]FVU6<>I;
0F4E*! ^FEA
P64=!"#&