[發明專利]一種可確保排班相對公平性的排班方法

在審

• 申請號: 201310397017.0
• 申請日: 2013-09-04
• 公開（公告）號: CN103489060A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 陳祥耀
• 申請（專利權）人: 福建省視通光電網絡有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 泉州市文華專利代理有限公司 35205
• 代理人: 車世偉

1.一種可確保排班相對公平性的排班方法，其特征在于，包括如下步驟：

S100：根據當前排班特點定義出排班算法參數集，該參數集包括排班人數、主班次數、副班次數、每天主班次數、每天副班次數、主班次工時、副班次工時、適應值、最大循環次數以及公平性權重；

S200：對參數集中每一參數分別進行初始化設置；

S300：將限定規則加入其中后，對排班數據進行初始化形成初始排班方案；

S400：統計初始排班方案中每個工人夜班次數和總天數，并將之前周期內的夜班值班次數和總天數進行累加，根據夜班值班次數打分標準計算出夜班值班次數打分，根據總天數打分標準計算出總天數打分，再利用公平性計算公式計算出公平性值；

該夜班值班次數打分標準為：

每個工人夜班次數一樣多，判定為100分；最大最小相差一天，判定為80；最大最小相差兩天，判定為60；最大最小相差三天，判定為40；其余為0；

該總天數打分標準為：

每個工人總天數一樣多，判定為100分；最大最小相差一天，判定為80；最大最小相差兩天，判定為60；最大最小相差三天，判定為40；其余為0；

該公平性計算公式為：

公平性值＝夜班值班次數打分*權重+總天數打分*權重；

S500：將步驟S400計算出來的公平性值與步驟S200中初始化的適應值進行比較，若符合，結束排班；若不符合，執行S600；

S600：使用交叉算法，產生新的排班方案并返回至S400，若S400循環次數超過步驟S200中最大循環次數初始化的值，則執行S700。

S700：依次降低適應值，重新進行排班。