[发明专利]智能排班方法及排班系统

说明书

本发明公开了一种智能排班方法及排班系统，其方法包括：建立初始排班表；分别计算培训基地在各个培训时间段人员分布的均匀度值；根据均匀度值，在排班表中，将最大均匀度值所对应的培训时间段的培训安排与最小均匀度值所对应的培训时间段的培训安排进行对调，得到调整后的排班表；根据排班表人员分布均匀度系数，对调整后的排班表进行二次调整；将最优排班表生成指定文件。本发明采用贪心算法，并且根据模拟退火算法基本思想，引入随机因素，以一定的概率来接受一个比当前解要差的解，对调整后的排班表进行二次优化，最终采用均匀度系数及方差对比方案得到最优排班方案，有助于达到全局的最优解。

【技术领域】

本发明涉及医院智能管理系统研究技术领域，具体地说，是一种智能排班方法及排班系统。

【背景技术】

住院培训学员轮转排班是根据不同学员轮转要求在合适的时间分配到合适的专业培训科室，其本质类同排课问题，但涉及到的因素和目标有所不同。随着住院培训基地招生规模扩大，学员数量比以往大大增加，基地教学任务增加，学员分配不均衡问题日益突出，既往采用Excel对轮转计划进行手工规划的人工方式很难排出合理的轮转表。，并且该方法排班效率低，不能保证排班结果的科学合理性。为此，探求合理的算法以设计开发出合理的轮转排班系统很有必要。

【发明内容】

本发明的目的是针对现有技术中的不足，提供一种智能排班方法及排班系统，通过引入均匀度值计算和比较，确定排班表调整方案，进一步采用贪心算法，并且根据模拟退火算法基本思想，引入随机因素，以一定的概率来接受一个比当前解要差的解，对调整后的排班表进行二次优化，最终采用均匀度系数及方差对比方案得到最优排班方案，有助于达到全局的最优解。

本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

第一方面，本发明提供了一种智能排班方法，包括以下步骤：

步骤一、根据参加培训的学员人数和培训轮转计划建立初始排班表，所述初始排班表由学员编号、培训基地和培训时间段组成；

步骤二、分别计算所述培训基地在各个所述培训时间段人员分布的均匀度值，所述培训基地在当前培训时间段的均匀度值＝当前培训时间段内该培训基地轮转人数-该培训基地在各个培训时间段的平均轮转人数；

步骤三、根据所述培训基地在各个所述培训时间段的所述均匀度值，在排班表中，将最大均匀度值所对应的培训时间段的培训安排与最小均匀度值所对应的培训时间段的培训安排进行对调，得到调整后的排班表；

步骤四、分别计算调整前和调整后的排班表人员分布均匀度系数，如果调整后排班表的均匀度系数不小于调整前排班表的均匀度系数，则将所述调整后排班表中的部分培训安排恢复到调整前的状态；

步骤五、判断所述调整后排班表的人员分布是否达到最优分布，如果否，则基于调整后的排班表重复步骤二至步骤五；如果是，则将调整后的排班表作为最终排班表，生成指定文件。

优选地，上述步骤三之前还包括以下步骤：

将所有培训基地在各个培训时间段的均匀度值按照时间顺序，建立以培训基地为索引的人员分布均匀度统计表。

优选地，上述步骤三之前还包括以下步骤：

构建以培训基地为索引的人员分布均匀度统计图像，其中所有培训基地在各个培训时间段的均匀度值为所述人员分布均匀度统计图像的像素值。

优选地，上述步骤三具体包括：

在排班表中，将所述培训基地最大均匀度值所对应的培训时间段的流转学员与该培训基地最小均匀度值所对应的培训时间段的流转学员进行对调，或者