CPM网络节点时差的特性与应用 被引量：6

1

作者 张立辉 乞建勋 《中国管理科学》 CSSCI 2008年第5期128-133,共6页

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

关键词 cpm网络 节点时差 特征路线定理 网络简化

下载PDF 职称材料

搭接网络中的路长悖论及其特性研究 被引量：8

2

作者 阚芝南 孔峰 乞建勋 《中国管理科学》 CSSCI 北大核心 2014年第5期121-130,共10页

本文发现在搭接网络中存在"工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长"这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在... 本文发现在搭接网络中存在"工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长"这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致。该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差Tij等于关键路长μ-#与过该工序(ij)的最大路长μ-#ij之差(μ-#-μ-#ij);任意一条路线μ上自由时差的和都等于关键路长μ-与该条路的路长之差(μ-#-μ-)等。利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性。 展开更多

关键词 搭接网络 最大路长 机动时间 cpm网络

原文传递

搭接网络中关键工序的奇异现象 被引量：7

3

作者 刘树良 熊俊 +1 位作者 乞建勋 苏志雄 《中国管理科学》 CSSCI 北大核心 2014年第S1期194-198,共5页

本文揭示了搭接网络中关键工序的一些新奇异现象:有些关键工序工期在压缩较少时,总工期同步减少,但压缩量较大时,总工期不但不缩短反而延长;有些关键工序工期延误较多时,总工期被推迟,当延误较少时,总工期不但不被延误,而且还会提前;还... 本文揭示了搭接网络中关键工序的一些新奇异现象:有些关键工序工期在压缩较少时,总工期同步减少,但压缩量较大时,总工期不但不缩短反而延长;有些关键工序工期延误较多时,总工期被推迟,当延误较少时,总工期不但不被延误,而且还会提前;还有些关键工序无论压缩工期还是延误工期,总工期不变;而另外一些关键工序的工期无论"压缩"还是"延长",总工期都"延长"。这些现象的发现反映了搭接网络与CPM网络的巨大差别,对制定合理的计划方案具有重要意义。 展开更多

关键词 搭接网络 cpm网络 关键工序 工期压缩 时间-费用优化

原文传递

虚工序的实用画法 被引量：5

4

作者 靳祁 乞建勋 刘鸿雁 《系统工程理论与实践》 EI CSCD 北大核心 1998年第12期35-39,共5页

研究虚工序的实用画法。本文给出了在绘图时虚工序的程序化的简洁画法，然后又给出了目前人们还没研究的网络调整时的虚工序的实用画法。并进一步给出了“多者先提原则”和“冗余原则”，使之能够大多数情况下不但实用而且能够最优。

关键词 虚工序 实用画法 cpm网络

原文传递

露天矿生产计划问题 被引量：4

5

作者 胡清淮 《武汉化工学院学报》 2003年第3期17-21,共5页

在基于 T.B.Johnson提出的编制露天矿的生产进度计划 Johnson模型的基础上 ,着重论述用综合集合法、CPM网络和目标规划法的近似模型来解该生产进度计划问题的最新算法。

关键词 Johnson模型 生产计划 cpm网络

下载PDF 职称材料

CPM网络中次关键路线的编程模式与算法设计 被引量：5

6

作者 周远成 罗刚 +1 位作者 杨力俊 张立辉 《技术经济》 2004年第3期51-52,共2页

关键词 cpm网络 次关键路线 机动时间 工序 压缩量 关键节点 企业管理 现代化

下载PDF 职称材料

二元行偶的优化方法 被引量：2

7

作者 乞建勋 代修筑 关金锋 《华北电力学院学报》 北大核心 1993年第4期106-112,共7页

在 CPM 网络图中,如何把平行工序转化为顺序工序而使总工期推迟最少?是目前尚待研究的课题。本文引人行偶的概念,推导出了行偶亏值定理,解决了四个平行工序调整为两对顺序工序的最优化问题。

关键词 网络计划 cpm网络 顺序优化

下载PDF 职称材料

基于CPM网络的关键链汇入缓冲设置研究 被引量：4

8

作者 赵岫华 马军杰 乞建勋 《技术经济与管理研究》 北大核心 2011年第7期7-11,共5页

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

关键词 关键路径 自由时差 汇入链识别 汇入缓冲 cpm网络

下载PDF 职称材料

CPM网络图中虚工序的有效画法 被引量：1

9

作者 乞建勋 焦俊 《电力学报》 1994年第2期43-46,共4页

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

关键词 cpm网络 虚工序 网络绘制 画法 网络图 制图

下载PDF 职称材料

次关键路线的自由时差法 被引量：4

10

作者 乞建勋 《系统工程理论与实践》 EI CSCD 北大核心 1994年第3期17-19,共3页

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

关键词 cpm网络 自由时差法 次关键路线

原文传递

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

11

作者 张立辉 乞建勋 《运筹与管理》 CSCD 2008年第4期79-83,88,共6页

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

关键词 运筹学 次关键路线 总时差 cpm网络

下载PDF 职称材料

CPM网络中次关键路线的快速计算和显示 被引量：1

12

作者 周远成 牛亚平 +1 位作者 肖宝玲 张立辉 《技术经济与管理研究》 2004年第2期61-62,共2页

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

关键词 cpm网络 次关键路线 十字链表 数据结构 工期压缩 资源配置 生产管理

下载PDF 职称材料

路线机动时间守恒与CPM网络机动时间不守恒理论 被引量：1

13

作者 李星梅 乞建勋 苏志雄 《系统管理学报》 北大核心 2008年第2期235-240,共6页

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

关键词 项目管理 机动时间 cpm网络

下载PDF 职称材料

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

14

作者 乞建勋 马艳 张立辉 《技术经济与管理研究》 2013年第1期11-15,共5页

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

关键词 项目管理 cpm网络 网络时差 网络计划

下载PDF 职称材料

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

15

作者 王敬敏 周维维 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期137-140,共4页

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

关键词 项目进度管理 次关键路线 节点时差 最小非零总时差 cpm网络

下载PDF 职称材料

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

16

作者 刘爽 王岩琴 黄元生 《河北大学学报（自然科学版）》 CAS 北大核心 2012年第6期667-672,共6页

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

关键词 集装箱港口 集卡 cpm网络 顺序优化理论 应急调度

下载PDF 职称材料

工期压缩的最大有效解的K步值法

17

作者 乞建勋 易水源 《华北电力学院学报》 北大核心 1994年第2期109-114,共6页

研究了在ＣＰＭ网络中，如何求费用最低的工期压缩的最大有效压缩量问题．本文结出了求最大有效压缩量的Ｋ步值法．该方法可以大大减少网络多数计算的次数，若要压缩Ｋ次，该方法只需对网络参数重新进行Ｋ次计算即可。

关键词 cpm网络 工期压缩 时间费用优化

下载PDF 职称材料

等效化简连续型时间-费用权衡问题

18

作者 乞建勋 孙德栋 苏志雄 《技术经济与管理研究》 2012年第12期14-17,共4页

大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效... 大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单。另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性。在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化。 展开更多

关键词 项目管理 时间-费用权衡问题 等效化简 cpm网络

下载PDF 职称材料

带松驰量的两元行偶的优化方法

19

作者 吕蓬 乞建勋 孙薇 《电力学报》 1996年第1期64-72,共9页

把平行工序调整为顺序工序的最佳排序方法，是CPM网络优化的中心问题之一，至今没有解决。本文解决了从N个平行工序中选择四个平行工序组成两对顺序工序的最优方法。

关键词 cpm网络 电力系统 两元行偶 最佳排序法

下载PDF 职称材料

用CPN网络实现的自学习模糊控制器 被引量：1

20

作者 王贵成 姜长洪 袁德成 《沈阳化工学院学报》 2001年第2期121-127,共7页

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

关键词 模糊控制 神经元网络 模糊神经元 计数传播网络 cpm网络 自学习模糊控制器

下载PDF 职称材料