期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解CPM网络计划的最大网络时差 被引量:4
1
作者 苏志雄 乞建勋 阚芝南 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期33-38,共6页
CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切... CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。 展开更多
关键词 项目进度管理 最大网络时差 cpm网络计划 Fulkerson算法
在线阅读 下载PDF
CPM网络计划中工序机动时间守恒性探究 被引量:2
2
作者 苏志雄 张立辉 李星梅 《运筹与管理》 CSCD 北大核心 2009年第4期144-151,共8页
借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础。针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路... 借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础。针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路线机动时间和路线自由时差的概念,并借助这两个概念进行工序机动时间守恒性分析,得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值,不再随该工序结束时间的推迟而变化的结论,进而给出工序机动时间守恒性的充分条件,以及计算工序机动时间恒定值的方法。最后,通过应用举例进行具体分析和阐述。 展开更多
关键词 项目进度管理 机动时间守恒性 cpm网络计划 机动时间
在线阅读 下载PDF
基于CPM原理和Dijkstra算法的SPM网络计划模型及性质 被引量:5
3
作者 苏志雄 李星梅 乞建勋 《运筹与管理》 CSCD 2008年第1期148-153,共6页
CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijk... CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。 展开更多
关键词 运筹学 SPM网络计划 拟机动时间 cpm网络计划 DIJKSTRA算法
在线阅读 下载PDF
自由时差定理与k阶次关键路线的求法 被引量:13
4
作者 李星梅 乞建勋 苏志雄 《管理科学学报》 CSSCI 北大核心 2009年第2期98-104,共7页
针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路... 针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法——最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2).证明了该算法可以通过局部寻优实现全局寻优.最后结合应用举例论述了该方法的应用范围及特点. 展开更多
关键词 cpm网络计划 k阶次关键路线 最小特征值法 自由时差
在线阅读 下载PDF
基于Dijkstra算法的单工序对其平行工序数量敏感性分析 被引量:2
5
作者 李星梅 乞建勋 苏志雄 《运筹与管理》 CSCD 2008年第3期153-159,共7页
在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工... 在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体阐述。 展开更多
关键词 运筹学 函数关系模型 cpm网络计划 敏感性分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部