[发明专利]一种基于差异检测的医院就诊流程优化方法

说明书

一种基于差异检测的医院就诊流程优化方法,包括：对医院就诊流程的两个不同版本进行结构和行为两方面的差异检测；连接两个不同版本医院就诊流程的相同部分和不同位置上差异部分的组合，建立所有可能的候选优化流程；对每一个候选优化流程进行优化质量、最长执行时间和时间稳定率计算，过滤掉优化质量和时间稳定率小于给定值且最长执行时间大于给定值的流程，将剩余优化流程加入到候选集合中；在候选集合中选出花费最小的流程；若所选花费最小的候选流程的花费小于两个流程的花费，则该花费最小的流程为最佳优化流程，否则优化流程创建失败。本发明利用现有的流程资源自动进行流程优化，在保障病人就诊时间的同时，节省了流程优化的时间和费用。

技术领域

本发明属于业务流程管理领域，涉及流程模型间的差异检测和优化方法，特别是一种基于差异检测的医院就诊流程优化方法。

背景技术

随着业务流程模型管理(Business Process Management,BPM)技术的发展，越来越多的企业和组织采用业务流程改进(Business Process Improvement,BPI)技术来识别流程中的重复工作，结构和资源分配不合理的地方，从而对流程进行改进，使得流程的执行更加高效，节省成本，更能满足顾客需求。传统的BPI方法都是以手动或半自动化的方式对流程进行优化，即流程优化专家凭借自己的经验和专业知识找出流程中需要优化的部分并人为对其进行优化。然而随着市场需求的变化，流程已经变得越来越复杂，即节点种类不断增加，控制流结构变得日益复杂。采用手动或半自动化的方法对流程进行改进，不仅耗时耗力，花费高，而且容易出错。由此，迫切需要一种自动化的技术来对流程进行优化。

发明内容

本发明要克服现有技术的上述缺点，提供一种基于差异检测的医院就诊流程优化方法。

为了能够自动、高效、准确、快速地对医院就诊流程进行优化，本发明提出一种基于差异检测的医院就诊流程优化方法。对医院就诊流程的两个不同版本流程间进行差异检测，基于不同差异位置的差异部分组合构建所有可能的候选优化流程，设计优化指标来过滤不符合要求的候选优化流程，在剩余的候选优化流程中找出执行费用最小且费用均小于现有版本流程费用的流程作为最佳优化流程，打破现有方法手动或半自动化进行流程优化，耗时长、费用高且容易出错的局限性，利用现有的流程资源进行自动化的流程优化，在保障病人就诊时间的同时，大大节省了流程优化的时间和费用，提高了实际的可用性。

一种基于差异检测的医院就诊流程优化方法，该方法包括以下步骤：

(1)输入医院就诊流程的两个不同版本流程：就诊流程一和就诊流程二；

(2)对就诊流程一和就诊流程二进行差异检测，即找出就诊流程一和就诊流程二中的不同部分并用差异模式进行描述，该步骤具体还包括以下几个步骤：

(2.1)结构差异检测，即找出仅出现在一个流程中而不出现在另一个流程的节点；

(2.2)行为差异检测，即找出就诊流程一和就诊流程二中映射的两个节点间执行关系的变化，其中执行关系包括顺序、选择、并行、循环。

(3)若就诊流程一和就诊流程二之间共有n个差异，则一个差异会对应两个流程中的2个差异部分，连接就诊流程一和就诊流程二的相同部分和所有位置上的差异部分组合，可以建立2ⁿ-2个候选优化流程，其中减掉的2个流程是就诊流程一和就诊流程二；

(4)判断是否还有未处理的候选优化流程，若否则跳至步骤(11)，否则选取未处理的一个候选优化流程，计算该候选优化流程的优化质量，具体步骤如下：

(4.1)将每一个优化部分所需的能力集合表示为其中的每个能力用一个三角模糊数来表示：同样，将每一个优化人员拥有的能力集合表示为其中的每个能力用一个三角模糊数表示：

(4.2)一个优化部分所需的某个能力与一个优化人员拥有对应能力之间的匹配度用公式1进行计算：