《应用文书运筹学课件第6讲双代号网络图》由会员分享,可在线阅读,更多相关《应用文书运筹学课件第6讲双代号网络图(35页珍藏版)》请在金锄头文库上搜索。
1、第第2 2章章 网络计划网络计划本章要求:本章要求: 1. 1. 掌握网络图绘制方法。掌握网络图绘制方法。 2. 2. 掌握关键线路法(掌握关键线路法(CPMCPM)。)。 3. 3. 了解计划评审技术方法(了解计划评审技术方法(PERTPERT)。)。祸碾凉韭砧薛极雕蜕纂钵置桃鲍涨泊歇憨缺吸拣刺室爱铅荔屏车债出构姥应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图引例:贝克特尔公司引例:贝克特尔公司时间:时间:19911991年年 海湾战争后海湾战争后地点:科威特地点:科威特人物:项目管理小组人物:项目管理小组事件:油田灭火事件:油田灭火疼撼靴怪剩拇中瘫聂捏氨商哎低
2、仇艇霖韦喉徽叙赣羊菏流缆陀囊诅缝娱妙应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图大型项目管理阶段划分大型项目管理阶段划分 1.1.规划:(规划:(1 1)设定目标)设定目标 (2 2)组织团队)组织团队 (3 3)将需求与定时项目活动相连)将需求与定时项目活动相连 2. 2. 排程:将资源(人,财,物)与具体活动排程:将资源(人,财,物)与具体活动 相连相连 所用工具:关键路线方法所用工具:关键路线方法(CPMCPM); 网络计划平审方法网络计划平审方法(PERTPERT) 3. 3.控制:(控制:(1 1)监控资源,成本,质量等)监控资源,成本,质量等 (2
3、2)修订,更改计划)修订,更改计划 (3 3)转换资源以满足时间,成本和质量的要求)转换资源以满足时间,成本和质量的要求凰夏瓦葬躯舶肢犬香卑僚紧扯餐上圣九古丑碎颁伍昧乞钉俺途况呆佳壬暴应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图项目排程的作用项目排程的作用 1.1.显示每项活动之间以及与整个项目之间显示每项活动之间以及与整个项目之间的关系。的关系。 2. 2.确定活动之间的先后次序关系。确定活动之间的先后次序关系。 3. 3.对各项活动进行现实的排程和成本估计。对各项活动进行现实的排程和成本估计。 4. 4.确定项目中的关键障碍。确定项目中的关键障碍。饥胸曳谗案
4、典日厘顺假锰互袄撼票敦枢峦披左砖废哆恢弥亚此瑞惕且醉斤应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图 对生产、科研等项目(工程)的计划和管理,用对生产、科研等项目(工程)的计划和管理,用网络图表示;对网络图进行分析;对项目的计划和网络图表示;对网络图进行分析;对项目的计划和管理进行统筹安排管理进行统筹安排 现常用对项目(工程)的直观图示中,用横线图现常用对项目(工程)的直观图示中,用横线图(条形图(华罗庚)、甘特图(条形图(华罗庚)、甘特图(Gantt)) 。矮克腰喂棱篱践娶瓤丑赐试肄笋字肉合援宿栗歹簇惑样扛涨则从嘛潜乎活应用文书运筹学课件第6讲_双代号网络图应用
5、文书运筹学课件第6讲_双代号网络图网络图的绘划网络图的绘划项目(工程)与网络图项目(工程)与网络图 下面讨论在对项目(工程)已经分解成为工作,并已知工作逻辑关系后如何绘制网络图。充捻蓖靳圆纬晶糊需面食掀磕损捕啥然淖荆怎轧勉傣镀勤狙烙遏垣赁贤俞应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图 双代号网络图基本概念工序(作业、活动、工作):指任何消耗时间或资源的行动。事项(节点):工序的开始或结束(发生于瞬间,既不消耗时间、也不消耗资源)。紧前工序:在另一工序开始前必须完成的工序。箭线:表示工序(作业、活动、工作) 。虚箭线表虚工序。ij工序名称持续时间杨蜀掌充蔓喝擂寂
6、兵霖涩础眠星错绍荒外兄颐同闻通谓阜屑洱蠕剔竟沁容应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图双代号网络图的组成要素双代号网络图的组成要素(1 1)实箭头线:代表实际工序)实箭头线:代表实际工序(2 2)虚箭头线:代表虚工序)虚箭头线:代表虚工序(3 3)结点:代表工序的结束或开始,又称)结点:代表工序的结束或开始,又称事件或事项。事件或事项。痴柄躇枫纺扰混永测獭借碌糙侮客脂土磊衫略楷哥训砌痈禄盗每稠游非藉应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图关于结点的说明关于结点的说明结点表示一个事项,又称为事件,代表工序的开始或结点表示一
7、个事项,又称为事件,代表工序的开始或者结束。者结束。在双代号网络图中,每道工序首尾都必须采用结点来在双代号网络图中,每道工序首尾都必须采用结点来表示,连接工序箭尾的结点称为该工序的紧前事项,表示,连接工序箭尾的结点称为该工序的紧前事项,连接工序箭头的结点称为该工序的紧后事项。连接工序箭头的结点称为该工序的紧后事项。网络图的开始结点称为总开工事项,而最后工序的结网络图的开始结点称为总开工事项,而最后工序的结束结点称为完工事项。束结点称为完工事项。在双代号网络图中,结点采用圆圈表示,圈内标注上在双代号网络图中,结点采用圆圈表示,圈内标注上该结点的序号。该结点的序号。结点编号一般采用箭杆删除法进行。
8、结点编号一般采用箭杆删除法进行。癣蔚疹硬宜盼郁桓贱灯巾砂鹰诱维礁锐言育赣兜尹舔乌煤符咯孝口紧湛厘应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图绘制双代号网络图规则绘制双代号网络图规则1. 不允许出现循环回路。不允许出现循环回路。2.2.每一箭头线首尾必须有结点。每一箭头线首尾必须有结点。3.3.任意两个结点之间最多只能有一条箭任意两个结点之间最多只能有一条箭头线直接相连。头线直接相连。4.4.总开工事项和完工事项都仅有一个。总开工事项和完工事项都仅有一个。5.5.事项编号:一般采用箭杆删除法。事项编号:一般采用箭杆删除法。老渗亢啼赴傻佩筐别袁总智药撵慢钧舷祭禽馁喷
9、猖袒厦沥亮拇顽哦步熙悍应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图绘图规则绘图规则( (双代号双代号) )1.起点和终点(一般都只一个)2.方向和事项(节点)3.虚工序4.两个节点之间不能有两道以上的工序5.网络图中不能有回路6.平行作业7.交叉作业(把工序分成多段进行)8.作网络图9.节点的编号:结点编号:编号从始点开始,从左到右,由小到大,始点编号最小,终点编号最大。41235ABCDE1235ABC4671235A1A2A3B1B2B3135ABC41235ABCDE赋较践旋滩晦议贰颅研唬诡姨檀捞酵座谊枣蓑跪茸耐狸雾训烬牟中神冠品应用文书运筹学课件第6讲_
10、双代号网络图应用文书运筹学课件第6讲_双代号网络图平行工序的绘制:错误图平行工序的绘制:错误图710ACB 线昆捆号冀品三俗集壳牛伦沃辛频艳妙伐益置夕俺晌翟畔渍鸟髓革活瑚歇应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图平行工序的绘制:正确图平行工序的绘制:正确图710ACB89EF 瞒坞陷讨发晌肮栈粮楔父弟瞪眩镰瘩棍弯土熙仙啃复晰印俊存哟犀柿嗅处应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图交叉工序的绘制交叉工序的绘制a1a2a3b3b1b2蚤供亩譬闽茧役厉唆凳瞳涡庇召巳敞祭仁诌赁陆某哩景替述漆茧扮秉践困应用文书运筹学课件第6讲_双代
11、号网络图应用文书运筹学课件第6讲_双代号网络图网络图绘制网络图绘制 例例 1 1工序名称ABCD紧前工序AB1234ABCD械靡包帧峦兹钦产疯御捅袍绊来忍狙邮敬穷垫线篓腆竿拴显蔡捷蓑拇喷傀应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图网络图绘制网络图绘制 例例 2 2 正确正确吗?吗?工序名称ABCD紧前工序A,BBABCD 低暖夫韭券定趟原鳃乓薯律村腻践罚和侄渐豁蜕挣几辗彰琴蛤季艾彼捷编应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图网络图绘制网络图绘制 例例 2 2 正确正确吗?吗?工序名称ABCD紧前工序A,BBABCD E汁蟹尼
12、兄输戏又瘩匣矽举衅弟复帮漏扛毡玲凸疲障博潦氨失药济计瞅沦祁应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图网络图绘制网络图绘制 例例 2 2 正确正确吗?吗?工序名称ABCD紧前工序A,BBABCDE 恒衍声廓叛坷示溅戈革菲讣罩谣球消芦姑轨效握穆听挞菠梳夸神迷帅趁泥应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图网络图绘制网络图绘制 例例 2 2 工序名称ABCD紧前工序A,BB1234ABCDE 倘以阐信之槽因蛆茵衷帆畦门逾寸酌别杉蛋摘负坦散棕昼付利觅要册超坏应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图网
13、络图绘制网络图绘制 例例 3 3 正确吗正确吗? 工序名称 ABCDEFGH紧前工序 ABC,DDEF1234567ACBFEGDHDFCE夺牵讣锈则谨烤刺抗兔盆拽兢粒彻蔼孜贷利苦招接烧冈字活况似诵什谊容应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图网络图时间参数网络图时间参数事项最早时间事项最早时间t tE E(i), (i), 特别地,特别地, t tE E(n)(n)为工程工期为工程工期T TE E事项最迟时间事项最迟时间t tL L(i)(i),特别地,特别地, t tL L(n)(n)为工程工期为工程工期T TE E工序工序(i,j)(i,j)完成时间完
14、成时间t(i,j)t(i,j)工序最早可能开工时间工序最早可能开工时间t tESES(i,j) (i,j) t tESES(i,j)=t(i,j)=tE E(i) (i) 注:从左往右计算注:从左往右计算工序最迟必须开工时间工序最迟必须开工时间t tLSLS(i,j)(i,j) t tLSLS(i,j)= t(i,j)= tL L(j)- t(i,j) (j)- t(i,j) 注:从右往左计算注:从右往左计算工序的总时差工序的总时差R (i,j)R (i,j),即在不影响整个工期情况下工序最早可,即在不影响整个工期情况下工序最早可能开工时间可以推迟的时间数,它等于工序最迟必须开工时间能开工时间
15、可以推迟的时间数,它等于工序最迟必须开工时间与最早可能开工时间之差与最早可能开工时间之差 R (i,j)= t R (i,j)= tLSLS(i,j)- t(i,j)- tESES(i,j)(i,j)逊阵腐鄙姚沥了领恤毕殖台雁忽即携葬似衫斤岂掷幂址拆钧瞳瘦硼毕蝇崔应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图事项最早时间事项最早时间t tE E(j)(j)事项最早时间事项最早时间t tE E(j) (j) 表示从起点事项到本表示从起点事项到本事项的最短时间长度,事项的最短时间长度,通常从左往右逐个进行通常从左往右逐个进行计算。计算。如果是箭尾事项,则事项最早时间为
16、工序的最早可如果是箭尾事项,则事项最早时间为工序的最早可能开工时间。能开工时间。如果是箭头事项,则事项最早时间为工序的最早可如果是箭头事项,则事项最早时间为工序的最早可能结束时间。能结束时间。箭头事项的最早时间等于箭尾事项最早时间加上作箭头事项的最早时间等于箭尾事项最早时间加上作业时间业时间t(i,j) t(i,j) ,当同时有两个以上箭线指向当同时有两个以上箭线指向箭头箭头事项时,应该选择各工序的箭尾事项最早时间与各事项时,应该选择各工序的箭尾事项最早时间与各工序作业时间之和的最大值,即:工序作业时间之和的最大值,即: t tE E(1)=0(1)=0 t tE E(j)=maxt(j)=m
17、axtE E(i)+ t(i,j) , j=1,2,n(i)+ t(i,j) , j=1,2,n埔迁七汝阎羞台何讣核耀楔第使裙词错地僵仰白署滔凤样列干兴滔助傲坟应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图事项最迟时间事项最迟时间t tL L(i)(i)事项最迟时间事项最迟时间t tL L(i) (i) 表示在不延误工期的情况下从表示在不延误工期的情况下从起点事项到本事项的起点事项到本事项的最迟最迟时间长度,时间长度,通常从右往左通常从右往左(反顺序!)逐个进行计算。(反顺序!)逐个进行计算。如果是箭头事项,则事项最迟时间为各工序的最迟必须结如果是箭头事项,则事项
18、最迟时间为各工序的最迟必须结束时间。束时间。如果是箭尾事项,则事项最迟时间为各工序的最迟必须开如果是箭尾事项,则事项最迟时间为各工序的最迟必须开工时间。工时间。箭尾事项的最迟时间等于箭头事项最迟时间减去工序的作箭尾事项的最迟时间等于箭头事项最迟时间减去工序的作业时间业时间t(i,j) t(i,j) ,当当箭尾箭尾同时有两个以上箭线引出同时有两个以上箭线引出时,该时,该箭尾事项的最迟时间必须同时满足这些工序的最迟必须开箭尾事项的最迟时间必须同时满足这些工序的最迟必须开工时间,因此必须选择一个最早(最小)的时间,即:工时间,因此必须选择一个最早(最小)的时间,即: t tL L(n)=0, n(n
19、)=0, n为终点事项为终点事项 t tL L(i)=maxt(i)=maxtL L(j)- t(i,j) , i=1,2,n-1(j)- t(i,j) , i=1,2,n-1旅契蔗冬侣粱聋拒令擂匈灌走绎刁赞卡柯占辕侠拆仔拌悼谋找像刁苑锌自应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图工序的时间参数工序的时间参数工序最早开始时间工序最早开始时间t tESES(i,j)(i,j): t tESES(i,j)= t(i,j)= tE E(i)(i)工序最早结束时间工序最早结束时间t tEFEF(i,j)(i,j): t tEFEF(i,j)= t(i,j)= tE E
20、(i)+ t(i,j)(i)+ t(i,j)工序最迟结束时间工序最迟结束时间t tLFLF(i,j)(i,j): t tLFLF(i,j)= t(i,j)= tL L(j)(j)工序最迟开始时间工序最迟开始时间t tLSLS(i,j)(i,j): t tLSLS(i,j)= t(i,j)= tLFLF(i)- t(i,j)(i)- t(i,j)岭用恰谁展彝婆怂双隧惧万谎甫窟酵酵莱绍翻扰哼式肩匪陪杀镐并拨宪喂应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图工序的时差工序的时差工序总时差工序总时差TF(i,j):指在不影响整个工期的前提下,指在不影响整个工期的前提下,工
21、序最早开始(或结束)的时间可以推迟的时间。工工序最早开始(或结束)的时间可以推迟的时间。工序总时差序总时差=最迟开工时间最迟开工时间-最早开工时间最早开工时间 =最迟完工时间最迟完工时间-最早完工时间最早完工时间工序的单时差工序的单时差FF(i,j):指在不影响紧后工序的最早开指在不影响紧后工序的最早开工时间的条件下,工序最早开始(或结束)的时间可工时间的条件下,工序最早开始(或结束)的时间可以推迟的时间。以推迟的时间。TF(i,j)= t tLFLF(i,j)- t(i,j)- tEFEF(i,j)(i,j) = t = tLFLF(i,j)- t(i,j)- tE E(i) + t(i)
22、+ t (i,j)(i,j) =t =tL L(j)- t(j)- tE E(i) - t(i) - t (i,j)(i,j) = =箭头事项最迟时间箭头事项最迟时间- -箭尾事项最早时间箭尾事项最早时间工序作业时工序作业时间间云胆滋笑哉符莽羹竿御递驯横弟骗浸绳秃抖吴赏惜追哈效丫雾祷汽屑颈藐应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图求关键路线的图上作业法步骤求关键路线的图上作业法步骤 1. 1. 正确绘制网络图正确绘制网络图 2. 2. 从左至右逐点计算事项最早时间从左至右逐点计算事项最早时间t tE E(i)(i) 3. 3. 从右至左逐点计算事项最迟时间从
23、右至左逐点计算事项最迟时间t tL L(i)(i) 4. 4. 计算各工序最早开工时间和最迟开工时间计算各工序最早开工时间和最迟开工时间 5. 5. 计算总时差,确定关键工序和关键路线计算总时差,确定关键工序和关键路线注:关键工序,指总时差为零的工序注:关键工序,指总时差为零的工序 关键路线,指由关键工序连接而成的线路关键路线,指由关键工序连接而成的线路够垫违肺拼斋姑炔停宜茵离哎谊火质图吵亩隆黍酪氛堪跪务哼衅依弯放枫应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图例:科研课题分解作业表例:科研课题分解作业表工序工序代号代号 工工 序序紧前工序紧前工序时间(天)时间(
24、天)A系统提出研究问题系统提出研究问题4B研究选点问题研究选点问题A7C准备调研方案准备调研方案A10D收集资料工作安排收集资料工作安排B8E挑选培训工作人员挑选培训工作人员B,C12F准备收集资料表格准备收集资料表格C7G实地调查实地调查D,E,F5H分析准备调查报告分析准备调查报告G4I任务结束任务结束H0唇遥叉究拓含洲拢缓蚕彰矣膘痘士穷协仪板喷则胳砚叉督揉瑚乡量追迁嗜应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图例例 绘制网络图绘制网络图IHGDEFBCA1234567894710812754000何窥磺恃起淆馏忍殊湃唱锭免奖描谢抒汇肥语贩簧宇筑秃残验券季伦
25、诚办应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图例例 计算事项最早时间计算事项最早时间IHGDEFBCA12345678947108127540000411141426313535毙煎弱淮秀桂墟粪屠炼司刘超框准毋瓜滥姆筐醉谁抨咀店溢彪淬睬晌那赶应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图例例 计算事项最迟时间计算事项最迟时间IHGDEFBCA123456789471081275400000441114141414142626313135353535忠冉届断召癸冉窘戊痛隆适库吉泅街纱发顶嚎让兴藕宠崩蹄刷柄冶攒忙婴应用文书运筹学课件第
26、6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图例例 计算工序最早和最迟开计算工序最早和最迟开工时间工时间(i,j)(i,j) IHGDEFBCA123456789471081275400000441114141414142626313135353535(0,0)(4,7)(4,4)(11,18)(14,14)(14,19)(26,26)(31,31)(35,35)亨非蠢典徘签复荧仍补汾盂抖叠帝言妈敷赤摄贰豆历瓦混兵佰艳献刽樊区应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图工序的时差工序的时差工序总时差工序总时差TF(i,j):指在不影响整个工期的前提下,
27、指在不影响整个工期的前提下,工序最早开始(或结束)的时间可以推迟的时间。工工序最早开始(或结束)的时间可以推迟的时间。工序总时差序总时差=最迟开工时间最迟开工时间-最早开工时间最早开工时间 =最迟完工时间最迟完工时间-最早完工时间最早完工时间工序的单时差工序的单时差FF(i,j):指在不影响紧后工序的最早开指在不影响紧后工序的最早开工时间的条件下,工序最早开始(或结束)的时间可工时间的条件下,工序最早开始(或结束)的时间可以推迟的时间。以推迟的时间。TF(i,j)= t tLFLF(i,j)- t(i,j)- tEFEF(i,j)(i,j) = t = tLFLF(i,j)- t(i,j)-
28、tE E(i) + t(i) + t (i,j)(i,j) =t =tL L(j)- t(j)- tE E(i) - t(i) - t (i,j)(i,j) = =箭头事项最迟时间箭头事项最迟时间- -箭尾事项最早时间箭尾事项最早时间工序作业时工序作业时间间电伊夯窒拢草舟期恼豹稀殷充汽喂苞貉献腋盗刷锁骇炊殷兑汇十誉河威痛应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图例例 计算总时差,确定关键计算总时差,确定关键工序和关键路线工序和关键路线 IHGDEFBCA12345678900441114141414142626313135353535(0,0)(4,7)(4,
29、4)(11,18)(14,14)(14,19)(26,26)(31,31)(35,35)030705000皮仁雹摈粤膊萝傅梦炭泅硼匝承羚摩蓝四浇晒汐稗七府兢楞凉睫瞄判砸冒应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图作业作业复习:双代号网络图求关键线路。复习:双代号网络图求关键线路。预习:单代号网络图。预习:单代号网络图。作业:习题作业:习题 2.1叭碱膝霸途千郸肆腿德眺启将粥图额缝锨糠摘沪争藉瞧奢陌挚台胰绵忱猩应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图 谢谢 谢!谢! 再再 见!见!姻姻银香琅疵郴诺肝促苍虱奏确殴闯壹鸦疡坡牺乖赚殖光袱瓜强哄援颊樊应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图