资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
亲,该文档总共7页全部预览完了,如果喜欢就下载吧!
资源描述
网络图是因其形状如网络而得名。它是一种表示一项工程或一个计划中各项工作或各道工序的先后、衔接 关系和所需要时间的图解模型。这种图解模型是从某项计划整体的、系统的观点出发,全面地统筹安排人、 机、物,并考虑各项活动之间相互依存的内在逻辑关系而绘制的。(一)网络图的基本组成网络图是用箭线及节点连接而成的、有序有向的网络图形。1. 箭线 箭线又称箭杆,在网络图中以“一”表示,它代表一个工序和该工序的施工方向。如:3;-*辫等等。箭杆上方写上工序名称,箭杆下方写上该工序所需持续时间,如产品试制需10个月,挖土方需5天,机床维修需4h。箭杆可长可 短,箭杆长短与持续时间长短无关。箭杆可画为直线,斜线或折线,但曲线仅用于草图。箭杆由箭尾和箭 头组成,箭尾表示一项工序的开始,箭头表示一项工序的结束,箭杆的方向表示工作的进行方向。箭杆对一个节点来说,可分为内向箭杆和外向箭杆两种,指向节点的箭杆是内向箭杆,由节点引出的箭杆由向.外向杵称外向箭杆,如对图11的节点来说,节点前的是内向箭杆,从节点引出的为外向箭杆。在网络图中,一项工程是由若干个表示工序的箭杆和节点(圆圈)所组成的网络图形,其中某个工序可以某 箭杆代表,也可以某箭杆前后两个节点的号码来代表。如图11所示,B工序也可称为工序,E工序 也可称为工序。图1 1网络图在网络图中,箭杆表示的工序都要消耗一定的时间,一般地讲,还要消耗一定的资源。凡占用一定时间的过程,都应作为一道工序来看待,如自然状态下冷却、养生、油漆干燥等。2. 节点 节点又称结点、事件,就是两道或两道以上的工序之间的交接点。一个节点既表示前一道工序的结束,同 时也表示后一道工序的开始。节点的持续时间为零。箭尾的节点也叫开始节点,箭头节点也叫结束节点。网络图的第一个节点叫起点节点,它意味着一项工程或任务的开始。最后一个节点叫终点节点,它意味着 一项工程或任务的完成。其他节点叫中间节点。指向节点的工序叫内向工序,从节点外引的叫做外向工序, 如图12所示。内向工序外向工序图12内向工序、外向工序示意图3. 虚箭杆 它是表示一种虚作业或虚工序,是指作业时间为零的实际上并不存在的作业或工序。在网络图中引用虚箭 杆后,可以明确地表明各项作业和工序之间的相互关系,消除模棱两可的现象。特别在运用电子计算机的 情况下,如果不引用虚箭杆,就会产生模棱两可的现象,电子计算机便无法进行工作。如图13所示,箭 杆一既是养护工序又是搬砖工序,没有按原作业顺序要求把两者区别开来,计算机也无法进行工作。 正确的画法应增加一个节点,画一条虚箭杆予以区别,见图14。葬护养护蛔础%图14正确的画法在网络图中,为了表现工序间的先后连接关系,经常要增添虚箭杆和节点,例如C工序的前项工序是A工 序,D工序的前项工序是A、B两工序,则应画成图15,在这里虚工序-起着连接A工序及B工序 前后关系的作用。虚箭杆还用来隔开两项不相关的工作。图15连接关系的画法4. 线路线路是指网络图中从起点节点顺箭头方向顺序通过一系列箭杆及节点最后到达终点节点的一条条通路。如 在图16中,共有一一一一一、一一一一、一一一一.等等很多线 路,其中用双线标注一一一一称为关键线路。综上所述,箭杆、节点和线路是构成网络图的三要素。图16关键路线的画法(二)绘制网络图的基本规定1 .箭杆的使用规定箭杆的使用规定如下:1)一支箭杆只能表示一道工序。如图17所示的画法是错的,因为一工序A工序,一工序也是A 工序,而一道工序只允许一支箭杆(如一)来表示。如是性质相同的工作,可分别用A1、A2来表示, 就正确了。因此正确的画法应为图1 8所示。图17错误的工序表示法图1 8正确的工序表示法2)一支箭杆的前后都要连接节点圈。如图19的画法就错了。绘图者的原意可能是想在支木模开始一定时 间后,接着扎钢筋,但画法是错误的。正确的画法应如图110所示。图19错误的连接关系画法图1 10正确的连接关系画法3)两个同样编号的节点间不应有两个或两个以上的箭杆同时出现,如图1 3应改为图14。4)箭杆方向只能向右、向上或向下,不得向左偏,如图1 11的画法是错误的。正确的画法应为图1 12。O0_图1 11箭杆方向的错误画法图1 12箭杆方向的正确画法5)不可形成循环回路。6)不可出现双向箭头,也不可出现无箭头的线段。7)绘制网络图应尽量避免箭杆的交叉,如图1 13a应改为图1 13b。当交叉不可避免时,可采用搭桥法或 指向法,见图1 14。以上使用规定1)4)项也可概括为:一序一支箭,前后要连圈,圈间不同序,序向勿左偏。a)t)mm图1 13避免箭杆交叉的画法图1 14箭杆交叉的表示方法2.节点的使用规定节点的使用规定如下:1)在一个网络图中只允许有一个起点节点。2)在一个网络图中一般(除多目标网络外)只允许出现一个终点节点。3)节点编号均用数码编号,表示一项工作开始节点的编号应小于结束节点的编号,即始终要保证箭尾号小 于箭头号。4)在一个网络图中不允许出现重复的节点编号。5)编号时可以从小到大、由左向右、先编箭尾、后编箭头地按顺序编号;也可采用非连续编号法,即跳着 编,当中空出几个编号,这是为了在修改网络图过程中如果遇到节点有增减时,可以不打乱原编号。6)起点节点编号可从“1”开始,亦可从“0 ”开始。7)网络图中要尽量减少不必要的节点和虚箭杆。当某节点只有一条内向虚箭杆和只有一条外向虚箭杆时, 这个节点就有可能是多余的。根据上述的使用规定,检查一下图1 15就能发现很多画法上的错误。图1 15出现多种错误画法的网络图1)有、三个起点节点,按规定只允许有一个起点节点,因此要删除两个节点;2)有(11)、(12)两个终点节点,必需删除一个;3)一工序既是D工序,又是E工序,按规定两个节点圈之间只允许设一个工序,因此必须增设一个节 点、一个虚箭杆;4)G工序的节点代号为一,违反节点编号从小到大的原则,应改一;5)1工序向左偏而且节点代号一也违反节点编号从小到大的原则,应改为一;6)一一线段不但一节点编号错误,而且在节点到节点间既然除了 H工序以外再没有其他工 序,因此节点一虚箭杆都可以精简。图1 16改正错误画法后的网络图(三)本工序、紧前工序和紧后工序如以某工序作为正在研究处理的工序,就叫它本工序,那么紧接在本工序之前的工序就称之为紧前工序, 紧接在本工序之后的工序就称之为紧后工序。如图1 17所示。为了编列数学模型和计算方便起见,一般 用ij代表本工序,hi代表紧前工序,jk代表紧后工序。紧前、紧后工序的关系又是辨证转移的,如果hi工 序当作本工序,则ij工序又是它的紧后工序;如果jk工序当作本工序,则ij工序就是它的紧前工序。紧前 工序、紧后工序可能有很多条。在上图中hi和h i、jk和j,k都是平行工序。图1 17本工序、紧前工序、紧后工序示意图
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号