单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,2.4.3网络计划法1.网络图的构成,网络图用图形描述一项工程及其构成要素之间的逻辑关系。,一项具体的工程或任务由许多工序或活动组成,这些工序或活动按其工艺性和组织性的相互关系,依照流程方向,按其先后顺序,从左至右,用箭线和结点相互衔接地排列起来,即成为网络图。,第二章 计划,2.4计划方法与技术,网,络,络,图,图,由,由,以,以,下,下,四,四,部,部,分,分,组,组,成,成,:,:,(1,),),实,实,工,工,序,序,指,在,在,一,一,项,项,工,工,程,程,或,或,任,任,务,务,中,中,的,的,一,一,项,项,作,作,业,业,或,或,一,一,道,道,工,工,序,序,,,,,需,需,要,要,消,消,耗,耗,时,时,间,间,和,和,资,资,源,源,。,。,在,在,网,网,络,络,图,图,中,中,用,用,实,实,箭,箭,线,线,表,表,示,示,。,。,箭,箭,尾,尾,与,与,箭,箭,头,头,分,分,别,别,表,表,示,示,一,一,项,项,作,作,业,业,或,或,一,一,道,道,工,工,序,序,的,的,开,开,始,始,和,和,结,结,束,束,,,,,箭,箭,线,线,的,的,长,长,短,短,与,与,消,消,耗,耗,的,的,时,时,间,间,及,及,资,资,源,源,无,无,关,关,。,。,(2,),),虚,虚,工,工,序,序,为,了,了,清,清,晰,晰,的,的,表,表,达,达,工,工,序,序,之,之,间,间,的,的,逻,逻,辑,辑,关,关,系,系,,,,,在,在,构,构,造,造,网,网,络,络,图,图,时,时,增,增,加,加,的,的,工,工,序,序,,,,,它,它,不,不,消,消,耗,耗,时,时,间,间,和,和,资,资,源,源,,,,,在,在,图,图,中,中,用,用,虚,虚,箭,箭,线,线,表,表,示,示,。,。,第,二,二,章,章,计,计,划,划,2.4,计,计,划,划,方,方,法,法,与,与,技,技,术,术,(3),事,事项(,结,结点),表示工,程,程或任,务,务所处,的,的状态,。,。在网,络,络图中,,,,表现,为,为工序,之,之间的,结,结点。,一,一个网,络,络图只,有,有一个,始,始点和,一,一个终,点,点。用,标,标有数,字,字的圆,圈,圈表示,。,。,(4),线,线路(,路,路径),线路表,示,示一项,工,工程或,任,任务从,开,开始到,结,结束所,经,经过的,一,一系列,活,活动的,过,过程。,在,在网络,图,图中,,线,线路是,指,指从始,点,点顺着,箭,箭线的,方,方向直,到,到终点,的,的通道,。,。在网,络,络图中,一,一般都,有,有若干,条,条线路,。,。,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,图2.3 相,邻,邻工序,之,之间的,名,名称,(5),相,相邻工,序,序之间,的,的名称,见图2.3。,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,工序名称,工序代号,紧前工序,紧后工序,作业时间,A,/,C、D,3,B,/,D、E,5,C,A,/,2,D,A、B,/,4,E,B,/,1,2.网,络,络图的,绘,绘制,绘制网,络,络计划,图,图一般,经,经过以,下,下两个,步,步骤。,(1),调,调研分,析,析确定,各,各项作,业,业或工,序,序之间,的,的逻辑,衔,衔接关,系,系及作,业,业时间,,,,并列,表,表。如表2.1所,示,示。,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,表2.1,(2),根,根据表,中,中所列,资,资料绘,制,制网络,图,图,工序名称,工序代号,紧前工序,紧后工序,作业时间,A,/,C、D,3,B,/,D、E,5,C,A,/,2,D,A、B,/,4,E,B,/,1,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,图2.4 网,络,络图示,例,例,绘制网,络,络图要,注,注意以,下,下几点,:,:,尽量,少,少用虚,工,工序;,图中,箭,箭线少,交,交叉;,两个,结,结点之,间,间表示,唯,唯一一,项,项作业,或,或工序,,,,并在,结,结点内,编,编号,箭,箭线,上,上方标,出,出工序,名,名称或,代,代号,,箭,箭线下,方,方标出,作,作业时,间,间;,箭头,指,指向由,左,左至右,,,,不能,形,形成回,路,路;,一个,网,网络图,要,要有一,个,个始点,(,(无前,列,列工序,),)和一,个,个终点,(,(无后,续,续工序,),)。,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,3.计,算,算网络,图,图时间,参,参数,,确,确定关,键,键线路,及,及总工,期,期,(1),结,结点的,最,最早开,始,始时间,是指由,结,结点开,始,始的各,工,工序最,早,早可能,开,开始作,业,业的时,间,间,用Tes,(,(i),表,表示,,在,在图中,是,是用Tes,(,(i),表,表示。,结,结点的,最,最早时,间,间计算,应,应从网,络,络图始,点,点开始,,,,沿着,箭,箭线的,方,方向逐,点,点相加,,,,直至,终,终点。,一,一般规,定,定始点,结,结点的,最,最早开,始,始时间,为,为零。,如,如果结,点,点前有,多,多条箭,线,线汇入,,,,取到,达,达该结,点,点各条,线,线路时,间,间(从,始,始点到,该,该结点,的,的各工,序,序时间,之,之和),的,的最大,值,值。,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,(2),结,结点最,迟,迟结束,时,时间,指为了,保,保证紧,接,接其后,工,工序的,按,按时开,工,工,该,结,结点必,须,须结束,的,的时间,,,,用Tlf(i)表,示,示,即,第,第i结,点,点必须,结,结束的,时,时间,,在,在图中,用,用“,”,”标记,在,在第i,结,结点上,。,。计算,结,结点必,须,须结束,时,时间,,是,是从网,络,络图终,点,点开始,的,的,网,络,络图终,点,点必须,结,结束时,间,间等于,网,网络图,终,终点的,最,最早开,始,始时间,,,,从右,至,至左,,逆,逆序逐,点,点相减,计,计算直,至,至网络,图,图的始,点,点。如,果,果结点,后,后面有,数,数条箭,线,线时,,即,即由该,结,结点始,发,发出数,条,条箭线,,,,计算,时,时应取,其,其中最,迟,迟结束,时,时间与,其,其工序,作,作业时,间,间T(i,j,),)之差,的,的最小,值,值。其,计,计算公,式,式为:,Tlf,(,(i)=minTlf(i,),)-T,(,(i,j),,,,j=1,2,n,第二章,计,计,划,划,2.4,计,计划方,法,法与技,术,术,(3),结,结点时,差,差,每个结,点,点的最,迟,迟结束,时,时间与,最,最早开,始,始时间,之,之差,,是,是可利,用,用的机,动,动时间,,,,用S,(,(i),表,表示第i结点,的,的时差,,,,计算,公,公式为,:,:,S(i,),)=Tlf(i)-Tes,(,(i),(4),关,关键线,路,路及总,工,工期,时差为,零,零的结,点,点所连,接,接起来,的,的线路,为,为关键,线,线路。,关,关键线,路,路应在,网,网络图,中,中用双,杆,杆箭线,或,或带颜,色,色的箭,线,线标出,。,。关键,线,线路上,的,的各工,序,序为关,键,键工序,。,。关键,线,线路上,各,各工序,作,作业时,间,间之和,就,就是工,程,程的完,工,工总工,期,期。,第,二,二,章,章,计,计,划,划,2.4,计,计,划,划,方,方,法,法,与,与,技,技,术,术,4.,网,网,络,络,计,计,划,划,的,的,优,优,化,化,与,与,管,管,理,理,网,络,络,计,计,划,划,不,不,仅,仅,能,能,清,清,晰,晰,地,地,反,反,映,映,各,各,项,项,作,作,业,业,的,的,先,先,后,后,逻,逻,辑,辑,联,联,系,系,及,及,所,所,处,处,的,的,地,地,位,位,,,,,而,而,且,且,还,还,可,可,以,以,利,利,用,用,非,非,关,关,键,键,线,线,路,路,上,上,的,的,时,时,差,差,合,合,理,理,地,地,调,调,整,整,资,资,源,源,,,,,降,降,低,低,成,成,本,本,;,;,适,适,当,当,分,分,解,解,关,关,键,键,作,作,业,业,,,,,采,采,取,取,平,平,行,行,交,交,叉,叉,作,作,业,业,,,,,缩,缩,短,短,整,整,个,个,工,工,程,程,的,的,总,总,工,工,期,期,;,;,对,对,关,关,键,键,线,线,路,路,上,上,的,的,关,关,键,键,作,作,业,业,施,施,以,以,重,重,点,点,管,管,理,理,或,或,控,控,制,制,,,,,以,以,保,保,证,证,按,按,期,期,完,完,成,成,工,工,程,程,等,等,。,。,关,关,于,于,这,这,方,方,面,面,的,的,优,优,化,化,与,与,管,管,理,理,的,的,详,详,细,细,内,内,容,容,和,和,方,方,法,法,可,可,参,参,阅,阅,有,有,关,关,专,专,著,著,。,。,第,二,二,章,章,计,计,划,划,2.4,计,计,划,划,方,方,法,法,与,与,技,技,术,术,P47,第,第6,题,题,网,网,络,络,计,计,划,划,法,法,某,厂,厂,现,现,有,有,设,设,备,备,已,已,经,经,落,落,后,后,,,,,需,需,要,要,更,更,新,新,,,,,厂,厂,内,内,有,有,两,两,种,种,意,意,见,见,:,:,一,一,种,种,认,认,为,为,应,应,该,该,立,立,即,即,更,更,新,新,设,设,备,备,,,,,并,并,扩,扩,大,大,生,生,产,产,规,规,模,模,;,;,另,另,一,一,种,种,认,认,为,为,市,市,场,场,形,形,势,势,多,多,变,变,,,,,不,不,如,如,先,先,更,更,新,新,设,设,备,备,,,,,三,三,年,年,后,后,再,再,根,根,据,据,形,形,势,势,考,考,虑,虑,扩,扩,大,大,生,生,产,产,规,规,模,模,问,问,题,题,,,,,这,这,样,样,就,就,有,有,两,两,个,个,方,方,案,案,:,:,一,一,是,是,更,更,新,新,设,设,备,备,,,,,并,并,扩,扩,大,大,生,生,产,产,规,规,模,模,,,,,二,二,是,是,更,更,新,新,设,设,备,备,,,,,三,三,年,年,后,后,再,再,决,决,定,定,是,是,否,否,扩,扩,大,大,生,生,产,产,规,规,模,模,,,,,已,已,知,知,资,资,料,料,数,数,据,据,如,如,下,下,:,:,(1)现在更,新,新需要投资35万,三年后,扩,扩大另需40,万,万。,(2)更新同,时,时扩大,需60万。,(3)只更新,设,设备,销路好,每,每年可获利6,万,万,不好每年,获,获利4.5万,。,。,(4)如果更,新,新设备和扩大,生,生产同时进行,,,,销路好的情,况,况下前三年每,年,年获利12万,,,,后七年每年,获,获利15万。,销,销路不好的情,况,况下每年获利3万。,自然状态,前三年概率,自然状态,后七年概率,销路好,0.7,销路好,0.85,销路不好,0.15,销路不好,0.3,销路好,0.1,销路不好,0.9,