一种医院规范化培训的自动轮转排班系统的制作方法

本发明涉及医疗信息化辅助设计领域，更具体的涉及一种医院规范化培训的自动轮转排班系统。

背景技术：

住院医师规范化培训(以下简称“规培”)是医学生毕业后教育的重要组成部分，对于培训临床高层次医师，提高医疗质量极为重要。占据了医学终生教育的承前(医学院校基本教育)启后(继续医学教育)的重要地位，是医学临床专家形成过程的关键所在。

但规培面临着学员多，且不同学制的学生规培时间要求不同，不同科室的学生要求的规培科室也不相同。随着科室增多，人数增多，排版可能的情况急剧增长。一位规培学员需要在指定时间内(通常是2年或3年)，轮转完成指定的科室。一家常规规模的医院，规培人数在20人以上，科室总数在30个以上。平均每个人要轮转的科室平均约为20个。不同学制的学生规培时间要求不同，不同科室的学生要求的规培科室也不相同。

目前只能通过专人按照人工的方式来安排转轮排班表，排班复杂度随着人员及班次的增加而大幅增加，排班效率低，且手工排班可能会出现错排、漏拍的现象，在医疗领域的排班错误可能导致非常严重的后果。

技术实现要素：

本发明实施例提供一种医院规范化培训的自动轮转排班系统，可以做到排班无重叠、无遗漏、无冲突，避免了人工排班带来的压力，且排班效率高。

本发明实施例提供一种医院规范化培训的自动轮转排班系统，包括：存储模块、数据处理模块以及显示模块；

所述数据处理模块，用于执行自动轮转排班步骤，其中，所述自动轮转排班步骤包括：

步骤s1、接收多个排班学员的属性信息，并将所述排班学员的属性信息存储至关系列表中；其中，所述排班人学员的属性信息包括排班人员的身份标识；所述关系列表用于存储所述排班学员的属性信息与所需实习科室的实习时间长度的对应关系；

步骤s2、接收多个排班学员中每一个排班学员的所有需要轮转的科室以及每一个轮转的科室的实习时间长度，并将所述实习时间长度按照轮转的科室的类别存储至关系列表的对应位置；

步骤s3、当接收到排班请求时，获取所述关系列表；

步骤s4、基于所述关系列表确定每一位学员的实习总时长ti，以及每一位学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表；

步骤s5、从每一位学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表中确定最大比例，以及最大比例所对应的科室类别；

步骤s6、将多个最大比例按照从高到低排序得到第一排序顺序，将所述第一排序顺序确定为科室的排班顺序；

步骤s7、对科室的排班顺序依次按照学员排班算法确定每一个科室的学员排班顺序；

步骤s8、将多个科室的学员排班顺序进行组合得到自动转轮排班表；

所述存储模块，用于存储所述关系列表；

所述显示模块，用于显示自动转轮排班表。

较佳地，所述数据处理模块用于执行学员排班算法；其中，所述学员排班算法包括：

基于多个比例列表，获取当前排名最高科室所对应的多个第一学员属性信息；

基于所述第一学员属性信息获取每一个学员的当前排名最高科室的时长占比，并将多个当前排名最高科室的时长占比从高到低排序得到第二排序顺序，将所述第二排序顺序确定为当前排名最高科室的学员排班顺序，其中，当前排名最高科室的时长占比为所述当前排名最高科室的实习时间长度占实习总时长ti的比例；

从所述科室的排班顺序中选择次高科室，并获取次高科室所对应的多个第二学员属性信息；

基于所述第二学员属性信息获取每一个学员的次高科室的时长占比，并将所述次高科室的时长占比从高到低排序得到第三排序顺序，将所述第三排序顺序结合学员冲突规避算法得到次高科室的学员排班顺序。

较佳地，所述数据处理模块用于执行学员冲突规避算法的具体步骤：

步骤3-1、确定当前学员需要待插入的时间长度l；

步骤3-2、检查当前学员规培剩余时间段；

步骤3-3、判断所述剩余时间段是否为完整剩余时间段；

步骤3-4、若所述剩余时间段为不完整剩余时间段，则将所述学员的时间段以某一个剩余时间段的端点为基础移动l步，腾出剩余时间段：所述不完整剩余时间段为每一个剩余时间段的时间长度m均小于待插入的时间长度l，且多个剩余时间段彼此之间不连续；

步骤3-5、若所述剩余时间段为完整剩余时间段，则选择插入时间位置；其中，当剩余时间段的时间长度m大于待插入的时间长度l时，所述剩余时间段称为完整剩余时间段；

所述选择插入时间位置包括：

计算所有候选的排班插入点：c1,c2,…cn插入后科室最大人数h1,h2,…hn；

选择h1,h2,…hn中的最小值作为最终插入位置，且如果有多个相同的最小值，选择多个插入点ci中下标i最小的插入点ci作为最终插入位置。

本发明实施例中，当接收到排班请求时，获取所述关系列表；基于所述关系列表确定每一位学员的实习总时长ti，以及每一位学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表；从每一位学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表中确定最大比例，以及最大比例所对应的科室类别；将多个最大比例按照从高到低排序得到第一排序顺序，将所述第一排序顺序确定为科室的排班顺序；对科室的排班顺序依次按照学员排班算法确定每一个科室的学员排班顺序，从而可以保证排班无重叠、无遗漏、无冲突，同时各科室人数尽量均衡，且充分利用计算机高速运算的优点，极大地减轻了医务人员的排班压力，且排班效率高，也让医院正常运转更有保障。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种医院规范化培训的自动轮转排班系统的框图。

具体实施方式

下面结合附图，对本发明的一个具体实施方式进行详细描述，但应当理解本发明的保护范围并不受具体实施方式的限制。

图1示例性的示出了本发明实施例提供的一种医院规范化培训的自动轮转排班系统的框图，该医院规范化培训的自动轮转排班系统包括存储模块1、数据处理模块2以及显示模块3；该数据处理模块2，用于执行自动轮转排班步骤，其中，该自动轮转排班步骤包括：

步骤s1、接收多个排班学员的属性信息，并将该排班学员的属性信息存储至关系列表中；其中，该排班人学员的属性信息包括排班人员的身份标识；该关系列表用于存储该排班学员的属性信息与所需实习科室的实习时间长度的对应关系。

步骤s2、接收多个排班学员中每一个排班学员的所有需要轮转的科室以及每一个轮转的科室的实习时间长度，并将该实习时间长度按照轮转的科室的类别存储至关系列表的对应位置。

本发明实施例中，首先排班人员的身份标识可以为姓名，也可以为特定的标记符，如user1,user2,…usern，当接收到排班人员的身份标识时，将身份标识存储至关系列表中，本发明中所用的关系列表如表1。

表1

步骤s3、当接收到排班请求时，获取该关系列表。

步骤s4、基于该关系列表确定每一位学员的实习总时长ti，以及每一位学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表。

表2学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表

步骤s5、从每一位学员所需实习的各个科室实习时间长度占实习总时长ti的比例列表中确定最大比例，以及最大比例所对应的科室类别。

步骤s6、将多个最大比例按照从高到低排序得到第一排序顺序，将该第一排序顺序确定为科室的排班顺序。

需要说明的是，如果多个科室存在相同的最大比例值，将该多个科室随机排列。

也即，在实际处理时，先将存在相同的最大比例值对应的科室进行排序，然后排次大比例值对应的科室。

步骤s7、对科室的排班顺序依次按照学员排班算法确定每一个科室的学员排班顺序。

步骤s8、将多个科室的学员排班顺序进行组合得到自动转轮排班表。

该存储模块，用于存储该关系列表。

该显示模块，用于显示自动转轮排班表。

其中，该数据处理模块用于执行学员排班算法；其中，该学员排班算法包括：

基于多个比例列表，获取当前排名最高科室所对应的多个第一学员属性信息。

基于该第一学员属性信息获取每一个学员的当前排名最高科室的时长占比，并将多个当前排名最高科室的时长占比从高到低排序得到第二排序顺序，将该第二排序顺序确定为当前排名最高科室的学员排班顺序，其中，该科室时长占比为该科室的实习时间长度占实习总时长ti的比例。

从该科室的排班顺序中选择次高科室，并获取次高科室所对应的多个第二学员属性信息；

基于该第二学员属性信息获取每一个学员的次高科室的时长占比，并将该次高科室的时长占比从高到低排序得到第三排序顺序，将该第三排序顺序结合学员冲突规避算法得到次高科室的学员排班顺序。

具体地，该数据处理模块用于执行学员冲突规避算法的具体步骤：

步骤3-1、确定当前学员需要待插入的时间长度l。

步骤3-2、检查当前学员规培剩余时间段。

步骤3-3、判断该剩余时间段是否为完整剩余时间段。

步骤3-4、若该剩余时间段为不完整剩余时间段，则将该学员的时间段以某一个剩余时间段的端点为基础移动l步，腾出剩余时间段：该不完整剩余时间段为每一个剩余时间段的时间长度m均小于待插入的时间长度l，且多个剩余时间段彼此之间不连续。

步骤3-5、若该剩余时间段为完整剩余时间段，则选择插入时间位置；其中，当剩余时间段的时间长度m大于待插入的时间长度l时，该剩余时间段称为完整剩余时间段。

该选择插入时间位置包括：

计算所有候选的排班插入点：c1,c2,…cn，“插入后科室最大人数”h1,h2,…hn；

选择h1,h2,…hn中的最小值作为最终插入位置，且如果有多个相同的最小值，选择多个插入点ci中下标i最小的插入点ci作为最终插入位置。

本发明的目的是设计一套完善的自动轮转排班系统，下面结合一个简单的样例，将具体实施例说明如下：

场景如下：

定义1：(科室，department)，医院的科室包括：妇产科、麻醉科、内分泌科等科室。

定义2：(人员，user)本次排班涉及了30位学员，分别是学员1，学员2等等。

定义3：(标准,standard)根据国家卫生计生委制定并下发了《住院医师规范化培训内容与标准(试行)》(以下简称《标准》)，规定了每位学员所需轮转的科室和时间长度。例如，对于学员user1，他的标准为：<dep1,i,t1,i>,<dep1,j,t1,j>,…。意味着要在科室dep1,i培训满t1,i时间，在科室dep1,j培训满t1,j时间，以此类推。科室之间没有顺序要求。

定义4：(时间单位)实际中为了简化处理，以“0.5月”为基本时间单位。在标准中，学员在单个科室的时长(定义3中的t1,i等)应该是“0.5月”的整数倍，如0.5月、1月、1.5月、2月等。

时间顺序是2018年1月到2020年12月，共3年36个月。排班如下：

(1)计算排班顺序：每次完全排好一个科室，再排下一个科室。

(1-1)对于每位学员，如学员1，计算他的实习总时长，总时长是36月(3年)。对学员2，总时长是24月(2年)。

(1-2)对于学员1,计算他的比例列表：{<妇产科,7/36>，<麻醉科,8/36>，…}，最高的比例是麻醉科，即<麻醉科,8/36>。对于学员2的比例列表：{<内分泌科,1/24>，<妇产科,9/24>，…}，最高的比例是妇产科，即<妇产科,9/24>。

(1-3)把所有人的最高比例从高到低排序，得到科室的顺序。例如，学员1是<麻醉科,8/36>，学员2是<妇产科,9/24>，等等。排序后的科室顺序是：<妇产科,9/24>，<麻醉科,8/36>，…

(2)对当前排名最高的科室排班。首先排妇产科。

(2-1)(1-2)中计算得到的比例列表，30名学员中有10名学员的标准中有妇产科。将他们的比例进行排序：<学员2,妇产科,9/24>，<学员1,妇产科,7/36>，…，首先排学员2的妇产科。

(2-2)现在排班表是空的，显然学员2的妇产科直接排在2018年1月～3月。但是为了解释更复杂的情况，我们假设现在排到了“内分泌科”的“学员5”，需要培训1月：对于学员1，现在需要插入妇产科排班，时长要求为l＝2月。

(2-2-1)检查剩余时间段：该学员的规定培训时间为2015-01～2018-12，现在其他部分已经排满，只剩下2018-04，2018-12这样2个月的空余，但被切割开，没有一个完整的“2月”剩余，不满足“完整剩余”的要求。

(2-2-2)腾出剩余时间段：学员1的所有排班时间段向前合并。该学员的2018-05～2018-11的排班整体前移到2018-04～2018-10，这样空余时间段变成2018-11～2018-12，满足“完整剩余”要求。

(2-2-3)选择插入时间位置：对于上例，只有1个候选插入位置(2018-11)，无法选择。我们考虑另一个例子。现在该学员需要插入“妇产科-2月”的排班。空余时间段为2018-10、2018-11、2018-12，这3个月的已有科室人数分别为10人、9人、9人。则该学员有两个候选插入点(c1＝2018-10～2018-11，c2＝2018-11～2018-12)。若选择2018-10～2018-11，则这两个月妇产科的人数变为11人、10人，最大人数h1＝11；若选择2018-11～2018-12，则这两个月妇产科的人数变为10人、10人，最大人数h2＝10。因此选择c2作为插入点，有利于资源的均匀分配。

本发明通过完善的算法可以保证排班无重叠、无遗漏、无冲突，同时各科室人数尽量均衡；将排班实际需求和计算机程序设计结合起来，充分利用计算机高速运算的优点，极大地减轻了医务人员的排班压力，也让医院正常运转更有保障。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。