基于角色块的工作流模型挖掘

工作流挖掘可以从工作流日志中提取信息以获取工作流模型,但以往的研究得到的工作流模型基本上是基于活动的。首先对URPA模型进行了扩展,得到基于角色块的USPA模型。在此基础上,提出了一种基于角色活动图RAD的工作流模型挖掘算法。该算法利用管理者角色,以角色块结构表示工作流模型,满足US-PA模型。     

基于过程挖掘的服务治理平台研究

针对设计时服务治理不能很好适应服务运行时的动态调整以及运行时服务治理缺乏对服务间关系的监控管理等问题,论文基于过程挖掘技术提出了融合业务需求、业务过程及服务运行信息的服务治理平台. 首先,论文建立了覆盖过程挖掘处理全过程、业务数据的服务治理元模型,包括日志记录、过程挖掘处理、服务治理反馈子模型;然后,论文建立了包含过程挖掘实例视图和控制视图的服务治理方法,以生成包含业务及服务运行信息的服务治理策略;最后,结合某交通物流云服务平台进行了应用验证. 结果表明,本平台提供了有效的综合业务与服务运行时分析的持续治理方式.     

基于过程挖掘的科学工作流交互式构建

传统的交互式工作流构建方法在处理规模较大或流程复杂的工作流时构建效率较低。为此,提出了一种基于过程挖掘的工作流构建方法,采用启发式问答方式收集记录流程片段,通过特别设计的关系描述语言以实现工作流中不同层级和不同环节的过程描述,由描述文本转译生成的流程关系数据被输出到过程发现算法中,从而生成健全的工作流网络。实现了一套交互式工作流构建工具,并在科学工作流案例中进行了测试,验证了方法的有效性,在与其它方法相对比时表现出更佳的交互效率。     

一种Petri网模型完备日志生成算法

完备日志是过程挖掘算法设计和算法评价的前提条件,基于行为分析的Petri网模型完备日志生成算法存在状态空间爆炸的问题。提出了基于结构分解的算法,通过生成完备日志次序关系集,构造Petri网模型完备日志。结构分解方法降低了算法时间复杂度,日志次序关系组合计数使得量化评价日志完备性成为可能。     

一种新的工作流模型及其在产品开发过程中的应用

分析了传统工作流模型的不足之处，在此基础上提出了一种新的工作流模型。文章通过定义活动、参入者、工作流、活动实例、过程实例、发送、工作项、工作项列表八个基本概念建立了这种模型的数学描述，介绍了工作流的运行算法。最后给出了这种模型在产品开发过程中的一个应用实例。     

基于过程挖掘的未来感知预测模型

将事件日志中蕴含的过程模型看成两紧邻活动的组合,提出两种新的过程模型。首先,利用日志信息中的活动紧邻关系构造邻接矩阵提取过程模型,该模型中每个活动仅发生一次;其次,为避免过程模型中出现回路或者环路而造成模型预测精度降低的情况发生,在构造的邻接矩阵中增加活动在事件日志中所处的顺序位次,构造含有活动位次信息的邻接矩阵,以此为基础上进一步提取过程模型,该模型中每个活动在同一个位次上仅发生一次;再次,通过矩阵中的信息可获得过程模型中每个上层节点到各个下层节点的路径与相应概率;接下来,根据事件日志中信息的类型和特征,利用过程模型对决策者所需要的信息（如活动名称、等待时间、发生概率）进行预测;最后,利用随机数据与实际数据同基于序列提取规则的过程模型预测结果进行比较,验证所提模型的实际有效性。     

Web日志挖掘技术进展

用户访问Internet时,服务器、客户机日志会记录下大量的用户访问信息。通过挖掘这些日志信息所得到的用户访问模式,在个性化信息服务、改进门户站点设计和服务、开展有针对性的电子商务、构建智能化Web站点、提高网站的声誉和效益等方面都将起到重要的作用。概述了Web挖掘的概念、分类及其主要应用领域,详细介绍了Web日志挖掘的主要方法和用户访问模式挖掘算法及国内外最新研究进展。最后提出了Web用户访问信息挖掘研究的发展方向和趋势。     

工作流过程模型研究

工作流过程模型是整个工作流管理系统的基础,模型描述能力的强弱决定了系统所支持应用的范围以及系统的灵活度.近年来随着工作流技术应用的发展,对工作流过程模型的研究也就得到普遍重视.文中介绍了工作流过程模型的概念本质,然后对工作流的研究现状进行综述,主要包括工作流过程模型理论基础、工作流过程模型的不足等,最后指出了工作流过程模型的发展趋势.     

生产系统约束的系统分析与再造方法

分析流程再造理论在实践中所遇到的问题及其原因，提出了生产系统约束的系统分析和再造方法。这一方法对现有的生产系统约束分类进行改进，将约束分为硬约束和软约束，提出对不同类别的约束采取不同的解决措施；建立基于系统动力学的工作流模型。以反映人的因素对流程产生的影响。并采用过程挖掘技术实现对生产系统约束的追踪、控制及改进。这一方法的目的是拉制再造范围，明确再造重点，降低流程再造的风险，克服再造过程中由于约束转移带来的问题，并注重人的因素在流程再造中的作用，从而系统解决生产系统约束。最后，对所提出的方法进行实证分析。     

面向软件过程改进的工作流仿真研究

本文的研究从深度上涉及方法学、技术和工具层面，从广度上涉及过程、产品、资源、组织和度量。工作流仿真可以贯穿于软件过程改进的整个生命周期。针对技术层面，提出一个支持软件过程改进的工作流实施框架，其中包括四个反馈环节来实现改进。进一步提出指导建模的软件工作流元模型，它将度量和过程改进的几个要素结合到一起，便于仿真评价，并且利用对象约束语言形式化描述模型实体本身和实体间的完整性约束关系。针对工具层面，给出了基于ECA规则的工作流模型定义和仿真引擎的结构。在此基础上就一个软件开发过程的实例，依据过程度量指标分析了各种可能的改进方案。     

Applying process mining approach to support the verification of a multi-agent system

Using agent development tools to construct an agent-based system is a well applied approach.However,the development tools usually do not have the function to check the feasibility about the workflow of the agent system during it implementation stage.Therefore,to develop an evaluation approach to analyze the feasibility of a developing agent system such that the improper workflow of an agent system can be found in the early design stage is a necessary task to reduce the risk of implementation.In this research,a Petri Net(PN) based three-stage evaluation approach was developed.In the conceptual stage,the pitfall of the current agent system developing process was examined and an improvement analysis process was specified.Then,in the system design stage,an evaluation approach which extracted the process log file from a developing agent system into a PN model in terms of a process mining approach-α algorithm was proposed.This model was simulated in a PN simulation package.The agent system performance was evaluated in terms of analyzing the deadlock phenomena of the PN model.Finally,in the implementation stage,the proposed concept was implemented by using an agent developing tool JADE and a PN simulation tool CPN.An agent-based robotic assembly system was used to examine the possible deadlock of the agent system.     

基于高级对象Petri网的工作流过程建模研究

通过对当前工作流过程建模方法的总结,提出这些方法的不足之处,展望了过程建模的发展动向.在基本的有色 Petri 网系统定义的基础上,引入面向对象技术和时间映射机制,提出了一种基于高级对象Petri 网的建模方法,以提高模型的可重用性,加强对动态流程的描述能力,降低建模过程的复杂度,解决临界资源的共享问题.通过一个具体实例阐述了如何建立高级对象 Petri 网模型,并通过活性分析算法,验证模型对流程描述的正确性和有效性.     

支持过程改进的工作流仿真研究

工作流真是支持过程改进的有效技术，从建模角度介绍了以过程为核心，集成产品、资源，组织和控制评价等信息的工作流元模型。该元模型用为指导和约束具体的工作流建模，可以利用对象约束语言进行深入刻画，从执行角度解释了基于ECA规划的工作流仿真机制。按照WindowsDNA三层结构，它分用户界面层，业务逻辑层和数据库层，仿真引擎构建业业务逻辑层。在此基础就一个软件开发过程的实你，依据过程度量指标，利用仿真结果分析了各种可能的改进方案。     

基于扩展计算网的分层动态网格工作流研究

针对实现资源共享和协同工作的网格技术应用与发展现状,提出分层网格工作流体系结构:在设计层利用网格工作流逻辑和网格工作流语义对网格工作流建模;在运行层,利用网格工作流调度引擎和网格工作流实施引擎完成任务的调度及实施;在资源层实现和具体底层网格资源的交互。为支持上述结构,引入Petri网中的库所同步器对网格工作流逻辑建模;定义了扩展计算网模型ECN,以描述网格工作流语义。可变同步器、计算网及网格工作流实施引擎的结合,从设计时及运行时两个角度提供了对动态网格工作流的支持。最后以实例说明了分层网格工作流支撑环境建模的具体应用。     

一种基于序列比对的业务过程定量化分析方法

时间、成本、产量、资源利用率及等待队列长度等是常见的企业业务过程性能分析指标.它们为识别关键流程,分析过程瓶颈,及验证模型可行性等提供了重要的数据支持.然而在业务的实际执行过程中,过程实例往往不能完全按照企业预定义模型执行,即二者间存在差异.这种差异不仅会降低过程执行效率,且也将影响企业生产效益.而在目前的过程分析方法中缺乏用于计算这种差异的指标及分析方式.对此,基于生物信息学中的序列比对思想,提出一种用于衡量及分析此差异的技术及研究框架,即过程评价技术,并定义偏差度作为量化指标;同时,针对不同使用条件设计四种偏差度计算方法,并进一步给出基于偏差度的业务过程分析方式.     

基于扩展Petri网的建筑产品设计过程工作流模型

针对建筑产品设计过程工作流的动态性和不确定性的管理与控制,提出基于扩展Petri网的建筑产品设计过程工作流模型,并以一般商用办公楼的设备设计过程为例构建模型,应用CPN Tools仿真软件进行仿真分析和过程优化.结果表明,提出的工作流模型对建筑产品设计过程管理和优化具有明显效果.     

最小化流水时间的工作流资源优化模型和算法

资源在工作流实例间的分配决定了工作流实例中活动的平均处理时间和等待时间,针对优化资源分配,研究使整个工作流的流水时间最小问题。总结了最小化工作流实例的平均响应时间问题的目标和约束条件,提出了以工作流实例平均响应时间最小化为目标的求解最优资源配置数量的方法;建立了最小化工作流时间属性的工作流资源优化数学模型,设计了改进的遗传算法。仿真实验显示,通过适当增加调用的资源数量可减小工作流实例平均响应时间,优化工作流的流水时间。模拟实验通过将提出的改进算法与传统遗传算法的对比,验证了算法的计算效率。