基于节点时差特性的CPM网络次关键路线的简单算法

发布时间：2018-03-05 06:45

  本文选题：项目进度管理　切入点：次关键路线　出处：《运筹与管理》2016年05期 　论文类型：期刊论文

【摘要】：为寻找求解CPM网络次关键路线的一种简单算法,快速、高效、准确地找到次关键路线,确保大型复杂工程项目的进度,在相关理论和概念的基础上,着眼于整体网络的化简,深入剖析CPM网络计划中最为直观的节点时差,从节点时差与最小非零总时差的关系的角度,分析研究了节点时差的三个特性;并在此基础上提出了运用节点时差实现CPM网络的层层化简,进而快速求解次关键路线的具体步骤;最后,以某工程项目的网络图为例,进行实证分析。案例计算过程表明,在CPM网络中,利用节点时差能够快速、准确地找到大型复杂工程项目的次关键路线。
[Abstract]:In order to find a simple algorithm to solve the sub-critical route of CPM network, to find the sub-critical route quickly, efficiently and accurately, and to ensure the progress of large-scale complex engineering project, based on the related theories and concepts, the paper focuses on the simplification of the whole network. The most intuitionistic node time difference in CPM network planning is deeply analyzed. From the angle of the relationship between node time difference and minimum non-zero total time difference, three characteristics of node time difference are analyzed and studied. On the basis of this, the paper puts forward the concrete steps of using node time difference to simplify CPM network layer by layer, and then solves the sub-key route quickly. Finally, taking the network diagram of a project as an example, an empirical analysis is carried out. The case calculation process shows that, In CPM network, the second key route of large complex project can be found quickly and accurately by using node time difference.
【作者单位】： 华北电力大学经济管理系;
【基金】：教育部人文社科项目(14YJC630187)
【分类号】：TU721.3

【参考文献】

相关期刊论文 前9条

1 李星梅;乞建勋;苏志雄;;自由时差定理与k阶次关键路线的求法[J];管理科学学报;2009年02期

2 贾正源;宫立华;;考虑次关键路线的基于粒子群算法工期-费用优化研究[J];技术经济;2008年10期

3 张立辉;乞建勋;;CPM网络节点时差的特性与应用[J];中国管理科学;2008年05期

4 张立辉;乞建勋;;运用总时差求CPM网络中次关键路线的方法研究[J];运筹与管理;2008年04期

5 周远成 ,牛亚平 ,肖宝玲 ,张立辉;CPM网络中次关键路线的快速计算和显示[J];技术经济与管理研究;2004年02期

6 周远成,罗刚,杨力俊,张立辉;CPM网络中次关键路线的编程模式与算法设计[J];技术经济;2004年03期

7 王海超,杨国玺;次关键路线法在施工工期优化管理中的应用研究[J];燕山大学学报;2000年01期

8 乞建勋;次关键路线的自由时差法[J];系统工程理论与实践;1994年03期

9 陈嵩强,周焕文;次关键路线法[J];系统工程理论与实践;1990年03期

【共引文献】

相关期刊论文 前10条

1 王敬敏;周维维;;基于节点时差特性的CPM网络次关键路线的简单算法[J];运筹与管理;2016年05期

2 张立辉;梁洪源;;重复性建设项目赶工问题[J];土木工程与管理学报;2016年03期

3 Zhixiong Su;Jianxun Qi;Hanying Wei;;PATH PROBLEM SIMPLIFICATION WITH DESIRED BOUNDED LENGTHS IN ACYCLIC NETWORKS[J];Journal of Systems Science and Systems Engineering;2015年04期

4 苏志雄;乞建勋;张立辉;;广义优先关系下隐性时间、隐性时差和伪时差[J];管理科学学报;2015年12期

5 孙周铭;陈波;;复杂网络计划图的简化与分析[J];自动化与仪器仪表;2015年10期

6 苏志雄;乞建勋;阚芝南;;等效化简带有广义优先关系的时间-费用权衡问题[J];运筹与管理;2015年05期

7 张立辉;潘楚云;邹鑫;;重复性项目调度与网络模型转化方法研究[J];管理科学学报;2014年06期

8 司福建;;县级供电公司小型电力土建工程质量风险防范要点研究[J];通讯世界;2014年07期

9 苏志雄;乞建勋;阚芝南;;求解CPM网络计划的最大网络时差[J];运筹与管理;2014年01期

10 苏志雄;乞建勋;王强;;求解广义优先关系下的项目最小费用问题[J];管理科学学报;2013年11期

【二级参考文献】

相关期刊论文 前10条

1 张凯;赵国荣;;粒子群优化算法在网络计划资源优化中的应用[J];海军航空工程学院学报;2008年01期

2 高兴夫;胡程顺;钟登华;;工程项目管理的工期-费用-质量综合优化研究[J];系统工程理论与实践;2007年10期

3 李星梅;乞建勋;苏志雄;;基于时差分析的资源均衡问题探究[J];中国管理科学;2007年01期

4 张静文;徐渝;何正文;柴国荣;;项目调度中的时间-费用权衡问题研究综述[J];管理工程学报;2007年01期

5 安世虎;聂培尧;贺国光;;节点赋权网络中节点重要性的综合测度法[J];管理科学学报;2006年06期

6 李星梅;乞建勋;;基于时差分析的时标网络图探究[J];运筹与管理;2006年06期

7 李高扬;吴育华;刘明广;;基于差异演化算法的网络计划多目标优化[J];中国工程科学;2006年06期

8 张静文;徐渝;何正文;;具有时间转换约束的离散时间-费用权衡问题研究[J];中国管理科学;2006年02期

9 刘春林;陈华友;;区间数计划网络的关键路问题研究[J];管理科学学报;2006年01期

10 王淑云;朱祥松;李洁;;基于资源约束的扩张关键路径法研究[J];管理工程学报;2006年01期

，

本文编号：1569166