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

No．7 第30卷第7期 系统工程与电子技术 V01．30 and Electronics Jul．2008 2008年7月 SystemsEngineering 文章编号：1001—506X(2008)07—1264一05 最小化流水时间的工作流资源优化模型和算法 衣杨，邹腾跃，容福丽 (中山大学信息科学与技术学院计算机科学系，广东广州510275) 摘 要：资源在工作流实例间的分配决定了工作流实例中活动的平均处理时间和等待时问，针对优化资源分 配，研究使整个工作流的流水时间最小问题。总结了最小化工作流实例的平均响应时间问题的目标和约束条件， 提出了以工作流实例平均响应时间最小化为目标的求解最优资源配置数量的方法；建立了最小化工作流时间属 性的工作流资源优化数学模型，设计了改进的遗传算法。仿真实验显示，通过适当增加调用的资源数量可减小工 作流实例平均响应时间，优化工作流的流水时间。模拟实验通过将提出的改进算法与传统遗传算法的对比，验证 了算法的计算效率。 关键词：决策分析；工作流；资源优化；遗传算法；修补算子 273 中图分类号：TP 文献标志码：A Modeland fOrworkflowresOurce to algorithm Optimization total minimizenowtime YI Fu—li Teng—yue，RoNG Yang，ZOU (D8户f．D，Co优户“￡PrSci已竹cP，Z，lD行gs^口，zU以i钉．，G“口挖gz^oⅣ5工D275，C，li竹Ⅱ) totalamountofresourcesinaworkflowisconstrainedthecostof Abstract：The process by employment； ofresourcesdecidesthe and timeofeach in meanwhile，the directly averagewaitingdealing activity assignment aworkflowinstance．Tominimizethetotalflowtimeofaworkflowinstances there— byproperlyallocating is andconstraintsfor the timeofaworkflow sourcesstudied．First，theobjects minimizingaverageresponding instanceareaddressed．Then，amathematicalmodelofresources withminimalcosttimeisde—