[发明专利]一种基于帕累托最优的非线性工作流多目标调度方法

权利要求书

1.一种基于帕累托最优的非线性工作流多目标调度方法，所述方法具体步骤如下：

(1)将生产实例抽象为任务和资源集合，生成非线性工作流模型W，；

(2)虚拟重构任务节点，生成非线性工作流调度模型VWF；

(3)将虚拟工作流分段处理，计算每层中任务结点的活动区间；

(4)逆向迭代任务结点，计算各任务在不同时刻的生产参数，获得局部可行解，正向迭代整个工作流模型，根据帕累托支配关系筛选最优解。

2.根据权利要求1所述的一种基于帕累托最优的非线性工作流多目标调度方法，其特征在于：所述步骤(1)具体为：将业务流程中的各任务抽象为进程结点集合P，各生产环节的转换形态抽象为转调结点T，对应的可选资源抽象为资源集S，各进程结点偏序关系抽象为有向边集L，检测标准及反馈信息抽象为检测结点集合DP，生成工作流模型W。

3.根据权利要求2所述的一种基于帕累托最优的非线性工作流多目标调度方，其特征在于：所述步骤(2)具体为：添加虚拟结点P_B和P_E分别表示工作流的开始和结束，根据规则重构进程节点生成虚拟进程结点集P′，将此过程中所涉及转调结点重构为虚拟转调结点并保存至虚拟转调结点集T′中。

4.根据权利要求3所述的一种基于帕累托最优的非线性工作流多目标调度方法，其特征在于：所述步骤(3)具体为：根据工艺特点将工作流划分为多个优化段，根据规则各进程结点p_i的活动区间TF_i，标记结束层结点的生产参数。

5.根据权利要求4所述的一种基于帕累托最优的非线性工作流多目标调度方法，其特征在于：所述步骤(4)具体为：在每个优化段中采用逆向迭代的思想，计算各结点在活动区间内的生产参数，生成各优化段的局部可行解，根据参数传递累计的特点，交叉整合局部可行解，生成可行解集，正向迭代可行解集，根据帕累托支配规则生成帕累托最优解集，确定最佳调度路径。