[名词说明]：
【班次】：一个上班时段，几点到几点上班，以及需要多少人。比如早班：早上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小时每个小时需要的人数与安排的人数最接近，是个最优化问题。
最近看了下关于lingo/lindo的介绍，感觉可能用的上，请问下各位有这个软件比较熟的么。我上面列出的问题能不能用它来求解，此整数规划问题的约束表达式其实可以明确，关键就是目标函数不太能确定，目标函数是各时间点的人数达到一个最优，所以可能是多目标函数的运算。有没有高手给出点建议。
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |