[发明专利]通过工作流实现的优先流程算法

说明书

一种通过工作流实现的优先流程算法，将工作流看作一个异构、共享的计算资源池，在特定条件下(服务资源足够多，能保证并行任务同时执行)，利用列生成技术给出解的上下界计算方法，并提出最适规则优先规则对该解改进。本发明的实施例提供一种通过工作流实现的优先流程算法，主流程流转到一个环节,规则根据数据表单信息进行统计获得结果。自动发起几条流程,这些流程有并行独立流转的，也有影响主流程是否到下环节的优先关联流程。主流程要流转到下环节,必须等待优先流程执行完成后,这个时候点击下环节按钮才有效。这样一方面可以减少应用程序安全控制的复杂度和难度，另一方面又可充分利用优先规则控制工作流流转进程。

技术领域

本发明涉及计算机应用环境下的自动化技术领域，尤其涉及开发过程中根据优先算法实现的自动执行的经营过程，将文档、信息或任务在不同的执行者之间进行传递与执行。

背景技术

工作流，概念起源于生产组织和办公自动化领域，是针对日常工作中具有固定程序活动而提出的一个概念，目的是通过将工作分解成定义良好的任务或角色，按照一定的规则和过程来执行这些任务并对其进行监控，达到提高工作效率、更好的控制过程、增强对客户的服务、有效管理业务流程等目的。Georgakopoulos给出的工作流定义是：工作流是将一组任务组织起来以完成某个经营过程：定义了任务的触发顺序和触发条件，每个任务可以由一个或多个软件系统完成，也可以由一个或一组人完成，还可以由一个或多个人与软件系统协作完成。

科学研究、生产活动和其他大量业务流程实质上都是工作流应用，每个流程通常由一组活动及活动间的偏序关系组成。工作流活动执行前需分配资源，即在活动和资源之间建立映射关系。能完成同一活动的资源会很多，且资源通常是分布式的，如何管理并有效使用资源是一个重要问题。我们对当前流程建模领域出现过的主流建模方法进行了归纳分析，可以把它们分成5大类：脚本语言、基于网的方法、基于规则的方法、基于逻辑的方法和代数方法。(1)脚本语言中有描述控制流和数据流的语句结构，它提供了一种简明的描述方法，对于有经验的设计者来说更易于使用。它的主要缺点是缺乏流程本身的形式化语义，语言的语义主要是供语言解释器使用。(2)基于网的方法适合于流程的可视化建模，一般都使用状态变迁网，流程中的活动用结点表示，控制流用边表示。使用状态变迁网的主要问题在于是否有形式化的语义，大多数工作流产品的可视化建模方法都缺乏形式化语义。在具有形式化语义的状态变迁网中，使用得最多的就是Petr网和状态图。(3)基于规则的方法，目前研究得最多的基于规则的方法是ECA规则。ECA规则具有形式化基础，但是ECA规则的可视化工作量比较大，如果规则集比较大时就难以管理。(4)基于逻辑的方法适合于描述系统的动态性，其中时序逻辑是一种常用的方法，它具有很好的形式化基础，验证工作流模型的属性比较方便。但是时序逻辑的主要缺点是很难实现可视化.不容易转换成其它的描述方法，描述业务流程的系统行为太复杂。(5)基于代数的方法主要还是局限在理论探讨上，在工作流管理领域用得很少，只有一种基于过程代数的描述语言LOTOS被用于工作流管理领域。代数方法的主要缺点类似于基于逻辑的方法，并且在自动执行和形式化验证方面表现得比基于逻辑的方法更差，建模方法缺乏直观性，难以理解。

系统实施通过工作流实现的优先流程算法所带来的好处：通过工作流实现的优先流程算法一方面为系统管理员提供了灵活、方便的操作界面，另一方面能够实现数据的同步交换和共享的特征更受用户欢迎，能有效帮助系统简化多余流程，是未来工作流技术发展的方向。

发明内容

为了克服现有的优先流程算法的不足,本发明提供一种通过工作流实现的优先流程算法，主流程流转到一个环节,这个环节里面设定了规则,规则根据数据表单信息进行统计获得结果。自动发起几条流程,这些流程有并行独立流转的，也有影响主流程是否到下环节的优先关联流程。主流程要流转到下环节,必须等待优先流程执行完成后,这个时候点击下环节按钮才有效。这样一方面可以减少应用程序安全控制的复杂度和难度，另一方面又可充分利用优先规则控制工作流流转进程。