摘要

随着市场竞争的日益加剧,产品生命周期的不断缩短,企业需要快速研发出符合市场需求的新产品,而关键路径上耦合活动的执行顺序是影响产品开发效率的关键因素。本文针对最小化总反馈长度这一耦合活动排序常用目标,提出了新的局部搜索算法。在此基础上进一步将局部搜索算法嵌入到遗传算法中,提出了文化基因算法。随机试验表明,本文提出的局部搜索算法能在更短的时间内求得更优的解。另外,同等情形下,本文的文化基因算法性能也优于现有的文化基因算法。