查看: 17731|回复: 2

[求助]关于一个人员排班算法的Lingo求解，急求

字体大小: 正常放大

1 主题	0 听众	2 积分

升级 40%

该用户从未签到

电梯直达

1^#

发表于 2008-4-2 10:15 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

[名词说明]：
【班次】：一个上班时段，几点到几点上班，以及需要多少人。比如早班：早上8:00-下午15:00

[问题描述]：
呼叫中心的排班建立在话务量预测的基础之上，打进电话多的时候需要安排多的话务员来接听电话，反之安排较少的人，两者基本是一个正比关系。同时话务员上班也需要相对合理的【班次】规律，连续上班时间不能太短，也不能太长，这个可以事先约定。

假设已经通过预测和配置知道
(1)未来一段时间每天每个时段的人力需求量,比如7:00-8:00需要20个人，8:00-9:00需要30个人，10:00-11:00需要80个人，依此类推一天24个小时每小时需要上班的人数已知。
(2)可能发生的【班次】，如早班可能有两种8:00-15:00或者9:00-16:00.中班有两种12:00-20:00或者13:00-21:00，总共配置了可能的【班次】10种。

需要通过算法排出合理的班次安排，得到每个班次安排的人数，使得每个时段人力需求数与排定数相差最少。
另外还有三个约束条件：
一是呼叫中心的总人数，一个人一天只能安排一种班次，因此一天10个班次，各班次人数的总和不能超过总人数
二是总的座位数，同一时刻安排上班的人不能超过总的座位数。
三是人数较多时按组排，假设一组10人，也就是每个班次安排的人数是分组的整数倍比如10、20、30。

总结下：

求解结果：10个【班次】中每个班次需要的人数。
目标：1天24小时每个小时需要的人数与安排的人数最接近，是个最优化问题。