QUASI-CRITICAL PATH METHOD FOR CONTROLLING THE START-TIME OF ACTIVITY

A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the optimal criterion of minimal reducedtime and the concept of Quasi-Critical Degree of activity,and proposes a feasible heuristicalgorithm.Another simpler algorithm is also presented,which can be realized inmicrocomputer.

水利工程进度计划CPM计算设计与实现

本文重点介绍了基于B/S模式的水利工程进度管理系统的设计和主要功能,并针对进度计划子功能,探讨了CPM计算的原理,从前端开发技术角度入手,深入分析和梳理了前推法、后推法、自由时差、总时差的计算过程,为代码层面实现CPM计算提供了参考思路。

双代号搭接网络向VCPM网络转化模型研究

以关键路线法(Critical Path Method,CPM)网络计划图示模型为目标,将双代号搭接网路计划中的搭接关系转化为持续时间不为0的虚工序,即通过增加带持续时间的虚箭线(搭接虚工序)代替搭接关系,把双代号搭接网络转化为VCPM(Virtual Critical Path Method,VCPM)网络.首先将双代号搭接网络中的所有搭接关系转化为结束到开始(Finish-To-Start,FTS)关系;然后在具有搭接关系的实工序之间增加搭接虚工序代替搭接关系构建VCPM网络计划,使其拥有CPM图示模型的直观性;最后其时间参数的计算规则和关键线路的确定以CPM为基础进行改进.

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

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

路线机动时间守恒与CPM网络机动时间不守恒理论

机动时间特性研究是对项目进度进行科学管理的基础。为了分析路线机动时间和关键路线法(CPM)网络机动时间特性,本文利用几类机动时间概念,特别是总时差,前、后共用时差,双单和双共时差,在机动时间定理基础上,提出了路线机动时间守恒定理及推论、CPM网络机动时间不守恒定理和最大最小值定理,并给予了严格证明。最后,通过算例,进行了分析和验证。

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

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

某型相控阵雷达技术准备流程优化研究

为满足相控阵雷达的实际运用需求,分析了某型相控阵雷达技术准备流程操作时序,构建了技术准备流程网络图模型;采用关键路线法对模型进行了分析,并提出了技术准备流程的优化方法.优化分析表明,该方法能有效简化相控阵雷达的技术准备流程,提高装备运用的准备效率.

基于子网络的项目群工期延误惩罚模型研究

针对现有项目群工期延误惩罚模型较少研究工期延误产生的局部与整体效应,通过引入项目群的子网络,构建了基于子网络的项目群结构。在此基础上,采用关键路径方法(CPM),分别研究了因承包人原因导致的子网络之间和子网络内项目工期延误对项目群所带来的影响,并构建了基于子网络的项目群工期延误惩罚模型。结合Z项目群,对子网络之间和子网络内的工期延误惩罚模型进行了实例分析。

基于子网络的大中型工程项目群工期提前奖励模型研究

引入子网络概念进一步划分项目群结构。将同一个承包商所承担的项目构成一个子网络,据此构建项目群子网络。分析了奖励机理,指出合同项目提前会对自身工期、所处子网络工期、紧后和后续子网络开工时间以及项目群工期等产生影响。分别讨论了在关键路径以及非关键路径上子网络内合同项目工期提前和子网络间工期提前奖励情况,并据此构建了项目群工期提前奖励模型。

全过程动态仿真技术及其在水利水电工程施工中的应用

仿真技术的应用为分析复杂的大型水利水电工程施工系统提供了有效的工具.全过程动态仿真技术融合网络计划分析与数值仿真技术于一体,从系统的观点出发,对整个施工过程进行仿真计算和分析,合理安排施工进度,优化配置机械设备,为施工组织设计提供科学的依据.全过程动态仿真技术以CPM网络模型作为框架,调用封装好的CYCLONE模型,形成一个分层次的模型结构.利用CPM网络层可以进行整个工程项目的进度计划分析,利用CYCLONE层可以仿真分析工程的施工工期、资源利用率等情况.这样就克服了循环网络仿真技术的复杂性,同时利用了CPM网络的进度分析功能,达到了方便、实用的目的.通过在实际工程中的应用验证了该技术的可行性.

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

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

全过程动态仿真技术及其在大型工程施工管理中的应用

全过程动态仿真技术将网络计划分析和数值仿真技术融于一体,以CPM网络模型为框架,再以框架中的仿真节点调用CYCLONE模型,形成一个分层次的模型结构.利用CYCLONE模型仿真工序的随机施工工期和资源利用率等情况,采用CPM网络层对整个工程项目的进度进行分析.其中CPM网络层模型是面向用户的,而CYCLONE模型属于底层,隐藏在CPM网络层之下,只向CPM网络层提供接口,从而解决了CPM不适合处理具有循环特征的复杂工程和CYCLONE技术过于专业的问题,取长补短,达到方便和实用的目的.通过在实际工程中的应用,验证了该技术的可行性.

基于网络图的软件项目进度计划编制

制订周密、简洁和精确的软件项目进度计划,是软件项目开发成功的关键。针对当前进度计划主要采用手工方法,编制速度慢、缺乏科学性等特点,基于网络图,运用工作分解结构、计划评审技术、关键路径法、甘特图等技术对其进行研究。说明了前期准备工作,包括定义活动、活动排序、绘制网络图;给出了推导时间参数公式,包括活动时间估计、项目周期估计、活动时间计算;并通过实例阐述了编制过程。结果表明,该方法对软件项目进度计划编制具有较高的实用价值。

关键链方法及其在项目群管理中的应用

传统的项目管理方法在资源的安排方面存在着先天的缺陷,而关键链方法为单一资源限制下的项目管理提供了出路。本文在介绍关键链(CCPM)方法的基础上,对传统的项目管理方法——关键路径法(CPM)与关键链方法进行了比较,并结合项目群管理的特点将关键链方法应用于项目群管理,建立了关键链项目群管理流程;最后通过实例的分析,进而验证关键链方法应用于项目群管理的有效性。

城市轨道交通信号系统监理控制措施分析

本文通过对城市轨道交通信号系统建设难点的分析,结合工程建设实际,从三方面对信号系统建设过程中重要的监理控制措施进行论述,分别对基于关键路径法(CPM)的进度管控措施、工程协调管控措施、贯通调试管控措施的有效性及实用性进行分析,指出城市轨道交通信号系统监理控制措施应富有科学性和创新性。

模糊关键路径的近似法

模糊关键路径的近似法刘新旺达庆利（东南大学系统工程研究所，南京２１００１８）网络分析是工程施工和生产企业进行作业计划的一种有效工具，主要方法有关键路径法（ＣＰＭ）和计划评审法（ＰＥＲＴ）．与随机网络技术相比，模糊网络以其较为宽松的前提条件得到迅速发...

最优资金流施工进度计划的风险分析

本文以合成事件技术为基础，研究进度计划中非关键路径对于关键路径的时间干扰问题，定义了安全使用时差的新概念，以便对松弛时间和资金最佳运用情况作出可靠的风险决策．文中给出的一个算例表明，利用所开发的风险型ＰＲＣ（ＰＥＲＴ／ＲＩＳＫ／ＣＯＳＴ）网络，很容易通过模拟寻找到资金最佳运用的优化进度计划．

具有不精确活动周期的网络计划方法

具有不精确活动周期的网络图时间参数计算和活动关键性判别问题是非常困难的问题,过去一直没有完全满意的解决方法.因此,提出了新的多项式算法确定通用网络中时间参数的取值区间,并根据活动的浮动时间来判断活动的关键性.最后,给出了求解案例,并把这些结果扩展到具有模糊活动周期的网络图中。

对工序开工期进行控制的“拟关键路径”法

应用网络方法中“关键路径”的思想,定义了网络计划的“拟关键路径”.借助于工序的“拟关键度”,以最少总压缩时间为优化准则,讨论了含强迫时限工序的网络计划的时间优化问题,提出了可行的启发式算法。进一步给出了可在微机上实现的简单算法及计算机处理流程图。

面向农产品安全的关键质量链分析

针对农产品质量安全控制问题,在传统过程能力分析的基础上,将农产品食品链视为一个过程网络,应用PERT/CPM的基本思想,提出了基于质量损失的关键质量链分析评价方法。最后以菠菜产品的种植加工进行了实例分析。