[发明专利]一种员工轮换任务排班方法、系统、介质及电子设备

说明书

本公开提供了一种员工轮换任务排班方法及系统，获取预设时间段内的任务需求数据、时间数据和员工相关参量数据；根据任务需求数据、时间数据、员工相关参量数据以及预设整数规划模型，得到最终的轮换排班结果；其中，预设整数规划模型以每一个任务的人数上限和下限差最小为目标，且至少包括某个员工某个任务在排班周期内只能出现一次的约束；本公开采用整数规划数学模型，以每一个任务的人数上限和下限差最小为目标，通过两种变量对任务、时间及人员进行刻画，实现了更准确和快速的员工轮换排班，提高了排班工作效率。

技术领域

本公开涉及自动化排班技术领域，特别涉及一种员工轮换任务排班方法、系统、介质及电子设备。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术，并不必然构成现有技术。

员工排班问题是一种较为普遍的应用领域较广的离散优化问题。理论上该类问题一般借助数学规划及启发式算法的对问题进行建模和求解；从实际角度看上几乎所有的工作单位都会出现员工的排班问题的。对于一个企事业单位，员工的排班质量直接决定了该单位的生产或工作输出效率。而从员工的角度看，员工的排班质量同时决定了每个员工的工作满意度和工作及生活质量。如何对排班问题进行建模和求解一直以来都是工业和学术界研究的热点问题之一。

在员工排班中轮换排班问题是一类刻画员工在一段时间内完成一定数量的不同轮换任务的模型。这里的轮换任务可以解释为需要执行了一系列班次或者任务。例如在医护毕业生最后一年的实习中需要学生在某个实现医院进行转科实现，即在医院里的每一个科室进行一段时间的实习。其他例子包括某个单位新进人员的岗前培训，一般需要员工在一段时间(后面称排班周期)内参加多个科目的培训。该类问题还出现在其他类似的排班场合中。在该类问题中，相同任务由于只轮换一次，一般需要对任务有连续的要求。即一旦员工参加了开始了某些任务，则在后续的几个时间段内仍然需要参加该任务。在满足连续时间约束的同时，一般还需要排班结果满足其他方面的规定，例如来自培训单位的和员工个人的约束条件。

发明人发现，由于已有的大部分排班模型并不具备对某个班次的连续时间的约束，对该类模型的排班目前大多数情况仍然使用手工排班，而对于规模较大的问题，传统的手工排班无法保证排班的速度和质量。

发明内容

为了解决现有技术的不足，本公开提供了一种员工轮换任务排班方法、系统、介质及电子设备，采用整数规划数学模型，以每一个任务的人数上限和下限差最小为目标，通过两种变量对任务、时间及人员进行刻画，实现了更准确和快速的员工轮换排班，提高了排班工作效率。

为了实现上述目的，本公开采用如下技术方案：

本公开第一方面提供了一种员工轮换任务排班方法。

一种员工轮换任务排班方法，包括以下过程：

获取预设时间段内的任务需求数据、时间数据和员工相关参量数据；

根据任务需求数据、时间数据、员工相关参量数据以及预设整数规划模型，得到最终的轮换排班结果；

其中，预设整数规划模型以每一个任务的人数上限和下限差最小为目标，且至少包括某个员工某个任务在排班周期内只能出现一次的约束。

进一步的，预设整数规划模型，还包括约束：每个员工在排班周期内完成多个轮换任务，轮换任务之间没有任何间断且每个任务只做一次。

进一步的，预设整数规划模型中，如果员工t在第s个时间段内被安排轮换任务r，则第一决策变量x的值为1，其他情况为0。

进一步的，预设整数规划模型中，如果员工t在第s个时间段内开始了轮换任务r，则第二决策变量y的值为1；其他情况为0。

进一步的，预设整数规划模型，还包括约束：某个员工在某个时间段最多只能从事一个任务。