[发明专利]基于流程模式的工作流静态规划方法有效

专利信息
申请号: 201010137572.6 申请日: 2010-03-29
公开(公告)号: CN101847228A 公开(公告)日: 2010-09-29
发明(设计)人: 向勇;孙瑞志;陈大伟;史银雪;史美林 申请(专利权)人: 清华大学
主分类号: G06Q10/00 分类号: G06Q10/00
代理公司: 北京众合诚成知识产权代理有限公司 11246 代理人: 朱琨
地址: 100084 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 基于流程模式的工作流静态规划方法,属于中间件技术领域,其特征在于,所述方法是在一台计算机中依次按照以下步骤实现:步骤1,从用户的输入信息中解析出业务目标和应用场景;步骤2,进行业务目标-流程模式匹配,找到最适合当前业务目标和应用场景的流程模式;步骤3,若步骤2得到的流程模式中含有业务目标,则调用匹配器匹配流程模式,得出不含业务目标的完整工作流定义;步骤4,对规划后的流程定义列表进行适配;步骤5,对流程定义进行优化;步骤6,将工作流定义部署到工作流执行引擎并启动执行。利用该规划方法,可以根据用户提交的信息自动规划出符合要求的工作流定义,从而降低业务流程建模的难度,实现业务流程的复用。
搜索关键词: 基于 流程 模式 工作流 静态 规划 方法
【主权项】:
1.基于流程模式的工作流静态规划方法,其特征在于,所述方法是在一台计算机中依次按照以下步骤实现的:步骤(1),从用户的输入信息中解析出业务目标和应用场景,其中,业务目标用于描述该流程模式想要达成的业务理想,一项业务目标包括:标识名称、所属领域、描述、输入数据和输出数据,所述输入输出数据是一组变量的集合,这些变量的属性包括:标识、描述、名称、类型、长度和初始值,应用场景则是用于描述完成当前业务目标时,所处的一个典型的环境,其中包括:在该环境下此流程模式以达到相应业务目标的积极因素和消极因素,所述积极因素是用来表示那些适合应用上述流程模式的场景,积极因素是积极因素场景条目的集合,场景条目的属性包括:积极因素场景条目名称、积极因素场景条目评估函数、积极因素场景条目所占权重和积极因素场景条目评估标准值,积极因素场景条目评估函数至少包含关系运算操作符>,≥,=,≠,≤,<与集合运算操作符=,≠,∈,积极因素场景条目所占权重表明该场景条目在场景评估中的重要程度,每一个积极因素场景条目所占权重取值大于等于0,所有积极因素场景条目所占权重之和等于1,积极因素场景条目评估标准值是指根据实际业务情况预置的积极因素场景条目的一个值,为任意实数,用以作为评估的标准,当进行积极因素场景评估时,实际的积极因素场景条目取值和积极因素场景条目评估标准值进行积极因素场景条目评估函数规定的操作运算,根据不同的运算结果返回不同的积极因素场景评估分值,所述消极因素是用来描述那些不适合应用上述流程模式的场景,消极因素是消极因素场景条目的集合,消极因素场景条目的属性包括:消极因素场景条目名称、消极因素场景条目评估函数、消极因素场景条目所占权重和消极因素场景条目评估标准值,消极因素场景条目评估函数至少包含关系运算操作符>,≥,=,≠,≤,<与集合运算操作符=,≠,∈,消极因素场景条目所占权重表明该场景条目在场景评估中的重要程度,每一个消极因素场景条目所占权重取值大于等于0,所有消极因素场景条目所占权重之和等于1,消极因素场景条目评估标准值是指根据实际业务情况预置的消极因素场景条目的一个值,为任意实数,用以作为评估的标准,当进行消极因素场景评估时,实际的消极因素场景条目取值和消极场景条目评估标准值进行消极因素场景条目评估函数规定的操作运算,根据不同的运算结果返回不同的消极因素场景评估分值,步骤(2),根据步骤(1)得到的业务目标和应用场景,依次按照以下步骤进行业务目标-流程模式匹配,找到最适合当前业务目标和应用场景的流程模式,包括:步骤(2.1),在流程模式库中查询用户给定的业务目标的标识名称,若不存在,报错并退出,若存在则转步骤(2.2),步骤(2.2),根据业务目标中的所属领域,再次查询流程模式库,得到对应的流程模式列表,其中至少包含一个以上的流程模式,所述流程模式包括:标识、名称、所属领域、业务目标标识、应用场景和解决方案,所述解决方案是当前环境下完成业务目标的具体方法,至少包括解决方案标识、解决方案所属领域、解决方案名称在内的属性,步骤(2.3),遍历步骤(2.2)得到的流程模式列表,将流程模式列表中的每个流程模式引用的业务目标和给定的业务目标进行比较,若相同,则设置目标匹配分值为1.0,转步骤(2.4),若不同,则尝试所运行的流程模式列表中的下一个流程模式,步骤(2.4),获取步骤(2.3)得到的匹配后的流程模式中的场景信息,根据其中的每个场景条目及其指定的评估函数,对给定的应用场景进行评估,所述评估函数是指用于评估当前场景条目与流程模式中相应的场景条目匹配程度的函数,函数返回值为[0,1]区间的一个实数,利用所述评估函数得到的场景评估分值为:场景评估分值={∑(积极场景条目权重*积极场景条目评估分值)}-{消极因素影响系数*∑(消极场景条目权重*消极场景条目评估分值)},所述消极因素影响系数用来刻画消极因素负面影响的强度,取值为大于等于0的实数,然后从预先设立于该计算机的配置文件中读入场景评估门限值,所述场景评估门限值是根据经验预置的一个门槛分值,为任意实数,用来描述流程模式与当前场景匹配的最低要求,场景评估分值大于门限值,即转步骤(2.5),场景评估分值低于门限值,表明该流程模式在当前场景下不满足要求,则尝试所运行流程模式列表中的下一个流程模式,步骤(2.5),根据步骤(2.3)的目标匹配分值、步骤(2.4)的场景评估分值,按照下式计算匹配总分值:匹配总分值={业务目标匹配分值*业务目标影响系数}+{场景评估分值*应用场景影响系数},所述业务目标影响系数是指根据业务情况预置在计算机配置文件中的一个值,用来表示业务目标匹配在流程模式匹配中的影响度,为[0,1]区间的一个实数,所述应用场景影响系数是根据业务情况预置在计算机配置文件中的一个值,用来表示场景评估在流程模式匹配中的影响度,为[0,1]区间的一个实数,所述业务目标影响系数和应用场景影响系数之和为1,如果模式匹配更看重业务目标的精确匹配,则选择较大的业务目标影响系数,如果模式匹配更倾向于适当的应用场景,则选择较小的业务目标影响系数,然后从所述配置文件中读入流程模式匹配门限值,所述流程模式匹配门限值是根据专家经验获得的一个门槛分值,为任意实数,用来描述流程模式匹配程度的最低要求,如果匹配总分值大于流程模式匹配门限值,则将该流程模式放入候选流程模式列表,否则,尝试所运行的流程模式列表中的下一个流程模式,直到遍历所有流程模式为止,步骤(2.6),按照步骤(2.5)得到的各候选模式匹配总分值的大小,将所述候选模式列表中的所有流程模式降序排列,得到一个候选流程模式列表,步骤(2.7),向所述计算机返回匹配成功标识,步骤(3),从步骤(2.6)得到的候选流程模式列表中选出分值最高的流程模式作为最适合当前业务目标和应用场景的流程模式,遍历该流程模式的解决方案,即依次逐个检查解决方案中的活动,如果解决方案中仍然含有业务目标活动,则转步骤(2)再次对解决方案中的业务目标活动进行业务目标-流程模式匹配,找到最适合解决方案中目标活动对应的业务目标和应用场景的流程模式,递归执行这个过程,直到所需的流程模式的解决方案中不再含有业务目标活动为止,最后得到一个不含有业务目标活动的流程模式解决方案的列表,即对业务目标进行规划后的工作流流程定义列表,步骤(4),根据步骤(3)得到的不含有业务目标的完整的流程模式的工作流流程定义列表,依次按照以下步骤对规划后的工作流流程定义进行适配,步骤(4.1),由步骤(3)得到的流程定义列表,其中的流程定义是以一棵树的形式进行组织的,从流程定义树中取得最顶级的流程,遍历这个流程中所有的活动,如果发现某个子流程活动是由规划过程中的业务目标活动替换得到的,则调整这个子流程活动的输入输出参数映射,调整方法:将流程的变量与业务目标活动对应的业务目标的输入和输出参数映射,以及业务目标输入输出参数与子流程输入输出参数的映射,替换为流程的变量与其子流程的输入和输出参数映射,步骤(4.2),遍历子流程中的所有活动,如果发现某个子流程活动是由业务目标活动替换得到的,则按照步骤(4.1)所述的调整方法调整其输入和输出参数映射,步骤(4.3),递归执行上述过程,直到将所有由业务目标活动转变而来的子流程活动的输入和输出参数映射调整完毕,步骤(5),依次按照以下步骤对由步骤(4)得到的适配后的流程定义进行优化,步骤(5.1),从适配后的流程定义列表中选取符合嵌入条件的子流程,所述嵌入条件同时满足以下三点:第一,子流程的所有变量的值均有父流程的变量赋值,第二,子流程中所有人工参与的活动,其参与者必须间接来自组织机构,所述组织机构指把包括人力、物力和智力在内的资源按一定的形式和结构,有秩序的组织起来开展活动,以达成共同的目标或任务的社会单位,第三,在子流程活动中,同一个形式参数的输入和输出映射必须相同,步骤(5.2),将由步骤(5.1)得到的子流程以流程片段形式嵌入父流程,具体操作如下:第一,根据父流程中子流程活动的参数映射,将子流程中所有活动的变量引用都设置为对父流程中的变量的引用,第二,将子流程活动替换为块活动,所述块活动是指由一系列相互联系的活动和变迁组成的活动集合,第三,将子流程的开始活动和结束活动替换为路由活动,所述路由活动是指没有执行者,也没有应用程序,通常用来描述转移条件的活动,第四,重新设置子流程中所有活动和变迁的标识,保证和父流程中的活动和变迁的标识不重复,所述变迁是用来描述活动之间的控制依赖关系,第五,将子流程中所有活动添加到上述块活动的活动列表,将子流程中所有变迁添加到上述块活动的变迁列表,步骤(5.3),按照以下步骤去除由步骤(5.2)得到的流程定义列表中的冗余流程,第一,创建一个新流程定义列表,遍历经过嵌入处理之后得到的流程定义列表,如果发现一个流程在新流程定义列表中不存在,则将其加入新流程定义列表,第二,如果发现一个流程包含的信息与新流程定义列表中某个流程包含的信息相同(除了流程标识符),则为这个流程标识符与新流程定义列表中那个对应的流程标识符建立映射关系,第三,遍历新流程定义列表,如果发现一个流程的某个子流程活动引用的子流程是已经被去除的冗余流程,则根据上一步建立的映射信息,为该子流程活动绑定新流程定义列表中对应的流程,步骤(6),将由步骤(5)优化之后得到的工作流定义部署到工作流执行引擎并启动执行。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201010137572.6/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top