双代号网络图绘制算法的研究与实现

双代号网络图是现代工程项目管理中的一种十分重要的图件。本文在针对传统双代号网络图绘制过程中存在的箭线大量交叉、布局凌乱和结构复杂等问题,通过对活动的位置计算与布局、活动的挂起、虚活动的生成及网络图的优化等关键问题研究,提出一种双代号网络图的绘制方法。实例表明,该方法生成的双代号网络图具有效率高、交叉少和结构简单等特点。     

等价网络的面向对象编程方法

机械工程实际中，常使用网络图结构或信息对象以及对象之间的相关关系。在网络图的变换过程中，网络图的结眯或结点连线需要扩充和复合，这种情况下网络图的变换往往是等价的，因此一般的图论理论已经不能表达这样的知识，需要研究一种新方法对图论理论进行扩充，以适应网络图中结点的增加时工程上的等价网络知识的表达。本文对该方法实现了面向对象编程，并且实现了对象空间的动态分配 。     

工程网络的计算机生成

本文介绍了一种在微机上实现工程网络自动生成的软件。并介绍了有关网络生成的算法和技巧。该软件用FORTRAN77编写,能完成单代号网络图、双代号网络图及横道图的自动生成。     

计划网络图的计算机辅助设计和绘图软件(CAPD)

CAPD软件是在IBM—PC/XT微机上开发的具有网络图逻辑设计和绘制功能的实用软件。它可以将作业分析表或单代号网络图自动变成最优的双代号网络图,完全代替了手工设计和绘制网络图的工作。它可以在不予先绘制网络图形的情况下,给网络图的各项作业的始结点和终结点进行正确的编号,计算网络图的时间参数,指山关键路     

网络图自动生成系统的设计与实现

介绍了网络图自动生成系统的总体设计思想、功能框架等。利用该系统可以在计算机上象手工绘制一样简单地绘制网络图,而且图形逻辑结构严密、外形美观。还可以根据存储的典型网络图模板自动生成网络图。系统采用的“基于通路的分块式网络图绘制算法1”可以根据工序明细表描述的逻辑关系生成网络图。     

双代号网络图中虚工作的简化判断方法

在双代号网络图中，虚工作与实工作存在着本质的区别，虚工作的主要作用是在于传递工作之间的逻辑关系。针对在双代号网络图的绘制过程中虚工作的生成与消除简化问题提出一种判断方法，从而使得双代号网络图的最终成图能够准确的根据使用者的要求而绘制，达到在成图中能更加清晰明确的表达出各项工作之间的逻辑关系的目的。     

一种扩展的单代号网络图绘制算法研究

在工序较多时,单代号网络图难以清晰地表示出工序间的层次结构关系。通过在单代号网络图中引入摘要工序(或节点)以及对引入后节点行、列坐标计算和节点间箭线绘制问题的研究,提出一种扩展的单代号网络图的绘制算法。该算法生成的网络图既能够较好地体现出工序间的层次结构关系,又可方便地利用摘要工序的叠起与展开,使得生成的网络图具有结构简洁和逻辑关系清楚等优点,较好地解决了在工序较多情况下传统单代号网络图所存在的问题。     

统筹网络图的交互式自动布图方法

本文介绍了一种新的统筹网络图的交互式自动布图方法。该方法根据网络中各作业之间的逻辑关系或邻接矩阵自动进行结点的分布和作业箭线连接工作,通过对结点的交互调整和选择适当的作业箭线类型,可使网络图中尽可能不出现或少出现作业箭线交叉的情况,以形成图面简单且符合工程要求的网络图。     

基于分层法的通风网络图绘制算法研究

最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层,求解整数规划问题优化节点分层减少长边;采用模拟退火遗传算法优化节点排序,从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程,采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。     

一类柔性加工系统资源投入的控制

本文引入资源投入延迟工序,形成描述 FMS 的动态网络图;给出一种由频域求解动态网络图描述的加工系统的特征值的方法;研究了动态排序中的资源投入方式,给出了实现资源最优投入的条件和求解方法。     

基于模块化思想的拆卸序列规划

针对在产拆卸序列生成过程中因零件数目过多面造成的组合爆炸问题,提出了一种基于模块化思想的拆卸序列生成方法;建立了模块化产品拆卸模型;自动生成了产品的层次网络图;并针对层次网络图进行了优先约束分析．文中介绍了产品拆卸序列的生成过程,并以一个实例验证了该方法的合理性和有效性．     

矿井通风网络图自动绘制技术研究

为了掌握目前矿井通风网络图自动绘制技术的研究现状以进行进一步的研究,从通风系统图网络结构信息的采集、网络通路的生成以及网络图的绘制等3个方面进行详细分析;阐述了这3个方面的研究内容和已经取得的研究成果,并且分析了目前这3个方面的研究存在的一些不足之处;最后指出了下一步的研究方向:引入人工智能,研究更高效的网络通路生成算法和怎样使网络图更简单美观。     

控制算法理论及网络图计算机算法显示问题研究

随着社会主义现代化建设进程的逐步加快,计算机技术得到了较快发展,改变人们生活方式的同时为现代化信息技术应用在人们的日常生活中奠定了基础。笔者以控制算法理论及网络图计算机算法为讨论基础,借助控制算法理论下的符号控制和网络图显示方法,对控制算法理论及网络图计算机算法显示问题进行探讨,旨在保证在计算机网络图发展过程中,网络图应用范围不受显示问题的限制。     

MS Project 2000使用手记

Microsoft Project 2000是一款非常出色的项目管理软件,其技术基础是二十世纪初逐步发展起来的现代工程管理理论。它可以用于控制各种不同规模和复杂度的项目。通过提供甘特图、网络图、资源管理图表等视图,它可以对项目的创建、跟踪、调整、评估等过程进行形象主观的管理。由于其先进性、实用性、直观易用性等特点,MS Project 2000已被越来越多的人所使用。     

网络图法在生产作业排程计划中的应用研究

分析了MRPⅡ的基础层--生产作业计划所面临的问题,介绍了网络图计划技术,并以柔性电路板制造业为例,提出了用网络图法 在生产作业排程计划中进行时间优化和资源优化的若干方法。这些方法既解决了生产提前期不足,保证按期交货,又能避免对生产资源的争 夺,使资源充分而均衡地利用。     

生成对抗式分层网络表示学习的链路预测算法

针对当前链路预测算法无法有效保留网络图高阶结构特征的问题,提出一种生成对抗式分层网络表示学习算法.根据网络图的一阶邻近性和二阶邻近性,递归地对网络图进行边缘折叠和顶点合并,形成逐层规模变小的子网络图,使用Node2vec算法对规模最小的子网络图进行预处理,并将预处理结果输入到生成对抗式网络(EmbedGAN)模型中,学...     

基于Voronoi图的工程数据格式转换研究

根据工程软件数据格式间的转换关系,构建一个以软件和数据格式为节点的网络图。利用常用工程软件的数据格式,确定软件和数据格式节点在二维空间中的位置分布,并基于Voronoi图实现网络图的可视化。实验结果表明,该方法能够有效地分析软件和数据格式间的复杂关系,提高信息移存的效率。     

网络图自动生成系统设计与实现

文章针对当前项目管理软件中网络图绘制的缺陷,对网络图自动生成的算法作了新的探索,提出了新的算法并开发了自动生成系统。生成的网络图逻辑关系清楚,布局合理,直观清晰,对改进项目管理软件在此方面的不足有重要意义。该算法亦有一些遗留问题需进一步研究。     

计算机辅助网络图系统—HFNG

本文介绍了在B-25系列微型计算机上研制的计算机辅助管理网络图系统—HFNG。该系统包括录入数据、屏幕显示和绘图拷贝三个部分。它可在屏幕上显示整个网络图,可放大其中任一局部,并能在大型绘图仪上绘制完整的网络图及所有相关的信息。该系统适用于大的管理部门或大型工程项目。     

计算网络两端可靠性的不交化改进算法

针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图．求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性。最后对改进前后的算法效率做了比较。