[發明專利]一種能夠描述交替班次連續數量的排班優化方法及系統

在審

• 申請號: 202011308100.2
• 申請日: 2020-11-20
• 公開（公告）號: CN112330192A
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 鄭自然
• 申請（專利權）人: 山東師范大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 祖之強

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任一項所述的能夠描述交替班次連續數量的排班優化方法中的步驟。