基于改进遗传算法的关键链项目进度计划优化

• 作者: 廖良才 张琦 王卫威
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 项目进度计划 多资源约束 关键链 遗传算法 自适应遗传算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-5,11
• 页数: 6页
• 分类号: TP39
• 字数: 5509字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.04.001

摘要

项目进度计划一直是项目管理中的重点和难点，其原因是在资源和工序约束的双重约束下，项目进度计划的求解是一个NP难问题，尤其是在多资源约束下更增加了问题的复杂度。文中从关键链这一角度出发，分析了该问题并建立模型。应用自适应遗传算法对模型进行求解，对遗传算法的编码、选择、交叉、变异等操作进行了设计，并在此基础上对传统的遗传算法进行改进。最后，通过案例的求解，验证了关键链方法在研究多资源约束项目进度计划问题上的可行性，以及自适应遗传算法在求解该问题上的优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖良才	国防科学技术大学信息系统与管理学院	17	264	8.0	16.0
2	王卫威	国防科学技术大学信息系统与管理学院	5	43	3.0	5.0
3	张琦	国防科学技术大学信息系统与管理学院	14	147	6.0	12.0