自动排班方法、装置、设备及计算机存储介质制造方法及图纸

本发明专利技术实施例提供一种自动排班方法、装置、设备及计算机存储介质。本发明专利技术的自动排班方法，包括：接收排班请求消息；获取当前排班周期的已有原始数据；根据所述已有原始数据生成剩余工作量矩阵；获取排班历史数据，所述排班历史数据为接收到所述排班请求消息的时刻之前预设时间段内的排班记录数据；根据所述排班历史数据生成排班频率转移矩阵；根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵；将所述排班权重矩阵转化为排班权重树；使用回溯算法确定所述排班权重树的最优解，根据所述排班权重树的最优解解析出各个手术间的护士排班结果。本发明专利技术实施例可以提高排班公平性、及工作效率，应用效果较好。

Automatic scheduling method, device, equipment and computer storage medium

【技术实现步骤摘要】
自动排班方法、装置、设备及计算机存储介质
本专利技术实施例涉及辅助管理技术，尤其涉及一种自动排班方法、装置、设备及计算机存储介质。
技术介绍
排班是许多企业、医院的一项日常管理工作内容。公平、合理的排班不仅能调用员工积极性，也能够提高工作效率。其中，对于医院的手术间的排班是由护士长手动使用白板、磁铁进行人员排班的，这样不仅十分浪费时间，同时也不方便传阅。采用传统的手动排班已不能满足管理需求，基于此，自动化排班系统应运而生。例如，利用遗传算法实现的自动排班，具体的，使用遗传算法对原始排班数据进行调整，生成新的排班数据。然而，上述利用遗传实现的自动排班，仅仅根据时间进行排班，实际应用效果不好。
技术实现思路
本专利技术实施例提供一种自动排班方法、装置、设备及计算机存储介质，以提高排班公平性、及工作效率，应用效果较好。第一方面，本专利技术实施例提供一种自动排班方法，包括：接收排班请求消息；获取当前排班周期的已有原始数据，所述当前排班周期为接收到所述排班请求消息的时刻所在的周期；根据所述已有原始数据生成剩余工作量矩阵，所述剩余工作量矩阵包括各个护士的剩余工作时长；获取排班历史数据，所述排班历史数据为接收到所述排班请求消息的时刻之前预设时间段内的排班记录数据；根据所述排班历史数据生成排班频率转移矩阵，所述频率转移矩阵包括各个护士在各个手术间出现的频率；根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵；将所述排班权重矩阵转化为排班权重树；使用回溯算法确定所述排班权重树的最优解，根据所述排班权重树的最优解解析出各个手术间的护士排班结果；反馈所述各个手术间的护士排班结果。第二方面，本专利技术实施例提供一种自动排班装置，包括：接收模块，用于接收排班请求消息；获取模块，用于获取当前排班周期的已有原始数据，所述当前排班周期为接收到所述排班请求消息的时刻所在的周期；矩阵生成模块，用于根据所述已有原始数据生成剩余工作量矩阵，所述剩余工作量矩阵包括各个护士的剩余工作时长；所述获取模块，还用于获取排班历史数据，所述排班历史数据为接收到所述排班请求消息的时刻之前预设时间段内的排班记录数据；所述矩阵生成模块，还用于根据所述排班历史数据生成排班频率转移矩阵，所述频率转移矩阵包括各个护士在各个手术间出现的频率；所述矩阵生成模块，还用于根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵；转化模块，用于将所述排班权重矩阵转化为排班权重树；最优解确定模块，用于使用回溯算法确定所述排班权重树的最优解，根据所述排班权重树的最优解解析出各个手术间的护士排班结果；发送模块，用于反馈所述各个手术间的护士排班结果。第三方面，本专利技术实施例提供一种自动排班设备，包括：存储器和处理器；所述存储器用于存储指令，以使所述处理器执行所述指令，以实现如第一方面所述的自动排班方法。第四方面，本专利技术实施例提供一种计算机存储介质，包括：所述计算机存储介质用于存储计算机程序，所述计算机程序执行时用于实现如第一方面所述的方法。本专利技术实施例的自动排班方法、装置、设备及计算机存储介质，通过接收排班请求消息，获取当前排班周期的已有原始数据，所述当前排班周期为接收到所述排班请求消息的时刻所在的周期，根据所述已有原始数据生成剩余工作量矩阵；获取排班历史数据，所述排班历史数据为接收到所述排班请求消息的时刻之前预设时间段内的排班记录数据，根据所述排班历史数据生成排班频率转移矩阵，根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵，将所述排班权重矩阵转化为排班权重树；使用回溯算法确定所述排班权重树的最优解，根据所述排班权重树的最优解解析出各个手术间的护士排班结果，反馈所述各个手术间的护士排班结果。其中通过对排班历史数据进行分析处理，生成排班频率转移矩阵，利用排班频率转移矩阵和剩余工作量矩阵确定护士排班结果，以实现自动生成排班结果，将原本复杂的人工排班转换为自动排班，减少人工工作量，而且可以提高排班公平性、及工作效率，应用效果较好。附图说明下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍。图1为本专利技术实施例的自动排班方法的一种应用场景的示意图；图2为本专利技术实施例的一种自动排班方法的流程图；图3为本专利技术实施例的剩余工作量矩阵的生成方法的流程图；图4为本专利技术实施例的排班频率转移矩阵的生成方法的流程图；图5A为本专利技术实施例的排班权重树的生成方法的流程图；图5B为本专利技术实施例的一种排班权重树的示意图；图6为本专利技术实施例的排班权重树的最优解的确定方法的流程图；图7为本专利技术实施例的一种自动排班装置的结构示意图；图8为本专利技术实施例的一种自动排班设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。图1为本专利技术实施例的自动排班方法的一种应用场景的示意图，如图1所示，本专利技术实施例的应用场景包括自动排班客户端、服务器和数据库，该自动排班客户端，用于接收用户触发的排班请求操作，该自动排班客户端向服务器发送排班请求消息，服务器执行相应指令，以对数据库中的数据进行操作，得到护士排班结果，并反馈给自动排班客户端，该数据库中存储有手术间信息表、护士信息表、已有排班信息表等，其中，该已有排班信息表包括手术间护士排班历史数据，具体的，该服务器可以执行本专利技术实施例的自动排班方法，对该数据库中的数据进行处理，以实现自动化排班，而且可以提高排班公平性、及工作效率，应用效果较好。本专利技术实施例所涉及的自动排班装置可以是如图1所示的服务器，其可以根据需求进行灵活设置，本专利技术实施例的自动排班方法的具体实施方式可以参见下述实施例的解释说明。图2为本专利技术实施例的一种自动排班方法的流程图，本实施例的执行主体可以是上述自动排班装置或自动排班装置中的芯片，如图2所示，本实施例的方法可以包括：步骤101、接收排班请求消息。在需要进行排班时，用户可以通过相应操作以向该自动排班装置或其内部芯片发送该排班请求消息，以使其可以通过下述步骤实现自动化排班，向用户反馈排班结果。步骤102、获取当前排班周期的已有原始数据，所述当前排班周期为接收到所述排班请求消息的时刻所在的周期。其中，排班周期的具体设置可以根据需求进行灵活设置，例如1个月、15天等。具体的，可以从上述数据库中读取手术间信息表、护士信息表、已有排班信息表等数据，将数据按护士、手术间进行分类整理，获取当前排班周期的已有原始数据，举例而言，该当前排班周期的已有原始数据可以是在当前排班周期内各个护士的工作记录数据，例如，该当前排班周期为7月份，接收到上述排班请求消息的时刻是7月15日，则该当前排班周期的已有原始数据是7月1日至7月15日各个护士的工作记录数据。...

【技术保护点】
1.一种自动排班方法，其特征在于，包括：/n接收排班请求消息；/n获取当前排班周期的已有原始数据，所述当前排班周期为接收到所述排班请求消息的时刻所在的周期；/n根据所述已有原始数据生成剩余工作量矩阵，所述剩余工作量矩阵包括各个护士的剩余工作时长；/n获取排班历史数据，所述排班历史数据为接收到所述排班请求消息的时刻之前预设时间段内的排班记录数据；/n根据所述排班历史数据生成排班频率转移矩阵，所述频率转移矩阵包括各个护士在各个手术间出现的频率；/n根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵；/n将所述排班权重矩阵转化为排班权重树；/n使用回溯算法确定所述排班权重树的最优解，根据所述排班权重树的最优解解析出各个手术间的护士排班结果；/n反馈所述各个手术间的护士排班结果。/n

【技术特征摘要】
1.一种自动排班方法，其特征在于，包括：
接收排班请求消息；
获取当前排班周期的已有原始数据，所述当前排班周期为接收到所述排班请求消息的时刻所在的周期；
根据所述已有原始数据生成剩余工作量矩阵，所述剩余工作量矩阵包括各个护士的剩余工作时长；
获取排班历史数据，所述排班历史数据为接收到所述排班请求消息的时刻之前预设时间段内的排班记录数据；
根据所述排班历史数据生成排班频率转移矩阵，所述频率转移矩阵包括各个护士在各个手术间出现的频率；
根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵；
将所述排班权重矩阵转化为排班权重树；
使用回溯算法确定所述排班权重树的最优解，根据所述排班权重树的最优解解析出各个手术间的护士排班结果；
反馈所述各个手术间的护士排班结果。


2.根据权利要求1所述的方法，其特征在于，所述根据所述已有原始数据生成剩余工作量矩阵，包括：
根据所述已有原始数据确定各个护士的已工作时长；
根据所述各个护士的已工作时长确定各个护士的剩余工作量；
根据所述各个护士的剩余工作量生成所述剩余工作量矩阵；
其中，所述剩余工作量矩阵为n*n阶矩阵，n为护士总人数，且所述剩余工作量矩阵为对角矩阵。


3.根据权利要求2所述的方法，其特征在于，L表示所述剩余工作量矩阵，L的主对角线上的数据分别对应一个护士的剩余工作量；
L＝(lij)n*n，其中
其中，oi表示第i个护士的剩余工作量。


4.根据权利要求3所述的方法，其特征在于，所述根据所述排班历史数据生成排班频率转移矩阵，包括：
根据所述排班历史数据，计算每个护士在每间手术间中出现的频率，根据所述频率生成排班频率转移矩阵；
其中，rij表示所述频率，R表示排班频率转移矩阵，手术间数量为m，R＝(rij)n*m。


5.根据权利要求4所述的方法，其特征在于，所述根据所述剩余工作量矩阵和所述排班频率转移矩阵生成排班权重矩阵，包括：
根据公式P＝L*R*O＝(lij)n*n*(rij)n*m*(oij)m*m＝(pij)n*m计...

【专利技术属性】
技术研发人员：胡宇琪，邹雪皎，
申请(专利权)人：青岛海信医疗设备股份有限公司，
类型：发明
国别省市：山东;37