1.一种基于差异检测的医院就诊流程优化方法,该方法包括以下步骤:(1)输入医院就诊流程的两个不同版本流程:就诊流程一和就诊流程二;
(2)对就诊流程一和就诊流程二进行差异检测,即找出就诊流程一和就诊流程二中的不同部分并用差异模式进行描述,该步骤具体还包括以下几个步骤:(2.1)结构差异检测,即找出仅出现在一个流程中而不出现在另一个流程的节点;
(2.2)行为差异检测,即找出就诊流程一和就诊流程二中映射的两个节点间执行关系的变化,其中执行关系包括顺序、选择、并行、循环。
(3)若就诊流程一和就诊流程二之间共有n个差异,则一个差异会对应两个流程中的2个差异部分,连接就诊流程一和就诊流程二的相同部分和所有位置上的差异部分组合,可以建立2n-2个候选优化流程,其中减掉的2个流程是就诊流程一和就诊流程二;
(4)判断是否还有未处理的候选优化流程,若否则跳至步骤(11),否则选取未处理的一个候选优化流程,计算该候选优化流程的优化质量,具体步骤如下:(4.1)将每一个优化部分所需的能力集合表示为 其中的每个能力 用一个三角模糊数来表示: 同样,将每一个优化人员拥有的能力集合表示为 其中的每个能力 用一个三角
模糊数表示:
(4.2)一个优化部分所需的某个能力 与一个优化人员拥有对应能力 之间的匹配度用公式1进行计算:(4.3)一个优化部分所需的能力集合 与优化人员拥有的能力集合 之间的匹配度用公式2进行计算:(4.4)候选优化流程的优化质量(Quality of Improvement,QoI)表示的是候选优化流程中所有优化部分对应最大匹配度的平均值,可用公式3进行计算:其中, 表示选择与优化部分 匹配度最高的流程优化人员 来对 进行优化;
(5)判断候选优化流程的优化质量是否大于给定值,若是,则跳至步骤(6),否则执行步骤(4);
(6)计算候选优化流程的最长执行时间,具体步骤如下:
(6.1)提取候选优化流程的基本路径集合ip={ip1,ip2,…,ipM},即从候选优化流程的开始结点到结束节点可以选择任何的路径遍历,但是每条路径至少应该包含一条已定义路径不曾用到的节点或边;
(6.2)候选优化流程中每个任务节点可以由多个工作人员来执行,相应的执行时间和花费记录在资源分配表中,某个工作人员s执行任务节点task花费的时间为t,成本为c,可表示为;
(6.3)计算候选优化流程中每一条基本路径的最长执行时间,步骤如下:(6.3.1)对于基本路径中每一个任务节点,在资源分配表中找出其最长的执行时间;
(6.3.2)将基本路径中所有任务节点的最长执行时间相加即为基本路径的最长执行时间;
(6.4)在候选优化流程的所有基本路径中,选出最长的执行时间来代表该候选优化流程的最长执行时间;
(7)判断候选优化流程的最长执行时间是否小于给定值,若是,则跳至步骤(8),否则执行步骤(4);
(8)计算候选优化流程的时间稳定率,具体步骤如下:
(8.1)对于候选优化流程的每一条基本路径,根据资源分配表使用动态规划算法对每一条基本路径计算不同工作人员对不同任务节点的不同分配,得到N种不同资源分配对应的执行时间T={t1,t2,…,tN};
(8.2)候选优化流程的时间稳定率Φ(T)可用公式4进行计算:其中,avg(T)表示的是执行时间集合T中所有元素的平均执行时间,公式4表示的是基于独立路径在不同资源分配下的执行时间相对于平均执行时间的波动程度来衡量候选流程的时间稳定率;
(9)判断候选优化流程的时间稳定率是否大于给定值,若是,则跳至步骤(10),否则执行步骤(4);
(10)将候选优化流程加到候选集合,跳至步骤(4);
(11)在候选集合中选出花费最小的候选优化流程;
(12)判断花费最小的候选优化流程的花费是否均小于就诊流程一和就诊流程二的花费,若是,则花费最小的候选优化流程为最佳优化流程,否则优化流程创建失败。
2.如权利要求1所述的一种基于差异检测的医院就诊流程优化方法,其特征在于:(1)根据结构和行为两个方面的差异来优化流程;(2)采用三角模糊数来表示能力的水平,基于流程优化部分需要的能力水平和优化人员拥有的能力水平对应的三角模糊数来计算匹配程度,从而选出匹配度最高的优化人员来对相应部分进行优化。(3)提取候选优化流程的基本路径,基于独立路径的最长执行时间来得到候选优化流程的最长执行时间;(4)使用动态规划算法找出候选优化流程的独立路径的所有资源分配情况,进而基于独立路径在不同资源分配下的执行时间相对于平均执行时间的波动程度来衡量候选流程的时间稳定率。