基于最早开始时间的项目进度关键链搜索算法

摘要：

针对项目进度优化调度问题,提出了一种面向资源受限约束的关键链搜索算法(ESCCPM).当存在资源冲突时,该算法以最早开始时间优先为原则,对项目资源进行分配,并根据资源标记修改有资源冲突工序的紧前工序集.由于修改后的紧前工序集合中不仅包含由时序关系确定的工序,还包含由资源关联确定的工序,证明了该算法能够建立项目最优关键链.最后通过算例分析说明了算法执行过程,并与其他资源分配方法对比,验证了算法的有效性和正确性.

关键词：关键链、资源受限、项目进度、资源冲突

所属期刊栏目：40

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

资助基金：民用飞机关键技术预先研究项目2009ZE53052

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

页数：共5页

页码：58-62