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

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:danaxiao99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为寻找求解CPM网络次关键路线的一种简单算法,快速、高效、准确地找到次关键路线,确保大型复杂工程项目的进度,在相关理论和概念的基础上,着眼于整体网络的化简,深入剖析CPM网络计划中最为直观的节点时差,从节点时差与最小非零总时差的关系的角度,分析研究了节点时差的三个特性;并在此基础上提出了运用节点时差实现CPM网络的层层化简,进而快速求解次关键路线的具体步骤;最后,以某工程项目的网络图为例,进行实证分析。案例计算过程表明,在CPN网络中,利用节点时差能够快速、准确地找到大型复杂工程项目的次关键路线。
其他文献
全球定位系统(GPS)在现代导航战中发挥着极为重要的作用,已经成为一种极其重要的导航和制导手段,针对GPS进行的电子对抗技术也日益成为研究的热点.文章阐述了GPS的工作原理、
以杏,沙枣为原料,采用液态深层发酵生产工艺,经酒精发酵和醋酸发酵酿造出果香浓郁的复合果醋,最后经调配制成营养保健果醋饮品。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
数学动态软件Geo Gebra在小学数学空间与图形教学上被广泛应用,并引起课堂教学模式、教学方法的巨大变革。Geo Gebra符合学生无意注意的规律,符合电化教学的规律,有利于发展
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
科研院所党支部是贯彻落实党的执政方针和科研院所全面建设的组织基础,唯有打牢基础工程,方能推动发展,凝聚人心,促进和谐。中国疾病预防控制中心环境与健康相关产品安全所党
随着网络安全防范意识增强,加密通信占据主流,加密流量快速增长。流量加密在保护隐私的同时,也掩饰非法企图,改变威胁形式。深度学习作为机器学习领域的重要分支,是流量分类
本文立足于国家城乡统筹的大背景,通过对国家相关政策的解读与农村发展现状的分析,探讨了新时期村庄建设发展的新特征与新要求;同时结合现阶段村庄规划的重点由“以发展为目标”
目前,移动模架施工技术在我国的铁路和公路桥梁施工中得到迅速发展与广泛应用,并已成功应用于曲线梁桥上,客运专线桥梁的建设成败决定客运专线的建设成败,客运专线桥梁的建造
本文针对当代教育规模发展变化的趋势,分析了空间属性问题对校区空间组织的影响。通过分析空间的功能属性和空间的界面属性等问题,提出了新校区规划设计中空间处理的原则和手法