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

1

作者 王海超 杨国玺 《燕山大学学报》 CAS 2000年第1期40-42,共3页

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

关键词 关键路线 次关键路线 网络图 建筑施工

下载PDF 职称材料

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

2

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

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

下载PDF 职称材料

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

3

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

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

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

原文传递

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

4

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

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

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

下载PDF 职称材料

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

5

作者 贾正源 宫立华 《技术经济》 2008年第10期69-73,共5页

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

关键词 网络计划图 工期-费用优化 柱子群算法 次关键路线

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

次关键线路的一种简单算法 被引量：1

7

作者 戴建国 《系统工程理论方法应用》 1993年第4期49-53,共5页

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

关键词 关键路线 次关键路线 算法

原文传递

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

8

作者 周远成 牛亚平 +1 位作者 张立辉 杨力俊 《价值工程》 2003年第z1期126-128,共3页

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

关键词 人机对话 最低成本加快 关键网络 截集 主关键路线 次关键路线

下载PDF 职称材料

求次关键路线的Petri网方法

9

作者 唐林炜 《山东矿业学院学报》 CAS 1994年第1期96-102,共7页

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

关键词 关键路方法 PETRI网 次关键路线

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

作者 黎为中 《中国管理科学》 1985年第4期46-54,共9页

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

关键词 初步设计 网络技术 次关键路线 网络图 设备选型 设计管理 虚工序 工期 矿井设计 煤矿矿井

下载PDF 职称材料

工程网络计划最低费用工期的一种优化方法

12

作者 汤代焱 《技术经济》 1999年第3期53-56,共4页

关键词 网络计划 次关键路线 最低费用 工序时间 工程总费用 网络图 虚工序 工程项目 总工期 优化方法

下载PDF 职称材料

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

13

作者 朱永诚 王绪胤 《管理现代化》 1982年第1期15-19,共5页

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

关键词 计划协调技术 网络图 完成周期 产品设计 科学管理 次关键路线 科研工作 实施方法 电子计算机 数理统计

下载PDF 职称材料

自由时差定理与k阶次关键路线的求法 被引量：13

14

作者 李星梅 乞建勋 苏志雄 《管理科学学报》 CSSCI 北大核心 2009年第2期98-104,共7页

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

关键词 CPM网络计划 k阶次关键路线 最小特征值法 自由时差

下载PDF 职称材料

次关键路线法 被引量：8

15

作者 陈嵩强 周焕文 《系统工程理论与实践》 EI CSCD 北大核心 1990年第3期5-10,共6页

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

关键词 次关键路线法 管理程序 工程项目

原文传递