成本约束下工作流时间最小化的资源配置优化

被引:4
作者
肖志娇
常会友
衣杨
机构
[1] 中山大学信息科学与技术学院计算机科学系
基金
广东省自然科学基金;
关键词
工作流优化; 时间性能; 资源配置; 分层嵌套遗传算法;
D O I
10.16182/j.cnki.joss.2006.11.079
中图分类号
F272 [企业计划与经营决策]; F224 [经济数学方法];
学科分类号
1201 ; 0701 ; 070104 ;
摘要
时间是衡量工作流性能的重要指标。通过对工作流的资源配置的优化,可以改善工作流的时间性能。资源配置优化可以从资源专业化/一般化程度和资源数量两个方面来进行。为了优化资源的这两个方面,提出了一种基于分层嵌套遗传算法的资源优化方法。它采用工作流实例平均响应时间作为评价指标,在成本的约束下,正确配置各类资源专业化/一般化的程度及资源数量,从而最优化工作流时间性能。并通过实例,说明了该方法的可行性和有效性。
引用
收藏
页码:3320 / 3323
页数:4
相关论文
共 3 条
[1]   工作流时间性能分析方法 [J].
肖志娇 ;
常会友 ;
衣杨 .
计算机集成制造系统, 2006, (08) :1284-1287+1333
[2]   软计算求解盟友选择问题 [J].
常会友 ;
衣杨 ;
汪定伟 .
系统仿真学报, 2003, (12) :1756-1758
[3]  
The Effects of Task and Information Asymmetry on Business Process Redesign. Seidmann A,Sundararajan A. International Journal of Production Economics(S0925-5273) . 1997