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

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

Model and algorithm for workflow resource optimization to minimize total flow time

The total amount of resources in a workflow process is constrained by the cost of employment;meanwhile,the assignment of resources directly decides the average waiting and dealing time of each activity in a workflow instance.To minimize the total flow time of a workflow instances by properly allocating the resources is studied.First,the objects and constraints for minimizing the average responding time of a workflow instance are addressed.Then,a mathematical model of resources optimization with minimal cost time is designed,and an improved genetic algorithm to resolve this optimization problem is presented.The simulated experiments show that the total flow time may be decreased by increasing the resource cost,so as to satisfy the time limited.The efficiency of the approaches presented is evaluated by the comparison experiments with tradition GA.