[發明專利]智能排班方法及排班系統

在審

• 申請號: 202010783697.X
• 申請日: 2020-08-06
• 公開（公告）號: CN112102932A
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 楊曉凱;蔡文潔;鄭寧寧;陳飛;陳思思;李建新;周榮榮;鄭炎焱;鄭紅帆
• 申請（專利權）人: 溫州市人民醫院
• 主分類號: G16H40/20
• 分類號: G16H40/20;G06Q10/04;G06Q10/06;G06Q10/10;G06Q50/20
• 代理公司: 北京祺和祺知識產權代理有限公司 11501
• 代理人: 胡草

本發明公開了一種智能排班方法及排班系統，其方法包括：建立初始排班表；分別計算培訓基地在各個培訓時間段人員分布的均勻度值；根據均勻度值，在排班表中，將最大均勻度值所對應的培訓時間段的培訓安排與最小均勻度值所對應的培訓時間段的培訓安排進行對調，得到調整后的排班表；根據排班表人員分布均勻度系數，對調整后的排班表進行二次調整；將最優排班表生成指定文件。本發明采用貪心算法，并且根據模擬退火算法基本思想，引入隨機因素，以一定的概率來接受一個比當前解要差的解，對調整后的排班表進行二次優化，最終采用均勻度系數及方差對比方案得到最優排班方案，有助于達到全局的最優解。

【技術領域】

本發明涉及醫院智能管理系統研究技術領域，具體地說，是一種智能排班方法及排班系統。

【背景技術】

住院培訓學員輪轉排班是根據不同學員輪轉要求在合適的時間分配到合適的專業培訓科室，其本質類同排課問題，但涉及到的因素和目標有所不同。隨著住院培訓基地招生規模擴大，學員數量比以往大大增加，基地教學任務增加，學員分配不均衡問題日益突出，既往采用Excel對輪轉計劃進行手工規劃的人工方式很難排出合理的輪轉表。，并且該方法排班效率低，不能保證排班結果的科學合理性。為此，探求合理的算法以設計開發出合理的輪轉排班系統很有必要。

【發明內容】

本發明的目的是針對現有技術中的不足，提供一種智能排班方法及排班系統，通過引入均勻度值計算和比較，確定排班表調整方案，進一步采用貪心算法，并且根據模擬退火算法基本思想，引入隨機因素，以一定的概率來接受一個比當前解要差的解，對調整后的排班表進行二次優化，最終采用均勻度系數及方差對比方案得到最優排班方案，有助于達到全局的最優解。

本發明的其他特性和優點將通過下面的詳細描述變得顯然，或部分地通過本發明的實踐而習得。

第一方面，本發明提供了一種智能排班方法，包括以下步驟：

步驟一、根據參加培訓的學員人數和培訓輪轉計劃建立初始排班表，所述初始排班表由學員編號、培訓基地和培訓時間段組成；

步驟二、分別計算所述培訓基地在各個所述培訓時間段人員分布的均勻度值，所述培訓基地在當前培訓時間段的均勻度值＝當前培訓時間段內該培訓基地輪轉人數-該培訓基地在各個培訓時間段的平均輪轉人數；

步驟三、根據所述培訓基地在各個所述培訓時間段的所述均勻度值，在排班表中，將最大均勻度值所對應的培訓時間段的培訓安排與最小均勻度值所對應的培訓時間段的培訓安排進行對調，得到調整后的排班表；

步驟四、分別計算調整前和調整后的排班表人員分布均勻度系數，如果調整后排班表的均勻度系數不小于調整前排班表的均勻度系數，則將所述調整后排班表中的部分培訓安排恢復到調整前的狀態；

步驟五、判斷所述調整后排班表的人員分布是否達到最優分布，如果否，則基于調整后的排班表重復步驟二至步驟五；如果是，則將調整后的排班表作為最終排班表，生成指定文件。

優選地，上述步驟三之前還包括以下步驟：

將所有培訓基地在各個培訓時間段的均勻度值按照時間順序，建立以培訓基地為索引的人員分布均勻度統計表。

優選地，上述步驟三之前還包括以下步驟：

構建以培訓基地為索引的人員分布均勻度統計圖像，其中所有培訓基地在各個培訓時間段的均勻度值為所述人員分布均勻度統計圖像的像素值。

優選地，上述步驟三具體包括：

在排班表中，將所述培訓基地最大均勻度值所對應的培訓時間段的流轉學員與該培訓基地最小均勻度值所對應的培訓時間段的流轉學員進行對調，或者