[发明专利]工作流优先流转机制

权利要求书

1.基于优先规则的工作流流转机制, 其特征是：工作流流转机制主流程流转到一个环节, 这个环节里面设定了规则, 规则根据数据表单信息进行统计获得结果；自动发起几条流程,这些流程有并行独立流转的，也有影响主流程是否到下环节的优先关联流程；主流程要流转到下环节,必须等待优先流程执行完成后,这个时候点击下环节按钮才有效。

2.根据权利要求1所述的工作流流转机制主流程流转到一个环节, 这个环节里面设定了规则, 规则根据数据表单信息进行统计获得结果, 其特征是：将工作流看作一个异构、共享的计算资源池；对服务工作流下的应用调度问题，在特定条件下(服务资源足够多，能保证并行任务同时执行)，工作流DAG应用的优先规则优化问题可看作项目调度领域的DTCTP问题；基于网络图分解，利用列生成技术给出解的上下界计算方法，并提出最适规则BF规则对该解改进；对优先规则DAG表示的工作流优先规则问题，可以基于正向分层TL的截止期分解算法。

3.根据权利要求1所述的自动发起几条流程,这些流程有并行独立流转的，也有影响主流程是否到下环节的优先关联流程，主流程要流转到下环节,必须等待优先流程执行完成后,这个时候点击下环节按钮才有效，特征是：依据活动的并行和同步特征将截止期分解为活动的优先规则来优化流程，未考虑活动的服务资源特征;且活动在限定时间窗口内选择服务执行，会产生许多不能利用的离散“时间碎片”；通过定义时间优先规则强度TCS描述一个活动的最大时间优先规则活动个数;将该信息引入BF规则，设计了时间优先规则强度最适规BFTCS，用于启发式算法的改进阶段，逐步提高初始可行解的性能。