网络计划计算模型的统一.pdfVIP

　2002 年 3 月 系统工程理论与实践 第 3 期　 文章编号:(2002) 网络计划计算模型的统一 杨　冰 (北方交通大学交通运输学院, 北京 100044) 摘要: 　基于对搭接网络计划的分析, 给出一组一般网络计划、搭接网络计划和流水网络计划的通用 时间参数计算模型 对于搭接网络计划, 该模型比传统的计算模型概念更清晰、形式更简明、表述更严 谨, 便于应用 关键词: 　网络计划; 搭接网络; 流水网络 中图分类号: 　 224. 5　　　　　　　　文献标识码: 　 　　　 F A U n ifying Calcu lating M odels fo r the N etw o rk P lann ing YAN G B ing ( , 100044, ) N o rthern J iao tong U niversity Beijing Ch ina Abstract: 　 In th is paper , a set of unified calculating models fo r general netw o rk p lanning , sp liced netw o rk p lanning and stream lined netw o rk p lanning based on analysis of the sp liced netw o rk p lanning. Fo r the sp liced netw o rk p lanning , the new models are of clear m eaning, concise modality and p recise describing, and convenient fo r app lication. Keywords: 　netw o rk p lanning; sp liced netw o rk; stream lined netw o rk 1　引言 一般网络计划技术自 20 世纪 50 年代问世以来得到了广泛的应用 为了以较少工序和较简练的图形 表达含有交叉作业关系的工程计划, 于 20 世纪 60 年代中期提出了搭接网络计划 后来, 我国科技工作者 为了方便地描述流水作业, 受搭接网络计划的启示, 又提出了流水网络计划 但是, 因计算模型较复杂和不 清晰、搭接网络计划一直没有得到广泛的应用 搭接关系的引入, 不仅是某些工序之间特殊关系表达的需 要, 也是编制和控制复杂系统网络计划的需要 例如, 复杂系统的分级网络计划的上级计划往往是搭接网 络计划; 并行工程的过程控制也需要应用搭接网络计划 因此, 搭接网络计划方法是一种重要的、应该加以 推广的网络计划方法 若能将一般网络计划与搭接网络计划、流水网络计划系统地联系起来, 则会大大有 利于搭接网络计划的推广应用 为此, 本文首先从搭接关系的分析入手, 引入延迟时距的概念, 把三种网络 计划的接续关系联系起来; 然后给出一组新的搭接网络计划工序时间参数计算模型, 该模型即是三种网络 计划的通用计算模型 新模型与传统的搭接网络计划计算模型相比较, 物理意义更为清晰、形式更为简单、 表述更为严谨, 便于应用; 最后通过实例说明新模型的应用 2　延迟时距 2. 1　基本搭接关系类型 ( ) 所遇到的基本搭接关系有如下四种: 在实际问题中, 有部分或完全接续关系的工序对 ,