• 论文 •    

基于内部迭代的耦合任务集求解方法

陈庭贵,肖人彬   

  1. 华中科技大学 CAD中心,湖北武汉430074
  • 出版日期:2008-12-15 发布日期:2008-12-25

Coupled task set solving method based on inner iteration

CHEN Ting-gui, XIAO Ren-bin   

  1. CAD Center, Huazhong University of Science & Technology, Wuhan 430074, China
  • Online:2008-12-15 Published:2008-12-25

摘要: 针对并行迭代模型中的工作转移矩阵模型存在的缺陷,从任务迭代时间、信息传递的不完备特性以及迭代次数的有限性等方面进行了修正,建立了改进的并行迭代模型,进而结合遗传算法,求解多阶段模式下耦合集的最优执行工期和成本。用该模型求解两个产品开发过程的耦合任务集,验证了其有效性,并进一步分析了影响耦合集工期和成本的因素。

关键词: 工作转移矩阵, 内部迭代, 遗传算法, 产品开发, 耦合任务集

Abstract: To deal with shortcomings of Work Transformation Matrix (WTM) in parallel iteration model, the improved parallel iteration model was proposed according to task iteration time, immature information transfer process and the finitude of iteration numbers. Furthermore, Genetic Algorithm (GA) was used to search for the optimal period or cost of the coupled set under multiple iteration stages. Finally, the model was applied to solve coupled task sets of two product development processes so as to validate its effectiveness. In addition, the influencing factors on period and cost of coupled sets were analyzed.

Key words: work transformation matrix, inner iteration, genetic algorithm, product development, coupled task set

中图分类号: