网络计划技术中网络图绘制的算法研究

研究了网络计划软件中的网络图的绘制和交互调整等问题;分析了使用传统方法绘制网络图存在的不足;给出了新的结点布局、连线和交互调整算法．在输出方面,给出了箭线图的自动生成算法、网络的布局优化与自动绘制算法．所提出的算法,在研制工程施工网络计划软件中得到了实际应用,收到了良好的效益．     

动态联盟项目管理系统网络图的设计与实现

详细介绍了箭线网络图绘制的技术和实现方法,并提出了一种新的基于集合分解原理的虚工序自动生成算法.给出了网络图节点绘制、箭线的布局、虚工序自动生成的实例.通过分析动态联盟协同项目管理系统的特点,建立了其网络图子系统的体系结构.     

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

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

基于粒子群优化算法的双代号网络进度计划图的绘制

为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题,将粒子群优化算法引入到双代号网络图的优化中．以工序交叉最少为自适应度函数,通过建立网络图布局优化模型,在确定结点x坐标后,优化结点y坐标的位置,实现双代号网络图绘制布局优化．基于此模型,用VC#.NET编制了相应的双代号网络绘制程序,并以实际工程对该算法进行了验证     

矿井采掘接替计划自动调整方法

为了实现计算机对采掘计划的自动调整,在分析了采掘计划所有可能的调整情况的基础上,结合网络计划技术和评价采掘计划的直接指标体系进行研究,给出了一个计算机自动调整的算法,同时还研究了采掘计划工期调整的可靠性问题。还根据该方法编制了相应的软件,从现场使用情况来看,对于提高采掘计划编制工作的效率起到了一定的作用。该方法及其相关软件对矿井采掘计划管理和保证采掘计划的可靠性具有一定借鉴。     

网络计划技术的微机应用程序

本文提供了一系列网络计划技术的微机应用程序,目的是推广网络计划技术和微机在施工管理工作中的应用。程序的功能有:计算时间参数;找出计划的关键路线;进行各种优化计算;最后给出既具有横道图特点也具有网络图特点的横道网络图。文中编制了两套程序,一套可用于在我国广泛使用的双代号法,另一套用于单代号法。使用本程序时,只要输入工作项目的逻辑关系编码,即计划项目编码及其后续项目编码,不一定要先绘制网络图,就可以在微机上进行计算。如果计划需要调整,应用本程序可以迅速得出修改后的计划。因此,本程序在实际应用中方便而可靠。     

基于网络图的软件项目进度计划编制

制订周密、简洁和精确的软件项目进度计划,是软件项目开发成功的关键.针对当前进度计划主要采用手工方法,编制速度慢、缺乏科学性等特点,基于网络图,运用工作分解结构、计划评审技术、关键路径法、甘特图等技术对其进行研究.说明了前期准备工作,包括定义活动、活动排序、绘制网络图;给出了推导时间参数公式,包括活动时间估计、项目周期估...     

网络图绘制技巧探讨

试图研制网络图绘制内在规律，探讨其绘制技巧，以便迅速而又正确地绘制网络图，为应用网络计划技术奠定基础。     

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

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

自动绘制网络拓扑技术

网络拓扑图的绘制在网络管理中有很重要的地位,文章简要介绍了自动发现网络拓扑,重点分析了运用SNMP和CDP来自动绘制网络拓扑的实现方法和详细算法,主要包括设备和链路的自动显示,以及在自动绘制拓扑图的基础上手工调整拓扑图的实现方法。     

关于网络计划图的绘制

给出了绘制网络图的一种方法，根据１项工程中各工序之间的逻辑关系，利用结点删去法，画出各个工序的工序网络图；其次按照所画各工序网络图中结点代号的先后顺序，装配忧１张网络图；按照绘制网络图的有关规则对所得到的网络图进行适当的调整，修正，得到１张正确的网络图     

大规模软件网络类节点中介度分析

将大规模软件结构看做一个有向网络图,类看做是网络中的一个节点,类间关系看做是一条连接节点的边,并给出了水电仿真软件的软件网络图.给出了网络节点中介度定义和实例计算.提出了求解节点中介度的BTS算法,给出了10种软件的计算时间.以大型水电仿真系统为例,说明了节点中介度的大小可以反映该节点在网络中的重要程度,并能为软件开发提供指导意义.发现节点的中介度同出度和入度乘积之间具有递增相关性,并以最小二乘法拟合软件中此相关性而得出其直线斜率.     

网络图虚工序自动识别算法的改进

为进一步优化网络图虚工序自动识别算法,提高计算机自动绘制网络图虚工序的效率,在分析虚工序的添加原理和以往的虚工序自动识别算法存在的问题的基础上,针对2种不同类型的虚工序,采用分类识别、增加判断条件的方法对该算法进行了改进,并举例对算法效果进行了验证.通过对改进后的算法与以往算法的效果进行对比可以证实:改进后的算法不仅在内容上更为具体,而且有效地减少了网络图中重复、多余的虚工序,进一步优化了网络图的结构.     

液压系统原理图的自动布局和布线

本文研究液压系统原理图自动绘制问题,把原理图自动绘制分为布局和布线两部分.阐述了用专家系统自动布局的方法,讨论了布局规则的提取原理,并提出一种适合绘制液压系统原理图的面向目标的优化布线算法.     

工程计划的时间—费用优化

本文讨论了工程建设项目计划的时间——费用优化问题。为了得到该工程项目最低的费用工期,本文应用网络计划技术,并采用计算机辅助逐步分析优化的方法,从网络图上找出影响该工程项目的关键工序,予以重点安排,通过不断地调整网络图来对该工程项目的网络计划进行时间——费用优化,找出最优方案。本文用这种方法对一个具有16个工序的工程计划进行了时间——费用优化,计算结果说明了本算法的有效性。     

两种有代表性软件图自动布局的研究

研究软件图自动生成中的软件图自动布局问题．把软件图分为无向的和有向的两大类，对于无向软件图，选择Ｅ－Ｒ图作为其代表；对于有向软件图，选择数据流图作为代表．对这两种图，分别给出其可读性准则，并建立了Ｅ－Ｒ图的行列整齐对联结式布局算法和数据流图的主流向式布局算法     

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

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

露天矿运输道路网络的建立及其路径优化

 分析露天矿道路组成,对露天矿道路的不同路段进行合理划分,划分方法涉及到道路的路面质量、坡度和承载能力等因素,从而完成对露天矿道路的描述。提出露天矿道路网络节点的选取原则及其网络边权值的计算方法。建立起露天矿道路网络模型,设计露天矿道路网络数据库作为道路网络模型的后台数据库支持,数据库中包括网络节点数据表和节点间关系数据表,每个网络节点对应一个路段端点,每个关系对应一条网络边。设计出网络图节点的自动提取程序,并将节点数据信息自动存储到露天矿道路网络数据库中。选择粒子群算法作为道路网络路径的优化算法,实现了求解指定两点间的最短路径的粒子群算法。程序将搜索到的最优路径自动显示到网络图中,并达到了较高的搜索精度。     

实现网络结点编号和添加虚工序的一种计算机处理方法

本文介绍一种算法,可对工程管理网络图的各个结点进行编号,并实现虚工序的自动添加。文末给出了算法的时间复杂度分析。     

网络图的结点拼接绘制法

网络图的结点拼接绘制法的基本作法是:首先找全网络结点并弄清每个结点的状况,然后找出拼接中心,绘制成拼接网络图,最后将拼接图转换为原始网络图。它适用于较复杂的原始网络图的绘制。