| 基于最早开始时间的项目进度关键链搜索算法 |
| |
| 引用本文： | 尚志,赵志纲.基于最早开始时间的项目进度关键链搜索算法[J].中国制造业信息化,2011,40(5). |
| |
| 作者姓名： | 尚志 赵志纲 |
| |
| 作者单位： | 1. 西北工业大学机电学院,陕西,西安,710072;中国空间技术研究院,北京,100094
2. 中国空间技术研究院,北京,100094 |
| |
| 基金项目： | 民用飞机关键技术预先研究项目(2009ZE53052) |
| |
| 摘 要： | 针对项目进度优化调度问题,提出了一种面向资源受限约束的关键链搜索算法(ESCCPM)。当存在资源冲突时,该算法以最早开始时间优先为原则,对项目资源进行分配,并根据资源标记修改有资源冲突工序的紧前工序集。由于修改后的紧前工序集合中不仅包含由时序关系确定的工序,还包含由资源关联确定的工序,证明了该算法能够建立项目最优关键链。最后通过算例分析说明了算法执行过程,并与其他资源分配方法对比,验证了算法的有效性和正确性。
|
| 关 键 词： | 关键链 资源受限 项目进度 资源冲突 |
The Project Schedule Critical Chain Searching Algorithm Based on the Beginning Time Priority |
| |
| SHANG Zhi,ZHAO Zhi-gang.The Project Schedule Critical Chain Searching Algorithm Based on the Beginning Time Priority[J].Manufacture Information Engineering of China,2011,40(5). |
| |
| Authors: | SHANG Zhi ZHAO Zhi-gang |
| |
| Affiliation: | SHANG Zhi1,2,ZHAO Zhi-gang2(1.Northwestern Polytechnical University,Shaanxi Xi'an,710072,China)(2.China Academy of Space Technology,Beijing,100094,China) |
| |
| Abstract: | In order to solve the project schedule optimization problems,it puts forward a project critical chain searching algorithm(ESCCPM) under the resource constraint condition.When the resource is used by more than one procedure at the same time,this algorithm can reallocate the resource based on the beginning time priority of procedures.Since the updated predecessor procedure set consists of both the procedures determined by the time schedule and the ones determined by resource conflicts,it provens the ESCCPM to... |
| |
| Keywords: | Critical Chain Resource Constraint Project Schedule Resource Conflict |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
