资源描述：
《网络计划计算模型的统一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2002年3月系统工程理论与实践第3期文章编号:100026788(2002)0320051205网络计划计算模型的统一杨冰(北方交通大学交通运输学院,北京100044)摘要:基于对搭接网络计划的分析,给出一组一般网络计划、搭接网络计划和流水网络计划的通用时间参数计算模型L对于搭接网络计划,该模型比传统的计算模型概念更清晰、形式更简明、表述更严谨,便于应用L关键词:网络计划;搭接网络;流水网络中图分类号:F224.5文献标识码:AaUnifyingCalculatingModelsfortheNetworkPl
2、anningYANGBing(NorthernJiaotongUniversity,Beijing100044,China)Abstract:Inthispaper,asetofunifiedcalculatingmodelsforgeneralnetworkplanning,splicednetworkplanningandstreamlinednetworkplanningbasedonanalysisofthesplicednetworkplanning.Forthesplicednetworkplann
3、ing,thenewmodelsareofclearmeaning,concisemodalityandprecisedescribing,andconvenientforapplication.Keywords:networkplanning;splicednetwork;streamlinednetwork1引言一般网络计划技术自20世纪50年代问世以来得到了广泛的应用L为了以较少工序和较简练的图形表达含有交叉作业关系的工程计划,于20世纪60年代中期提出了搭接网络计划L后来,我国科技工作者为了方便地描述流
4、水作业,受搭接网络计划的启示,又提出了流水网络计划L但是,因计算模型较复杂和不清晰、搭接网络计划一直没有得到广泛的应用L搭接关系的引入,不仅是某些工序之间特殊关系表达的需要,也是编制和控制复杂系统网络计划的需要L例如,复杂系统的分级网络计划的上级计划往往是搭接网络计划;并行工程的过程控制也需要应用搭接网络计划L因此,搭接网络计划方法是一种重要的、应该加以推广的网络计划方法L若能将一般网络计划与搭接网络计划、流水网络计划系统地联系起来,则会大大有利于搭接网络计划的推广应用L为此,本文首先从搭接关系的分析入手,引入
5、延迟时距的概念,把三种网络计划的接续关系联系起来;然后给出一组新的搭接网络计划工序时间参数计算模型,该模型即是三种网络计划的通用计算模型L新模型与传统的搭接网络计划计算模型相比较,物理意义更为清晰、形式更为简单、表述更为严谨,便于应用;最后通过实例说明新模型的应用L2延迟时距2.1基本搭接关系类型在实际问题中,有部分或完全接续关系的工序对(i,j)所遇到的基本搭接关系有如下四种:a收稿日期:2000208215资助项目:“九五”国防科学技术预先研究(18.1.1.2)作者简介:杨冰,女,56岁,教授,专业方向:
6、系统工程,交通运输规划与管理52系统工程理论与实践2002年3月1)完成到开始(FTS)关系工序i完成到工序j开始有时距LT要求的关系Z2)开始到开始(STS)关系工序i开始到工序j开始有时距LTi要求的关系Z3)完成到完成(FTF)关系工序i完成到工序j完成有时距LTj要求的关系Z4)开始到完成(STF)关系工序i开始到工序j完成有时距LTi+LTj要求的关系,即要求工序i开始LTi时间后工序j再进行LTj时间后完成Z四种关系如表1所示,更复杂的搭接关系是它们的组合Z事实上,基本搭接关系中的时距均是指最小时距
7、Z表1基本搭接关系2.2延迟时距我们注意到,无论那种搭接关系类型都有两种情况:一是工序i完成后、工序j才开始,二是工序i还没有完成、工序j就可以开始Z因此,我们可以用工序i完成与工序j开始的时间差来统一各种搭接关系Z定义搭接工序对(i,j)的延迟时距为该搭接关系所限定的工序j开始与工序i完成的时距,记为△T(i,j)Z据此定义,延迟时距的计算公式为LT(FTS)LTi-t(i)(STS)$T(i,j)=(2.1)LTj-t(j)(FTF)LTi+LTj-t(i)-t(j)(STF)其中t(i)是工序i的延续时间
8、Z2.3三种网络计划的联系在搭接网络计划中,当△T(i,j)≥0时,工序i与工序j实际没有交叉,当△T(i,j)<0时它们才发生交叉或真正的搭接,此时û△T(i,j)û是工序j可以超前于工序i完成而开始的时距Z搭接网络计划是存在△T(i,j)≠0的工序对(i,j)的网络计划Z当△T(i,j)=0时,工序i与工序j是一般意义下的紧前紧后工序对,以下简称为一般工序对Z所有的工序对(i,j)
