关于最优箭线网络图的定义及其唯一性的讨论

近年来,关于最优箭线网络图的绘制规则已有许多种方法。然而,最优箭线图是否是唯一的,有关文献都没有讨论这个问题。本文通过一个反例,指出目前常用的最优箭线网络图的定义是不完整的,符合这一定义的最优图也不是唯一的,文中给出了一个新的定义,并证明有了这一新的定义,就可根据作业分析表唯一地确定最优箭线网络图。     

微机辅助网络计划技术在航空工业中的应用

网络计划是一种组织控制生产和进行计划管理的科学方法,广泛应用于科研和生产部门,特别适用于一次性的大规模复杂工程项目的管理,如新机研制。经近30年的推广与应用,已成为我国航空企业计划管理不可缺少的工具。应用实例和统计资料表明,使用网络计划一般都可使工程总工期缩短20％,成本降低10％左右。同时,在高技术领域,发展计算机辅助网络技术也是解决面向计算机集成制造系统(CIMS)的生产计划与控制的一条途径。近十年来,微机辅助网络计划技术受到了航空企业的普遍重视,有关院校及厂所都投入人力进行这方面的软件开发。     

计划网络图的双向分割设计法

 <正> 1.前言 近几年来,计算机辅助设计网络图的研究工作获得了很大进展,实用的计算机软件也相继出现。当前的发展方向是如何利用微机进行大型网络图(作业数目在500个以上)的设计和如何简化绘图工作中的修改程序、优化网络图的绘制方法。为了解决这一问题,研制了网络图的分割设计法,即把一个大的作业分析表分割成几个独立的部分,分别设计成子图,再由子图拼接成整图的设计方法。     

流程图转变成箭线图的基本规则

本文详细地论述了由流程图演变成箭线网络图的整个过程。指出,通过添加虚箭线的方法可使流程图转变成箭线网络图,但它含有许多多余的虚箭线,因而不是最优箭线图。本文在理论研究及大量实践的基础上,确定了活动之间相互关系的4种形式,并针对这4种形式指出了4条去掉多余虚线的法则及一条添补必要虚线的法则.可以证明,用这些法则设计的网络图是最优网络图。 最后,文中简要介绍了从流程图转变成最优箭线图的计算机算法。编制的软件可在微机上实现网络图的自动设计及绘制、时间参数的计算等项工作。软件功能齐全,具有很大的实用价值。     

国内外微机辅助网络计划技术的现状及展望

本文介绍了80年代国内外微机辅助网络计划技术的发展状况,并预计了90年代在中国的发展方向。文中指出,80年代的主要成就是用微机进行网络图的逻辑设计及绘制,用计算机代替了手工设计和绘制网络图这一费时费力的工作,大大提高了计划工作的效率。90年代,这一技术将在以下5个方向上发展:(1)发展完善的动态的网络计划管理系统;(2)实现微机辅助流程图自动生成;(3)实现微机辅助作业周期和费用生成;(4)实现微机辅助网络计划系统与办公室管理信息系统的结合;(5)发展计算机集成项目管理系统。文中还介绍了在80年代发展的一些典型软件的主要功能。     

网络图结点编号拓扑排序规则及其计算机算法

网络图结点编号调整是网络图设计过程中不可缺少的一个环节。本文应用数据结构理论中的拓扑排序方法,提出了一种可用于计划网络图的结点编号排序及调整的计算机算法,它具有快速、随便等优点。