求解CPM网络计划的最大网络时差

CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。

基于CPM原理和Dijkstra算法的SPM网络计划模型及性质

CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。

基于CPM网络的关键链汇入缓冲设置研究

关键链管理作为作为项目管理的新一代技术为项目管理提供了新的工具———缓冲区,研究人员可以利用缓冲区结合应用广泛的甘特图技术和CPM网络技术来研究非确定工期项目的管理,这使得原有理论的可移植性大为增强。然而在关键链缓冲区的研究中,汇入缓冲区计算对象即汇入链的定义一直没有明确的界定,这使得缓冲区的计算存在随意性;在工序前后逻辑关系相对复杂的情况下汇入链的识别就成为一个难点。论文对汇入链的识别和汇入缓冲设置问题展开研究,首先根据汇入链的本质对汇入链进行了定义,并利用CPM网络机动时间的性质给出了汇入链的识别的一般方法。其次研究了CPM双代号网络中缓冲区设置问题,并通过添加带有时间参数的缓冲节点解决了缓冲区的表示问题。最后论文通过算例对基于CPM网络对关键链汇入缓冲区设置的步骤进行说明。

CPM网络节点时差的特性与应用

节点时差是CPM网络中一个重要的机动时间概念,在各种机动时间中最为直观,计算和应用起来最为简便。本文从机动时间与路长关系的角度研究了节点时差的三个特性,提出了机动时间定理和特征路线定理。在此基础上提出了运用节点时差快速求解次关键路线的方法,以及在时间-费用优化问题中构造等效子网络以简化运算的方法,并进行了理论证明。

CPM网络计划中工序机动时间守恒性探究

借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础。针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路线机动时间和路线自由时差的概念,并借助这两个概念进行工序机动时间守恒性分析,得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值,不再随该工序结束时间的推迟而变化的结论,进而给出工序机动时间守恒性的充分条件,以及计算工序机动时间恒定值的方法。最后,通过应用举例进行具体分析和阐述。

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

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

基于邻接矩阵的CPM网络图线路枚举算法

为将邻接矩阵所表达的复杂网络关系转化为一系列简单的单线线路,以线路矩阵进行表达,提出一种枚举网络图线路的算法。该算法以邻接矩阵为数据源,直接针对实工序进行搜索,克服了单代号和双代号网络图中虚工序的影响;算法利用邻接矩阵元素的定量化意义计算出线路总数,结合广度搜索,应用"遇叉承前"思路,搜索线路组成,最终生成线路矩阵。

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

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

CPM 与优先网络在流水施工中的应用

流水施工的进度计划采用横道图表达，不尽科学、合理，采用普通网络图表达，比较繁杂。近年来，我国出现了流水网络技术，国际上出现了优先网络技术，均是对流水施工进度表达的新的尝试。文章介绍了采用普通网络（ＣＰＭ）和优先网络计划技术表达流水施工进度的基本方法、特点，介绍了两种网络计划中的时间参数表达和计算并举例加以说明，期望能在实际工程管理中加以参考和应用。

CPM网络图中虚工序的有效画法

本文分别给出了在CPM网络图中，绘制与调整两过程中虚工序的有效方法。该方法的最大优点是便于记忆，易于操作，简单实用。

基于CPM的集装箱港口水平运输设备应急调度

通过采用CPM即关键路径法(Critical Path Method)网络的顺序优化理论,对装卸作业中集卡(集装箱卡车)出现故障等不能按原定计划作业情况下的应急调度问题进行研究,通过应用举例对带松弛变量与指定工序的2个平行工序的顺序优化决策进行可行性分析.

CPM网络中单工序对时差的敏感性分析

CPM网络计划中,机动时间是网络计划管理的一个核心概念。计算和利用机动时间是网络计划技术中的一个重要问题,它为计划进度的安排提供了选择的可能性,同时为求得计划安排和资源分配提供合理方案。通过对机动时间的研究,引入了总时差、安全时差、自由时差、干扰时差、节点时差等各种网络时差的概念。某一工序对机动时间的使用可能会对其它工序的各类时差产生影响,使网络各类时差的总量发生变化。单工序对网络时差的敏感性分析就是量化该影响效果。针对该问题,提出特征值参量的概念和计算方法,利用该参量分别分析了单工序对网络总时差、网络安全时差、网络自由时差和网络节点时差的敏感性,列出了单工序机动时间使用量和网络各时差所受影响程度之间的函数关系,并分析了其正确性。最后,结合应用举例进行了具体阐述。

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

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

基于近似熵的Multi-h CPM调制识别算法

Multi-h连续相位调制(continuous phase modulation,CPM)信号与其调制指数均值相等的Single-h CPM信号的特征具有极大相似性,难以区分。针对该问题,提出了一种基于近似熵的Multi-h CPM调制识别算法。该算法将信号按照相同调制指数为一组的方式拆分为多个子序列,通过舍弃符号间拼接产生的多余模式向量对近似熵进行修正,然后利用Multi-h CPM信号各子序列近似熵的差异性,完成Multi-h CPM信号和Single-h CPM信号的类间识别,最后利用概率神经网络完成类内识别。实验结果表明,该算法在信噪比低至11 dB时,仍可以达到90%的识别率。

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

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

DCPM网络图的简化方法

以现有的简化方法为基础 ,研究了决策选项具有相同的紧前、紧后关系的一类 DCPM网络图的简化方法 。

基于改进CPMs和SqueezeNet的轻量级人体骨骼关键点检测模型

针对目前的人体骨骼关键点检测模型参数多、训练时间长和检测速度慢的问题,提出了一种将人体骨骼关键点检测模型CPMs与小型卷积神经网络模型SqueezeNet相结合的检测方法。首先,采用4个Stage的CPMs(CPMsStage4)对人物图像进行关键点检测;然后,在CPMs-Stage4中引入SqueezeNet的Fire Module网络结构,利用Fire Module结构大大压缩模型参数,得到一种新的轻量级人体骨骼关键点检测模型SqueezeNet15-CPMs-Stage4。在扩展的LSP数据集上的验证结果显示,与CPMs相比,SqueezeNet15-CPMs-Stage4模型在训练时间上减少86.68%,在单张图像检测时间上减少44.27%,准确率达到90.4%;与改进的VGG-16、DeepCut和DeeperCut三种参照模型相比,SqueezeNet15-CPMs-Stage4模型在训练时间、检测速度和准确率方面均是最优的。实验结果表明,所提模型不仅检测准确率高,而且训练时间短、检测速度快,能够有效降低人体骨骼关键点检测模型的训练成本。

基于CPM的项目时间定量分析的研究与应用

主要介绍CPM技术的概念和工作原理,分析旧有管理模式和技术手段的不足,提出CPM技术在项目进度控制和定量分析中的应用方法。通过一个实际的ERP项目给出了CPM技术在工程实践中的具体应用步骤。

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

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

基于Dijkstra算法的单工序对其平行工序数量敏感性分析

在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体阐述。