PERT时间网络中的关键路线

本文讨论PERT时间网络中关键路线的定义、存在性及判别定理,并讨论了多条关键路线并存时最关键路线的选择。     

活动网络在随机约束下的关键路线问题

本文研究了活动网络的随机约束规划模型及其确定性等阶线性模型, 求解在最小概率水平下的随机周期和关键路线。由此给出不同特征网络确定关键路线的准则, 并揭示PERT/CPM算法存在重大误差的原因。     

面向农产品安全的关键质量链分析

针对农产品质量安全控制问题,在传统过程能力分析的基础上,将农产品食品链视为一个过程网络,应用PERT/CPM的基本思想,提出了基于质量损失的关键质量链分析评价方法。最后以菠菜产品的种植加工进行了实例分析。     

基于杀伤链的作战体系网络关键节点识别方法

针对作战体系(operational system-of-system, SOS)因装备功能各异、交互关系复杂、高对抗性导致的关键装备难以识别的问题，引入杀伤链的分析思想对其进行求解。首先，提出了作战体系网络模型构建方法，给出了杀伤链的定义与基本类型。其次，提出了基于蒙特卡罗抽样的网络状态转化方法，实现了网络边权值与边存在性的转化；根据子图同构匹配理论，给出了基于改进Ullmann算法的杀伤链搜索方法；以对杀伤链形成的综合影响为切入点，构建了节点重要度指标R。最后，利用所提方法对某空中拦截任务体系网络的关键节点进行识别，并与现有方法的结果进行对比，验证了所提方法的合理性和有效性。     

结合网络动力学的电网关键节点识别

为了有效发掘出网络中的重要环节,提出了一种综合网络结构和节点动力学的电网关键节点识别方法,该方法结合两种已有的节点重要性评价指标——度中心性和接近中心性,同时定义和网络动力学相关的两个指标——临界同步耦合强度和失同步扩散时间。综合考虑4种性能指标的影响来确定节点的重要性,克服了单一评价指标的片面性,可以得到比使用单一评价指标更为准确的节点重要性评价结果。在IEEE14和IEEE57节点系统上进行仿真测试,实验结果验证了方法的合理性和有效性。     

基于标签传播识别网络中的关键节点

基于标签传播动力学提出了一种识别网络关键节点的算法,主要思想是把每个节点接收到不同标签的数量作为判断节点重要性的指标。应用两种不同的传播模型,在不同网络上与其它中心性指标作比较。结果表明:基于标签传播的中心性指标比其它的中心性方法可以更好地识别网络中的关键节点。基于标签传播的中心性指标还具有以下优势:不需要利用网络的结构信息,因此可以推广到大规模网络上;揭示了一种现象——好的接收者往往也是好的传播者。     

关键部门判别的部门弹性法

根据投入产出表中对增加值系数的描述,提出了四种增加值弹性指标来判定关键部门,弹性指标考虑部门规模,更具有可比性,且用最终使用变动影响的GDP及劳动者报酬、税收、营业盈余变动比率来测度部门重要性,使关键部门判别与国民经济GDP指标更好地结合起来,更具有政策意义.在此基础上,用此法对1997年中国做了实证分析,给出1997年关键部门的判定结果.     

单代号模糊网络的关键路线分析

基于单代号模糊网络活动时间参数计算的加法形式,本文提出了确定网络时间参数和关键路线的计算方法。该方法易于使用,且能用于模糊方程的求解和双代号模糊网络分析中。     

装备保障体系关键节点分析

装备保障体系在现代战争中发挥着重要的后勤保障作用。一旦保障体系中的关键保障节点遭到袭击, 将会严重影响到系统保障能力的发挥。因此, 研究装备保障体系中的关键节点识别技术, 找出薄弱环节, 对于未来战争有着重要意义。本文以复杂网络为理论基础, 提出了一种衡量保障节点重要性的指标。该节点重要性指标一方面衡量保障节点在一定空间范围内的连接能力, 另一方面按照新提出的面向任务需求的路由方式, 衡量保障节点的全局运输能力。通过与另外6种节点的重要性指标对比, 结果从多方面证明了所提的节点重要性指标在识别关键节点时的有效性及适用性。     

含有突发事件的网络计划关键路线分类与应用

讨论了在用a bi cj型闻系数刻划工程中因模糊、随机等不确定性因素所引起的工期不确定性以及突发事件发生引起的工期变化时,网络计划关键路线分类及其应用问题。     

施工进度计划柔性网络仿真的不确定性研究

工程施工中应用柔性网络计算机仿真突破了传统的PERT只考虑单一关键线路的限制以及工序的持续时间均服从β分布的假定,也使得仿真工期与关键线路都具有了不确定性.一次仿真结果只相当于对系统模型的一次抽样,缺乏代表性.将网络计划仿真技术与风险分析技术结合起来,采用统计分析的方法确定仿真运行次数,对实际系统大量的动态仿真工期进行完工概率与风险分析,用"工序关键度"表征关键线路的概率分布结果,能够较好的描述施工进度计划的不确定性,为施工管理与决策提供更多的信息.     

改进的模糊网络关键路径法

提出一种改进的模糊取最大运算和模糊减运算以确定模糊网络中的模糊时间参数. 改进的基于区间数距离测度的模糊取最大运算,通过枚举不同α-cut值,计算活动的模糊最早开始时间并确定项目可能变化的关键路径,从而解决了现有的研究中忽视了在活动工期模糊的情况下关键路径可能会发生变化的问题. 用改进的模糊减运算来计算活动的模糊最晚开始时间,有效避免了在传统的逆向递推计算中可能出现负的或者不可行解的情况. 通过一个实例验证了所提出的方法求解模糊网络时间参数的有效性和优越性. 所提出的方法不仅可用于模糊网络时间参数计算,也可以用于模糊资源受限项目调度问题.     

最优资金流施工进度计划的风险分析

本文以合成事件技术为基础,研究进度计划中非关键路径对于关键路的时间干扰问题,定义了安全使用时差的新概念,以便对松驰时间和资金最佳运用情况作出可靠的风险决策。     

考虑多因素扰动的项目关键链缓冲区间设置及控制模型

项目规划及执行过程中极易出现不确定性,故需对项目关键链缓冲区间进行动态调整以适应项目任务关系变化.针对项目计划关键链缓冲区间设置及调整控制问题,本文提出了一种考虑多因素扰动的缓冲设置及调整控制联动模型.项目初始缓冲设置充分考虑项目工序安全工期、网络复杂程度及资源紧张程度等因素影响,项目执行过程中将缓冲/资源绩效指数与Bayes估计相结合,通过对Weibull分布参数估计实现缓冲信息的递阶转换,提升对缓冲使用的控制能力,最后通过实例验证所提方法与控制模型的有效性.     

搭接网络的新表示方法与奇异现象研究

针对搭接网络,设计了新的表示方法,将工序之间的所有搭接关系(时距)都等效地用经典的关键路线法(critical path method,CPM)双代号网络表示,并且能直接运用CPM法计算搭接网络的各类时间参数,使搭接网络具有和CPM双代号网络一样的直观性和便利性,更使建工行业规定的计算程序大为简化.另外,利用搭接网络的新表示方法,发现了搭接网络中的奇异现象,例如,某些关键工序的工期缩短,总工期反而延长,而某些非关键工序的工期无论如何变动,其机动时间总保持不变,等等,为项目调度等问题的解决提出新的挑战,开拓了搭接网络在研究和应用上的新领域.     

CPM网络工序工期变化对总工期影响的敏感性分析

研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.     

基于综合活动敏感性的动态缓冲分配及监控方法

经典缓冲管理方法只考虑了活动对工期的敏感性,而成本对项目的影响也至关重要,而且两者对不同项目的影响也各不相同。考虑活动对成本的敏感性,确定出活动对时间和成本的综合敏感性系数,在此基础上,根据活动对成本和时间的综合敏感性和活动持续时间,将项目缓冲进行分配,使得缓冲的分配更加合理。根据综合活动敏感性将活动分为高、一般以及低敏感性活动,从而能够更加有效地确定项目的监控重点。分别设置监控触发点,对缓冲消耗实行动态监控。最后,结合案例,采用Matlab仿真模拟验证优化结果。实验结果表明,该方法使缓冲利用更加高效,突出监控重点,能够实现成本降低和工期缩短的双重目标。     

关键基础设施工程网络模体与超家族

基于模体和超家族理念自下而上揭示网络结构特征是复杂网络微观研究中的前沿领域. 辨析若干关键基础设施工程网络的子图(模体)特性和超家族特征, 表明工程网络模体表现为经济、技术和地理等因素约束下, 网络设计和建设预先明确的、非随机的特定结构形式, 依据给定分类规则将工程网络子图分为必要、非必要和特征子图三种形式; 基于已有子图比剖面, 以及研究提出的子图浓度和子图组合机制超家族分类方法, 辨析关键基础设施工程网络的家族特征和分类方法异同. 提供了复杂工程网络结构规划设计的系统方法.