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

• 作者: 尚志 赵志纲
• 来源期刊: 中国制造业信息化
• 学科: 工学
• 关键词: 关键链 资源受限 项目进度 资源冲突
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算技术
• 页码范围: 58-62
• 分类号: TP29
• 字数: 3419字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1616.2011.05.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚志	西北工业大学机电学院	3	28	3.0	3.0
5	赵志纲		8	33	4.0	5.0