自由时差定理与k阶次关键路线的求法

针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法——最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2).证明了该算法可以通过局部寻优实现全局寻优.最后结合应用举例论述了该方法的应用范围及特点.

次关键路线法在施工工期优化管理中的应用研究

就双代号施工网络计划优化管理问题，研究了次关键路线上非关键工序的寻求方法，给出了图上计算和解析表达的求解过程，方便了网络计划的优化和管理。

运用总时差求CPM网络中次关键路线的方法研究

次关键路线在项目进度控制和工期压缩问题中具有重要意义。本文在给出CPM网络计划的一些新概念的基础上,提出了前主链定理、后主链定理和总时差定理,并且找到了一种运用总时差快速求解网络次关键路线的方法。文章对该方法进行了正确性证明,并给出了应用实例。

CPM网络中次关键路线的快速计算和显示

本文论述了CPM网络中次关键路线的重要性 ,介绍了一种求解次关键路线的最简单的方法 ,给出了用于存储网络图的十字链表的完整定义 ,提供了计算次关键路线路长和显示次关键路线的程序框图。

考虑次关键路线的基于粒子群算法工期-费用优化研究

工期-费用优化是网络优化技术的核心内容。传统的工期-费用优化研究忽略了次关键路线、资源约束条件对工期压缩的影响。本文研究了次关键路线对工期压缩的影响,描述了求解最低压缩成本的特征路线法,并以此为基础建立了有资源约束的工期-费用优化数学模型。对解进行编码处理后,采用粒子群算法对工期—费用优化模型进行求解,并根据求得的最优解来调整工序工期,最终实现工期-费用的最优化。最后,经过工程实例的仿真,证明了模型的合理性和有效性。

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

为寻找求解CPM网络次关键路线的一种简单算法,快速、高效、准确地找到次关键路线,确保大型复杂工程项目的进度,在相关理论和概念的基础上,着眼于整体网络的化简,深入剖析CPM网络计划中最为直观的节点时差,从节点时差与最小非零总时差的关系的角度,分析研究了节点时差的三个特性;并在此基础上提出了运用节点时差实现CPM网络的层层化简,进而快速求解次关键路线的具体步骤;最后,以某工程项目的网络图为例,进行实证分析。案例计算过程表明,在CPM网络中,利用节点时差能够快速、准确地找到大型复杂工程项目的次关键路线。

求次关键路线的Petri网方法

本文讨论了次关键路线与关键路线之间的一些关系，并给出了求次关键路线的Ｐｅｔｒｉ网方法。

次关键路线的自由时差法

次关键路线的自由时差法乞建勋（华北电力学院电经系，保定０７１００３）ＴｈｅＦｒｅｅＦｌｏａｔＭｅｔｈｏｄｔｏＳｏｌｖｅｔｈｅＳｅｃｏｎｄａｒｙＣｒｉｔｉｃａｌＰａｔｈＱｉＪｉａｎｘｕｎ（ＮｏｒｔｈＣｈｉｎａＩｎｓｔｉｔｕｔｅｏｆＥｌｅｃｔｒｉｃａｌＰ...

次关键路线法

本文提出了次关键路线的概念,给出了同时确定关键路线和次关键路线的方法,说明了相应算法的主要思想。

项目管理中最低成本加快方法的人机对话模型及算法设计

分析传统的最低成本加快方法在实际应用中的不足,提出一种新的最低成本加快方法----人机对话模式与相应的算法。

次关键线路的一种简单算法

在网络计划技术的实际应用过程中,不仅要关心关键路线,同时也要兼顾其它一些可行路线,尤其是次关键路线。本文对传统的CPM和PERT方法加以改进,提出了,同时确定关键路线和次关键路线的一种简单算法,并且举例具体说明了计算过程,给出了若干关于网络互序和路线的一般性质。

网络技术在矿井初步设计中的应用

我国在煤矿矿井初步设计中,设计周期长,少则三、四个月,多则七、八个月。究其原因,除了设计手段落后外,设计计划管理不善是其主要因素之一。为了更好更快完成设计任务,满足煤炭工业发展的需要,必须运用现代化手段进行设计管理。网络技术是一种为生产建设服务的数学方法,在煤矿建设中已经开始得到应用,并获得一定效果,但在矿井设计中应用甚少。本文结合广西那龙二号井初步设计修改。

科研工作与科学管理 计划协调技术在产品设计中的应用

一、计划协调技术及其实施方法计划协调技术是一种以数理统计为基础、以网络分析为主要内容,并以电子计算机为工具的管理技术。它把整个研制过程中的各项任务,按照各个阶段及先后次序,通过网络的形式统筹规划、合理安排、并分轻重缓急对整个系统进行控制和调整,综合地考虑时间、资源和技术等因素,达到以最少的时间和各种资源消耗来完成整个工程的目的。其主要表现形式是以时间为参变量的网络图;该图用“箭头”表示工作(或称活动)的逻辑顺序,并在箭杆上标出三种情况下估算的完成周期:最短周期a、最可能周期m、最长周期b。在箭头与箭尾处各画一个圆圈,标上事项编号,并在事项编号的附近。