基于混合遗传算法和关键链的多资源多项目进度计划优化

摘要：

多项目多资源项目进度计划是一个NP难问题.应用关键链思想与方法,分析建立了一种多项目多资源进度计划模型.设计了基于混合遗传和禁忌搜索算法的模型求解算法.对遗传算法的编码、选择、交叉、变异等操作以及禁忌搜索算法的相关操作进行了讨论;并通过实例的求解,验证了关键链方法在研究多资源约束多项目问题上的有效性,以及混合遗传和禁忌搜索算法在求解该问题上的可行性.

关键词：项目进度计划、多项目、多资源约束、关键链、遗传算法、禁忌搜索算法

所属期刊栏目：14

分类号：TP29(自动化技术及设备)

在线出版日期：2014-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：190-195