资源描述：
《双代号网络图中虚工作的简化判断方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、总第232期计算机与数字工程Vol.37No.22009年第2期Computer&DigitalEngineering1493双代号网络图中虚工作的简化判断方法肖瑞朱莉(中国地质大学计算机学院武汉430074)摘要在双代号网络图中,虚工作与实工作存在着本质的区别,虚工作的主要作用是在于传递工作之间的逻辑关系。针对在双代号网络图的绘制过程中虚工作的生成与消除简化问题提出一种判断方法,从而使得双代号网络图的最终成图能够准确的根据使用者的要求而绘制,达到在成图中能更加清晰明确的表达出各项工作之间的逻辑关系的目的。关键词双代号网络图虚工作简化判断中图分类号TP393.03Judgme
2、ntMethodofDummyActivityPredigestinginActivity2on2arrowNetworkXiaoRuiZhuLi(SchoolofComputer,ChinaUniversityofGeosciences,Wuhan430074)AbstractInactivity-on-arrownetwork,thereareessentialdifferencesbetweendummyactivityandpositiveac2tivity.Themainfunctionofdummyactivityistotransferthelogicalrel
3、ationshipinthework.Thispaperintroducesonejudgmentmethodtosolvetheproblemofdummyactivityasthecreating,eliminatingandpredigestinginthecourseofdrawingactivity-on-arrownetwork.Sothatitmakethefinalpictureoftheactivity-on-arrownetworkcouldbebet2terdrewaccordingtotheuser'srequire,andexpressthelogi
4、calofeachworkcleareranddefiniterinthefinalpicture.Keywordsactivity-on-arrownetwork,dummyactivity,predigesting,judgmentClassNumberTP393.031前言2虚工作的生成判断在双代号网络图中,不仅需要明确地表达出工虚工作的的生成判断对双代号网络图的逻辑作的内容,而且要准确地表达出各项工作之间的先表达关系上有重要影响,根据双代号网络图的绘图后顺序和相互关系。因此,绘制网络图必须遵守一规则,如果多项工作没有相同的紧后工作时,则这[1]定的规则。为了满足双代号
5、网络图绘图基本规些工作之间不存在虚工作。否则,则可以分为以下则的要求,必然产生虚工作。虚工作既不消耗时两种情况进行讨论:[2]间,也不消耗资源,主要用来表示相邻两项工作之把某工程项目分解为n项单独工作,其中多间的逻辑关系。当虚工作与虚工作相邻时,虚工作项工作具有完全相同的紧前工作和紧后工作,此时同时承担传递逻辑关系和逻辑断路的双重作用。可称这几项工作为平行工作。但有时为了避免两项同时开始、同时进行的工作具1)对任意的两项非平行工作,如果两工作的紧有相同的开始节点和完成节点,也需要用虚工作加后工作完全相同或者完全不同,则两工作后不存在以区分。虚工作;3收稿日期:2008年9月2
6、7日,修回日期:2008年10月27日作者简介:肖瑞,男,硕士研究生,研究方向:数据挖掘、计算智能、人工智能等。朱莉,女,教授,硕士生导师,研究方向:数据挖掘、网络数据库、图像处理。150肖瑞等:双代号网络图中虚工作的简化判断方法第37卷2)如果两项工作的紧后工作交集中既有相同如图2,假设进行电加工项目。当印刷电路板部分又有不同部分,则这两工作后肯定会有虚工作加工结束,并且元件测试也结束后,无线电焊接加存在。工(电加工)便可以开始,经过相对应的工期后,即出现的虚工作的指向判断方法是:虚工作由有可完成。不同的紧后工作的那项工作发出,也就是虚工作的开始节点是具体不同紧后工作的那项
7、工作的结束节点,结束节点是由相同的紧后工作的开始节点。一般来说,对m项互为平行工作的工作,需引[2]入m-1个虚工作。虚工作的方向为从m项平行工作当中的任意项的结束节点发出,指向他们相图2原图同的紧后工作的开始节点。现在,根据使用者需求,对虚工作进行消除简例1:假设某项工程可分解为A～I等9项工化,若将电加工这件工作用两条箭头线来表示,可作,各项之间的逻辑关系如下见表1,绘制该工程能对较习惯于计划网络图的人比较直观,画起来比的双代号网络图。较简单方便,但不足之处在于图中把本来是一件表1工作逻辑关系表“电
