[發(fā)明專利]一種基于概率型自選班次的排班方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202010783233.9
• 申請日: 2020-08-06
• 公開（公告）號: CN111950886A
• 公開（公告）日: 2020-11-17
• 發(fā)明（設(shè)計）人: 潘威;張俊娜;丁祥海;賈坤;賈曉玲;賈康
• 申請（專利權(quán)）人: 杭州電子科技大學(xué)
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 浙江千克知識產(chǎn)權(quán)代理有限公司 33246
• 代理人: 周希良

1.一種基于概率型自選班次的排班方法，其特征在于，包括：

S1.根據(jù)每個班次所需人數(shù)計算每個班次占每天需求總?cè)藬?shù)的比例；

S2.接收員工選擇的偏好班次的數(shù)據(jù)信息；

S3.根據(jù)計算的每個班次所需人數(shù)的比例以及接收到的數(shù)據(jù)信息通過評分法進(jìn)行處理，得到每個員工的分值；

S4.將得到的每個員工的分值輸入預(yù)先建立的自選班次交換選擇模型中進(jìn)行處理，得到最終的排班結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種基于概率型自選班次的排班方法，其特征在于，所述步驟S3具體包括：

S31.獲取預(yù)設(shè)的班次計劃表；

S32.將所有員工選擇的偏好班次的數(shù)據(jù)信息進(jìn)行統(tǒng)計，得到實際的班次計劃表；

S33.根據(jù)預(yù)設(shè)的班次計劃表與實際的班次計劃表，計算每個班次的人員差值，并根據(jù)所述差值得到每個員工的分值。

3.根據(jù)權(quán)利要求2所述的一種基于概率型自選班次的排班方法，其特征在于，所述步驟S33中計算每個班次的人員差值，表示為：

V_j＝S_j-Sq_j

其中，v_j表示每個班次的人員配置差值；S_j表示預(yù)設(shè)的每個班次的人員；Sq_j表示實際的每個班次的人員。

4.根據(jù)權(quán)利要求3所述的一種基于概率型自選班次的排班方法，其特征在于，所述步驟S33中根據(jù)差值得到每個員工的分值，表示為：

其中，r_j表示每個班次的分值以及每個班次中每個實際員工的分值。

5.根據(jù)權(quán)利要求4所述的一種基于概率型自選班次的排班方法，其特征在于，所述步驟S4中預(yù)先建立的自選班次交換選擇模型，具體為：

每個班次所需要的員工數(shù)滿足該班次的最低員工需求人數(shù)，表示為：

員工每天最多工作一個班次且每位員工每天必須且只能安排一個班次的工作或休假，表示為：

當(dāng)員工選擇任一班次，則不能繼續(xù)選擇連續(xù)的班次，表示為：

X_i3l+X_i1(l+1)≤1 i∈I,l＝1,...,28 (4)

員工連續(xù)工作五天后需要進(jìn)行一天的休息，表示為：

每位員工每周工作時間在一定的范圍內(nèi)，表示為：

任一排班周期內(nèi)總工時允許偏離要求員工工作總工時的百分比，表示為：

每位員工實際工作時間與員工預(yù)計工作的時間進(jìn)行比較，得到時間差，每周內(nèi)的時間差在-20到20小時，表示為：

對每位員工量化請求的實現(xiàn)用分?jǐn)?shù)進(jìn)行匯總度量，表示為：

員工i選擇了交換班次k時，x_k＝1；沒有選擇交換班次k時，表示為：

在每次迭代開始中每位員工最多只能選擇一個班次作為交換，表示為：

員工超員的班次，表示為：

J^O＝{j∈J|v_j≤0} (12)

員工缺少的班次，表示為：

J^U＝{j∈J|v_j≥0} (13)

當(dāng)進(jìn)行交換班次后班次j的用戶短缺，則n_j大于0；當(dāng)進(jìn)行交換班次后班次j的用戶短缺，則n_j小于0，表示為：

防止員工過多的班次變得人手不足，表示為：

n_j≤0 j∈J^O (15)

防止員工短缺的班次變得超員，表示為：

n_j≥0 j∈J^U (16)

其中，I表示所有員工的集合；i表示員工編號，i＝1,2,3,…,I；J_i表示員工i∈I的所有交換選項的集合；J表示員工所有班次的集合；j表示員工每天可選擇的班次；k＝(k₁,k₂)表示在交換選項j中引入班次j₁移除班次j₂；v_j表示交換開始時人員配置需求與實際人員之間的差異；O＝{k＝(k₁，k₂)∈K_i|k₁＝j(luò)}表示將班次k分配給員工i的交換；U＝{k＝(k₁，k₂)∈K_i|k₂＝j(luò)}表示將班次k取消分配給員工i的所有交換；J^O表示所有超員班次的集合；J^U表示所有缺員班次的集合；S_i表示每位員工分?jǐn)?shù)，i∈I；n_j表示調(diào)換班次后人員配置需求與實際人員之間的差異；x_k為0-1的變量，表示若交換班次k∈K被員工i∈I選中，則x_k＝1，否則x_k＝0；l表示一個排班周期內(nèi)的天數(shù)；w表示一個周期內(nèi)的星期數(shù)；sw表示一個周期內(nèi)總的星期數(shù)；lw表示一個星期內(nèi)最低工作時間百分比；uw表示一個星期內(nèi)最高工作時間百分比；lt表示一個周期內(nèi)最低工作時間百分比；ut表示一個周期內(nèi)最高工作時間百分比；TNS_iw表示護(hù)士i每周的工作時間與每周預(yù)設(shè)定時間偏差。