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

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

关键线路变迁分析方法及其应用

传统的关键路线法(CPM),计算工序的诸多时间参数来确定工期与关键路线,对于简单网络方便可行.但对于大型的复杂网络,必然存在时间参数多、计算量大等问题;加之,工程项目具有普遍的复杂性,时常需要进行工期优化,关键线路可能发生变迁.为了简化计算,运用0-1规划方法,在WinQSB环境下建立适应不同规模的网络计划参数计算的数学模型并快速求解,再通过目标函数的灵敏度分析,确定变量的变化范围,解决关键线路变迁问题.算例表明,提出的方法无需重新计算便可快捷地断定关键线路是否发生变迁.     

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

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

CPM网络中机动时间的使用效率及应用

本文研究CPM网络计划中总时差和单时差的使用效率问题及在项目管理中的应用.文章首先探讨了总时差和自由时差的使用对CPM网络中新关键路线形成的影响,得出结论:一般情况下一条路线上各工序分别使用自由时差的方式比某个工序使用总时差的方式具有更高的使用效率.文章随后对这一结论进行了科学性证明,并根据这个结论提出了项目管理中一种运用自由时差节约成本的方法,这种方法能帮助项目管理者提高机动时间使用效率.     

等效化简带有广义优先关系的时间-费用权衡问题

对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。     

基于时差分析的时标网络图探究

鉴于已有时差概念并不能充分反映CPM网络紧前和紧后工序时差的内在联系，文中引入三个新时差（前共后单时差，前单后共时差，双共时差）概念。针对目前工程项目管理中通用的时标网络图一早时标网络图和迟时标网络图，在路长定理的基础上，给出其理论依据，并在时差分析的基础上，随机绘出时标网络图，三个新时差的引入将有助于今后时标网络图的绘制，使网络技术的应用更具灵活性和实用性。     

基于本体关联网络的非常规突发事件案例快速提示方法

由于非常规突发事件具有罕见性、急迫性的特点,要求决策者在具体情境中极速对事件作出决策响应,通过各种非传统和非程式化的方式将事件的危害性降低至最低。为了能够快速地找到最相关的案例并及时地提示指导,本文将非常规突发事件用本体的形式来表示,分析了事件之间的不同类型的逻辑关联及相应程度,并进一步构建了非常规突发事件的本体关联网络。接着,在网络拓扑分析的基础上,我们提出了一种利用交互时间距离CTD(Commute Time Distance)的快速搜索算法,该算法利用谱分析和复杂网络性质分析,能快速找到与新加入节点(新发生突发事件)最相关的案例,从而利用相关措施对紧急危害进行及时地提示和指导。最后,结合青岛“11·22”输油管道爆炸案的实际案例,本文证明了所述方法的有效性并对网络性质进行了分析,结果表明本方法可以高效而方便地应用到各种实际情况中,为非常规突发事件的快速提示提供技术支撑。     

基于网络拓扑的生物网络关键节点识别研究进展

与生物实验方法相比,基于网络拓扑的生物信息学方法在关键节点识别上有独特优势.基于网络拓扑的关键节点识别主要依赖节点在生物网络中的拓扑特性,通过观察节点网络拓扑参数的大小、所处的路径或模块的结构及其动力特性,在一定程度上可以对其关键性进行推断.从节点的中心性测度、网络的拓扑参数及层次结构等几方面总结了生物网络及其节点的主要拓扑特征;比较了蛋白质网络、代谢网络及基因调控网络关键节点识别的主要方法;分析了节点拓扑参数计算、路径求解及模块的划分及识别算法;指出生物网络关键节点识别上存在识别率不高、不同研究结论的不一致甚至相互矛盾、现有算法对网络规模日益增长的不适应等问题,并提出解决问题的思路及进一步研究的方向.     

基于改进节点重要度引力模型的航路网拥堵节点识别

航路网络存在一些关键航路点对系统整体具有重要控制作用,而有效辨识这些重要节点对缓解空中交通拥堵,提高航路运行效率具有极大意义.以复杂网络理论为基础,从网络视角结合中心度及节点服务能力通过改进传统引力模型进行节点重要度评估;然后基于改进节点重要度引力模型进行航路网络拥堵节点识别仿真,并将结果与传统介数法进行对比验证.研究表明:改进的引力模型识别的重要节点,不仅具有较大的中心度,且较多位于航路网络流量较大位置;基于引力模型识别航路网络节点重要度的准确率更高,在提高网络通行率基础上更及时地识别航路网络易拥堵节点,对预防节点失效、减少航路网络拥堵具有积极作用.     

基于S型隶属度函数的模糊网络计划关键线路分析

在众多研究三角或梯形模糊网络计划的基础上,分析了S型隶属函数下模糊网络计划的可行性.针对在模糊网络计划中以总时差为零来判断关键线路可能遇到的问题,引出相关面积的概念,以最接近总工期的线路对工程工期影响最大的原则,得出关键线路的求法.     

基于里程碑事件的航空复杂装备研制进度风险管理研究

结合我国航空复杂装备研制现状,分析航空复杂装备研制的全过程,构建了基于里程碑事件的航空复杂装备研制进度GERT网络模型,求解得到航空复杂装备研制过程进度时间及方差,在该模型的基础上确定进度风险发生概率,进而对整个项目研制进度风险量化分析,并通过弹性分析确定关键里程碑事件的网络参数变化对整体研制进度风险的影响,分析得到关键进度风险控制点.最后以某飞机研制项目为例,通过建模分析验证研究方法的有效性.     

基于风险网络的大型工程项目风险度量方法研究

风险度量是风险管理的基础,提出适合大型工程项目风险的风险度量方法.针对大型工程项目风险因素、风险信息、风险损失之间的复杂联系,构建大型工程项目风险网络,分别采用贝叶斯网络推理和网络层次分析法获得风险发生概率和风险量的估计,从而提出基于风险网络的大型工程项目风险度量方法.方法将风险损失量和风险损失发生概率进行了明确合理的结合,既可用于度量客观风险,也可用于度量主观风险.最后以槽菁头隧道施工风险管理为例说明该方法的具体应用步骤和效果.     

基于TOPSIS模型的机场网络节点重要度评估

在机场网络中单个机场节点的失效往往会对其他的节点产生影响,特别是关键节点的失效会波及整个网络.准确客观的识别重要节点机场关乎整个机场网络的安全运营.本文分析了机场网络拓扑特性中的度、集聚系数和接近度指标,考虑了机场旅客吞吐量和所在城市人口等交通经济特性指标,使用熵权法确定权重的基础上,应用TOPSIS法构建综合评价体系模型,最后以华东地区机场网络为例进行节点重要度排序.结果表明与单一指标的评估结果相比,该方法更加全面客观的确定不同属性指标的权重,避免了不同指标取值的差异性,使评价更加全面,更符合机场网络实际运营情况.     

项目组合网络实证研究

将复杂网络理论引入到项目组合管理中,以项目为节点,以项目之间的依赖关系为边,项目的成本看作点权,项目之间的依赖强度看作边权,将项目组合抽象为一个复杂加权网络。研究了4家企业的项目组合网络,在分析项目组合特性的基础上,概括了项目组合的复杂网络行为特征。对企业项目组合网络进行综合对比分析发现,项目组合网络具有如下相似特征:①节点度分布不同于其他社会网络,倾向于幂律分布,又有偏斜泊松分布的迹象;②度相关系数负相关,有别于其他社会网络;③具有集群结构;④聚集系数很大;⑤网络直径较小;⑥平均度数小于4。     

灰色网络计划中的关键线路确定方法研究

由于目前区间灰数的表征和运算过程存在着运算结果对灰数的灰度进行不必要的放大,造成信息的严重失真的问题,所以在灰色网络计划中计算出的工作总时差也有不同程度的放大,这时再根据工作总时差为零或最小的方法来确定关键线路则是不准确的.给出了确定灰色网络计划关键线路可以根据关键线路上总工期最长的方法,简单易行,且有效避免了灰数运算对灰数灰度放大的问题.     

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

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

基于突变模型的大型复杂工程项目自组织过程研究

从分析大型复杂工程项目群的自组织过程入手,研究项目群在突变过程中的演化规律,通过采用突变理论和奇点理论,构建大型复杂工程项目群自组织模型,阐释复杂系统突发事件产生的机理,证实大型复杂工程项目的系统之间具有发散性和不稳定性,说明大型复杂工程项目管理者的控制能力可以作用于行为主体,以改变行为主体特征的方式,改变系统的运行模式,起到有效控制不稳定过程的作用.     

M-G-P型复杂网络中有寿命节点的进入退出机制

现实中复杂网络结构复杂,形式多样,处在高度动态变化的过程.为了更好地理解真实网络的演化,基于复杂网络的特性进行分析,建立了Poissotn连续时间增长节点具有寿命的M-G-P型复杂网络模型,模型中包括:新节点加入、节点老化和老节点退出等,基于齐次马尔可夫链对模型的度分布进行计算,得出M-G-P型网络的度分布符合幂律分布,模型和BA模型一样能产生指数γ=3的无标度网络,验证了导致无标度网络度分布特征起关键性作用的是链接的偏好特性.     

海上通道关键节点风险预警研究

海上通道关键节点风险预警研究是保障海上通道安全的重要环节,为准确地预警关键节点的风险,通过对历史案例的统计分析,得出主要风险源因素,构建预警指标体系,以粗糙集理论和粒子群优化原理为基础,建立了基于最小网络误差的最优风险预警模型.通过实例分析证明了该模型可对海上通道关键节点的风险进行有效预警,为保障我国国际海运通道安全,降低海上运输风险和建设"21世纪海上丝绸之路"提供决策参考.     

节点动态增长对复杂网络传输效率的影响研究

在真实的复杂网络中,网络节点会因为网络拓扑结构的变化而增减,进而导致网络节点间传输效率降低.针对这一问题,通过分析复杂网络节点的动态变化,提出网络节点增加的动态传输模型,并利用真实复杂网络的数据模拟仿真,研究网络节点变化对网络传输效率的影响.结果表明:网络的初始大小会随网络节点的动态增加而变化,其传输效率受节点动态增加的影响在最初阶段表现明显,随着节点的继续增加,网络传输效率会趋于平稳,表现出稳定的网络特性.在这个过程中,复杂网络每次新加入节点的个数和节点边维持了网络信息传输的信息量,强化了网络传的输性能,使得网络具有较好的总体控制能力和有效的节点连接方式.