网络图关键线路确定中存在的问题分析

网络图是运用计算机进行项目管理时应用最广的工具.然而,现有资料常有对关键线路的确定方法描述不够严谨,一些通用的项目管理软件,包括国际著名的项目管理软件确定的项目进度计划的关键线路不够完善.通过分析网络图关键线路的确定方面存在的问题,提出在使用项目管理软件绘制网络图时关键线路的确定方法.     

双代号单目标网络图线路数量的计算方法

基于对双代号单目标网络图线路数量影响因素的研究,阐明了节点和箭线是组成线路的基本要素,关联节点的箭线在网络图进展方向上形成线路分支的数量多少,是影响网络图线路数量的决定因素,提出了网络图箭线的线路值的新概念和计算线路值的公式,从而解决了计算网图线路数量的线路值法和图上计算法。     

含受控源电路节点矩阵分析的研究

就利用网络图论进行电路节点矩阵分析时，如何处理受控源的问题，提出了一种新的方法，这种方法简化了运算过程，能把节点方程直接写出，使网络分析的系统化更加便捷。     

一种双代号网络图节点编号方法

对双代号网络图节点进行编号是网络图自动生成系统的重点与难点,本文提出了一种改进的网络图节点编号方法,对工序排序优化了工序集的邻接矩阵,解决了传统方法易出现回路的难题;运用系统工程思想,紧密结合编号原则,对工序进行集合运算,简化了操作,保证了编号的唯一性与正确性。     

网络图的节点关系算法研究

研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后,分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系,提出了一个“网络计划图的按类生成算法”。     

“自由时差”简化计算方法的教学与分析

在教学工作过程中发现,在双代号网络图中,利用线路持续时间比较方法计算非关键工作的自由时差比利用工作时间参数的计算方法更有效,此方法适合小型网络计划或各类专业资格考试中＂自由时差＂的计算,在实际工程中,采用此方法,可快速变动工作开始时间或增加持续时间,以优化网络图,动态调整资源配置。     

网络图的最优化问题

对网络图进行了一定的处理，给出一个解决最小权的Ｈａｍｉｌｔｏｎ通路问题与最短通路问题的方法。此法易于在计算机上实现，还可以求得ＰＥＲＴ网络图的关键路线问题。     

网络图的结构优化与电脑绘图

提出了网络计划图形结构优化的概念,进行结构优化的客观条件及现实可能性,并举例说明了进行结构优化可达到缩短工程工期,提高工程经济效益的目的。并介绍了根据网络图结构优化的要求,为提高绘制网络图的速度及准确性,用电子计算机绘制网络图的有关技术问题,包括:结点编号、结点布局、结点连线、网络图交互式修改及大型网络图的分段输出等问题,给出了一个电子计算机绘制网络图的实例。     

关键线路（CPM）法在时标网络计划直援绘图法当中的应用

双代号时标网络图的绘图方法有直接绘图法和间接绘图法两种,其中直接绘制法在学习和应用当中是较难掌握的,通过关键线路法在时标网络图直接绘图法当中的应用,减少了节点的分析和定位,提高了绘图的效率和准确性,较双代号时标网络计划直接绘图法简单易懂。     

网络技术在项目建设工程上的应用

用网络技术安排确定项目建设工期，可以全面，总体地筹划项目工作，促使工期计划更加合理，效果最好，工期最佳。可以科学安排作业计划，调配利用资源和有效控制成本，在一定的人力，物力，投资情况下，以最短的时间和最省的人力完成项目工期，取得最佳的经济效果。本文就如何用网络图确定项目最佳工期介绍网络技术在工程项目上的应用。     

ERT网络计算分析之补充

为解决PERT网络中可能有多于一条关键线路或次关键线路时 ,在特定计划工期下对工程完工概率的影响问题 ,从分析进度网络结构入手 ,在分清这些线路是相关的还是相互独立线路的基础上 ,针对各种情况 ,给出分析计算方法与算例 .此外 ,为了修订工程工期 ,对活动持续时间的压缩提出一种简便的方案 .     

关键路径在现代工程中的应用

网络优化技术是工程管理的核心技术,在现代工程中有着广泛的应用,在工期长、工序多的复杂工程管理中尤为重要。工程管理的主要任务是筹划如何缩短工期、节约成本。通常,AOE网可以用来估算工程的完成时间,分析AOE网中关键路径的目的是找出关键活动,以便争取提高关键活动的功效,缩短工期。本文给出了AOE网和关键路径的一些基础知识,介绍了关键路径的思想并给出其在计算机上实现的源程序,论述了关键路径在现代工程中的应用思想并给出几个例子。     

图论优化在工程中的应用

文章介绍了确定关键路径的方法,通过确定关键路径以确定工程的工期并找出关键活动以缩短工期.通过对AOE网（Activity on Edge Network）上的关键路径的分析,结合具体工程计划模型,讨论工程计划中关键路径的性质以及关键活动改变对工程计划的影响.     

用最短路径法求关键路线及其SAS的实施

利用网络工程的关键路线为耗期最长的特点，将其按照一定的规则转化成最短路径问题，然后利用求最短路径的SAS程序，顺利地求出网络工程的关键路线。     

柔性网络计划计算机仿真算法实现

在传统的网络计划技术中 ,网络边长是固定的 ,这种网络模型不能很好地适应建筑工程的实践。本文提出边长可变的柔性网络模型 ,用以反映施工工序自身的随机性。在统计分析的基础上 ,建立了施工过程中各主导工序的概率模型 ,确定了相应的概率分布参数。然后 ,用计算机仿真的手段确定柔性网络的主要指标。在一次仿真计算中 ,每条边的边长是由符合其自身概率模型的随机数发生器产生的一个随机数 ,但在同一次仿真计算中边长是唯一确定的。这相当于对各工序的一次取样。对大量仿真计算结果进行统计分析 ,可以得到总工期及关键路线的概率分布结果 ,为施工管理提供更多的信息     

MPP中区域分解法的临界子区域数的确定方法

论文针对在大规模并行处理 ( MPP)系统中应用区域分解方法 ( DDM)进行并行计算时 ,为了获得最大加速比和最短计算时间 ,如何选择恰当的子区域数 (临界子区域数 )这一关键问题 ,分析了子区域数大小对区域收敛速度和并行度的影响 ,描述了子区域数与加速比变化的关系 ,最终给出了一种确定 DDM临界子区域数的方法。该方法也适用于网络连接的分布式系统上的 DDM并行计算。实验结果表明 ,选用该方法确定的子区域数划分区域 ,能有效地提高加速比 ,减少计算时间     

宽带共形阵列信源方位与极化联合估计算法

针对共形阵列天线的宽带独立信源方位估计问题,给出了一种信源方位与极化参数的联合估计算法.首先通过短时傅里叶变换(STFT),将宽带信号划分为多个窄子带信号,然后延时接收信号,构造满足旋转变换关系的成对快拍数据,从而估计出不同子带的信号流型矩阵.在此基础上,利用各子带间的频率差异性,实现信源方位与极化参数的联合估计.所提算法适用于任意共形载体,无需参数搜索和配对,可完成二维波达方向和极化参数的联合估计,极大地降低了估计算法复杂度,具有较强的普适性与工程实现价值.计算机仿真实验验证了算法的有效性.     

城市轨道交通网络时变路径搜索算法

为求解时变路径搜索问题,设计并实现了城市轨道交通大规模网络条件下的时变k短路径搜索算法.算法可分为两部分:首先基于深度优先的边删除法搜索网络的静态k短路径,然后将静态k短路径按照列车到发时刻进行扩展并排序获得时变k短路径.将算法应用于北京地铁网络路径搜索实例中,通过与既有算法对比,证明本文算法具有较优的效率,并能够获取基于列车时刻表的有效的时变k短路径集,为城市轨道交通网络路径搜索和管理提供辅助技术支持.     

1804线周常段改建工程软基处理实践

介绍了抛石挤淤、松木桩处理软基的施工技术及在省道1804线改建工程中的应用情况，为同类软基处理工程提供了借鉴和参考方法．