等效子网络构建的理论与方法

关键路线法(critical path method,CPM)网络计划是项目管理最得力的工具之一.通过研究CPM网络图自身的规律性,给出了从源点到任意节点,以及从任意节点到汇点最长路线的路长计算公式,进而推导出反映总时差与路长关系的定理——总时差定理,并在其基础上,设计出构造等效子网络的简单方法,分析了方法的正确性,且得出该方法的计算复杂度为O(n).实证表明,该方法简单易行,便于应用.对于时间-费用优化问题,可以用少数几条路线组成的子网络代替由几十条、几百条路线组成的原始网络,使计算工作量得到简化.     

CPM网络中关键工序被压缩情况下新关键路线规律研究

本文研究了CPM网络中关键工序被压缩后网络中新关键路线的出现规律。文章首先推导出总时差定理和特征路线定理,在此基础上得出了替代关键路线定理,即关键工序中断时,网络中新关键路线是该工序的最小总时差平行工序的特征路线。文章最后给出了关键工序被压缩后新关键路线的寻找方法,并提供了一个算例。     

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

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

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

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

模糊环境下大型工程项目网络计划方法研究

基于模糊网络时间参数的加法迭代计算定义,本文给出了计算模糊网络时间最迟时间和时差参数的分层线形规划方法.与现有文献方法相比,本文方法拓展了传统的网络关键路线法,大大减少了大型模糊网络时间参数计算的复杂性;并能得到有意义的网络时间参数和零时差关键工序.     

广义优先关系下工序机动时间的隐形消耗

在带有广义优先关系(generalized precedence relations,简称GPRs)的工序网络中,发现了新的奇异现象.传统观念中,如果某工序的机动时间被消耗,则必然发生在以下两种情况中:1)该工序主动消耗自身机动时间;2)由于该工序的前继工序消耗各自的机动时间,导致该工序被动地消耗自身机动时间.然而新发现的奇异现象是,即使脱离上述两种情况,某工序的机动时间也会被消耗.该现象称为工序机动时间的隐性消耗,出现在带有GPRs的工程项目中.在GPRs网络的基础上,研究了该奇异现象的特性,分别针对工序的经典时差和隐性时差,提出了相应的机动时间隐性消耗的量化方法.对于带有GPRs的项目调度问题,工序机动时间隐性消耗的现象会弱化现有的基于机动时间的模型和优化算法,因此,为了进一步提高项目调度的效率和准确性,对该奇异现象的理论研究是不可或缺的.     

搭接网络中的路长悖论及其特性研究

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

广义关键路线法的初步探索

利用关键路线法(简称CPM)网络计划技术对项目进度的分析完成后,由于某种原因,网络计划中一些工序需要对自己的开始和结束时间进行重新预计,事必对原有进度计划产生影响.针对该类问题,本文以关键路线法的基本方法为基础,提出关键路线法的拓展方法一和二,并综合这两个方面,给出了广义关键路线法,进而量化并分析了当任意多个工序需要重新预计各自开始和结束时间时,网络计划图中各节点和工序的时间参数以及总工期受影响的程度.算例验证了其正确性和可行性.     

GPRs搭接网络分解优化定理在流水作业中的应用

本文发现在GPRs搭接网络传统算法中，针对某些可分解的关键工序，通过工序的分解会产生分解悖论和咖啡时间悖论。通过对这些悖论现象的分析研究，发现其存在帕累托改进。对此，提出了两个分解优化定理及网络的分解优化方法，使网络的总工期和总时差的分布都得到了优化，为项目WBS和资源优化提供了更科学的，更充足的条件。并将该分解优化定理同流水作业原理相结合，用实例证明了该方法的可操作性，为流水作业中施工段的划分提供了科学的优化方法。     

“统筹法”网络中经典概念的拓广及应用

本文针对"统筹法"网络中总时差、节点时差、自由时差、安全时差、干扰时差、工序最早开始时间、工序最迟结束时间等经典概念,分析了这些概念存在的局限性,并对其进行了拓广,从单纯的时间领域拓广到长度领域,从不考虑方向性的时差概念拓广到考虑方向性的时差概念,等等;此外,简略表述了这些经典概念在拓广后的应用,例如,根据概念拓广后体现出来的性质,给出等效化简赶工网络的简单方法,以及计算工序排序结果的简单公式,等等。     

THE USE OF ARCS AND NODES FOR THE DETERMINATION OF CRITICAL PATHS IN PERT/CPM NETWORKS

The critical path in a PERT/CPM network is determined in various textbooks by finding the path with associated minimal slack for the network arcs or by finding the path with associated minimal slack for the network nodes. This paper points out that the use of nodes can result in a network path being incorrectly identified as a path of maximum length.     

冗余资源、企业网络位置与多元化战略

以875家上市公司的连锁董事网络为研究样本,讨论了冗余资源、企业网络位置和多元化战略的关系。将冗余资源区分为可用冗余、可恢复冗余和潜在冗余3类;将网络位置分为网络的中心位置和网络的中介位置2个维度,并采用中心度指标和结构洞指标对企业的网络位置进行测量。研究结果表明,不同类型的冗余资源均与企业多元化程度显著正相关,而网络位置所发挥的调节作用却因冗余资源的类型而有所区别。     

网络弧生长对网络可靠性的影响

人们普遍认为,对于一般的网络图而言,当网络弧在生长时将有益于网络可靠性的增强。然而事实证明该论断并不完全正确。对于某些注重最短路径长度的网络而言:(1) 当网络>G受到随机攻击时,以网络最短路熵作为网络可靠性的判断依据,分别计算在增加一条弧前后网络结点或网络弧受到攻击而失效时的网络最短路熵,比较网络最短路熵的大小,熵值越大,可靠性越弱;(2) 当网络G受到恶意攻击时,根据悲观原则定义了一种新的可靠性指标,该指标值越大,网络可靠性越强。结果表明:(1) 当G与G'的最短路径长度相等时,G'的可靠性不弱于G;(2)当G与G'的最短路径长度不相等时,G与G'的可靠性相对大小关系不唯一。对该问题的研究有助于人们清楚的认识到网络弧生长对网络可靠性的影响。最后用简化的江苏省城市间高速公路网络图为例来说明该研究的有效性与实用性。     

考虑自适应行为的研发网络风险传播模型构建及仿真

构建风险视域下研发网络企业自适应行为规则，基于SIS模型构建研发网络风险传播模型，运用数值仿真的方法通过改变模型参数探索在考虑自适应行为的情况下研发网络的风险传播规律，研究结果表明：（1）C1策略增强了网络的层次性和社团强度，一定程度上抑制了研发网络中风险的传播；C2策略下节点之间新连接的建立更多是基于临近性的考量，容易陷入路径依赖和能力陷阱；（2）研发网络企业的自适应行为会导致社团强度的涨落，平均路径长度的下降以及平均聚类系数的增长充分体现出C1策略的有效性。（3）C1策略下，断边概率p与I*之间呈现"U"型相关关系；在C2策略下随着断边概率p的增长I*逐渐降低。（4）在C1策略和C2策略下，随着参数ζ的增长I*也随之增长，可知组织依赖水平是研发网络风险传播控制中需要重点关注的因素。本文揭示了在考虑自适应行为的情况下研发网络的风险传播规律，为网络化运作背景下研发网络治理提供理论依据。     

跨组织知识整合下的创新网络结构分析

针对跨组织合作形成的创新网络,构建了跨组织知识整合下的创新网络模型,仿真分析得出,组织间互补程度及知识整合效率对跨组织知识整合下的创新网络结构有一定的影响,具体表现为:组织间互补程度及知识整合效率很高时,创新网络具有较短的平均路径长度与较低的集聚系数,此时网络具有随机网络特征;组织间互补程度及知识整合效率很低时,创新网络具有较长的平均路径长度与较高的集聚系数,此时网络具有规则网络的特征;组织间互补程度及知识整合效率大小适度时,创新网络具有相对较短的平均路径长度与较高的集聚系数,因此创新网络具有"小世界"网络的特征。     

基于风险的考虑成本和允许等待的车辆运输调度问题研究

本文同时考虑了成本约束和允许等待情形,研究了最小化风险的车辆运输调度问题,其中运输风险是随时间不同而变化的,即研究在时间依赖网络中基于风险的有约束的运输路径选择问题,以及在选定路径的顶点上决定的出发和等待时间的综合问题。建立了相应的混合整数规划模型,设计了相应的算法,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性。