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

A METHOD OF TWO-DIMENSIONAL PARTITION FOR DESIGNING A LARGE-SCALE PROJECT NETWORK

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

A new method called'two dimensional partition design'and its computer program are developed in order to use microcomputers to design large-scale project networks. With this method the large-scale network is designed in parts to produce a. number of subnetworks, and then all the sub-networks are merged to form a whole network. In the paper the problems raised are discussed and the solution technique is introduced. By using the computer program developed with this algorithm a large-scale project network(with more than 500 activities) can be designed with a micro-computer such as IBM-PC/XT(256K).