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

权利要求书

1.一种员工轮换任务排班方法，其特征在于：包括以下过程：

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

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

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

2.如权利要求1所述的员工轮换任务排班方法，其特征在于：

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

3.如权利要求1所述的员工轮换任务排班方法，其特征在于：

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

4.如权利要求1所述的员工轮换任务排班方法，其特征在于：

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

5.如权利要求1所述的员工轮换任务排班方法，其特征在于：

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

6.如权利要求1所述的员工轮换任务排班方法，其特征在于：

预设整数规划模型，还包括约束：在整个排班周期对于某个员工某个任务只能开始一次。

7.如权利要求1所述的员工轮换任务排班方法，其特征在于：

预设整数规划模型，还包括约束：

对于某个员工某个任务，在某个时间段如果第二决策变量y为0，没有在该时间开始，那么在后续的任务持续时间内y为0或者1，第一决策变量x的值变为0；

如果y为1，在该时间内开始，则后续的任务持续时间内x的值也为0，x为1的数量不超过任务持续时间；

如果x在某个持续时间段内不全为1，则y在该时间的起始点不能为1；

该约束的结束时间点与整体时间结束点之间的差距为当前任务的持续时间数；

某个员工某个任务在排班周期内数量为任务的持续时间数；

整个排班周期结束前，不够任意一个任务的时间点不能开始任何任务。

8.一种员工轮换任务排班系统，其特征在于：包括：

数据获取模块，被配置为：获取预设时间段内的任务需求数据、时间数据和员工相关参量数据；

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

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

9.一种计算机可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现如权利要求1-7任一项所述的员工轮换任务排班方法中的步骤。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的员工轮换任务排班方法中的步骤。