[发明专利]一种能够描述交替班次连续数量的排班优化方法及系统

权利要求书

1.一种能够描述交替班次连续数量的排班优化方法，其特征在于，包括以下步骤：

获取待排班人员数据、班次数据和排班天数数据；

将获取的数据输入到预设整数规划模型中，得到排班优化结果；

其中，预设整数规划模型中，以连续工作预设天数或者连续休息预设天数为目标构建目标函数。

2.如权利要求1所述的能够描述交替班次连续数量的排班优化方法，其特征在于，预设整数规划模型中包括构建好的上班窗口变量和休息窗口变量；

如果某员工在d₁到d₂天上班，且在(d₁-1)天和(d₂+1)天休息，则上班窗口变量为1，否则为0；如果某员工在d₁到d₂天休息，且在(d₁-1)天和(d₂+1)天上班，则休息窗口变量为1，否则为0。

3.如权利要求2所述的能够描述交替班次连续数量的排班优化方法，其特征在于，如果某一天某个员工的班次为上班，则包含该天在内的至少一个窗口变量的值也应该为上班；如果班次为休息，则所有包含该天的上班窗口变量都为0。

4.如权利要求2所述的能够描述交替班次连续数量的排班优化方法，其特征在于，对于某个窗口时间区间，上班和休息的窗口变量只能有一个为1。

5.如权利要求2所述的能够描述交替班次连续数量的排班优化方法，其特征在于，还包括每种班次辅助变量各自的单一性约束关系，以使得不出现重复的分段窗口。

6.如权利要求2所述的能够描述交替班次连续数量的排班优化方法，其特征在于，以连续工作预设天数为目标时，目标函数为所有员工在所有排班天数内的上班窗口变量的最小值，且每个时间段内最后一个工作日与第一个工作日的差值为预设天数减1。

7.如权利要求2所述的能够描述交替班次连续数量的排班优化方法，其特征在于，以连续休息预设天数为目标时，目标函数为所有员工在所有排班天数内的休息窗口变量的最小值，且每个时间段内最后一个休息日与第一个休息日的差值为预设天数减1。

8.一种能够描述交替班次连续数量的排班优化系统，其特征在于，包括：

数据获取模块，被配置为：获取待排班人员数据、班次数据和排班天数数据；

排班优化模块，被配置为：将获取的数据输入到预设整数规划模型中，得到排班优化结果；

其中，预设整数规划模型中，以连续工作预设天数或者连续休息预设天数为目标构建目标函数。

9.一种计算机可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现如权利要求1-7任一项所述的能够描述交替班次连续数量的排班优化方法中的步骤。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的能够描述交替班次连续数量的排班优化方法中的步骤。