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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

改进CPM网络方法研究

本文针对ＣＰＭ网络时间计算中存在的问题，提出了基于统计劳动生产率的时间参数计算及定额工期实现概率计算方法，提出了薄弱工作的概念，使得ＣＰＭ网络更能反映工程实际及工期控制。

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

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

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

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

用CPN网络实现的自学习模糊控制器

采用计数传播网络 (CPN)作为框架 ,结合一种简单的模糊控制算法 (SFCA) ,实现模糊神经元控制 .这种方法有能力自组织、自学习控制过程所需的控制知识 ,控制规则库初始为空 ,逐渐地被自构造 ,来满足预先设定的性能要求 .方法能实现任意维控制规则库的自学习 .仿真研究体现了系统的适应能力。

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

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

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

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

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

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

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

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

工序机动时间的传递性和稳定性分析

工序机动时间特性研究是对项目进度进行科学管理的基础。针对在不影响总工期的情况下,同一路线上非紧前紧后工序间能否相互影响的问题,即机动时间的传递性问题,以及工序能否在不影响其紧前紧后工序的同时也不受其紧前紧后工序的影响的问题,即机动时间的稳定性问题,利用机动时间的几类时差,特别是前、后共用时差、双单时差和双共时差,提出工序具有机动时间传递性和稳定性的充分必要条件,以及工序的最大机动时间传递量和稳定量的求法,最后通过算例实现其应用。