第八章网络计划.ppt
《第八章网络计划.ppt》由会员分享,可在线阅读,更多相关《第八章网络计划.ppt(82页珍藏版)》请在三一文库上搜索。
1、第八章 网络计划 Network Programming,网络计划技术,1 理解网络技术中的相关概念; 2 掌握网络图的绘制方法; 3 能够计算有关时间参数; 4 正确寻找关键路线,第八章 网络计划,网络是进行计划工作的有效工具,凡是“预则立”!,第八章 网络计划,横道图,优点:直观、易懂、便于检查 缺点:不能反映相互之间联系和影响,无法找出关键工作。,第八章 网络计划,关键路线法(CPM):时间估计为确定型 计划评审技术(PERT):时间估计为概率型 上述两者统称为网络计划协调技术(PERT-CPM),网络计划技术,第八章 网络计划,网络计划技术的优点,明确表示各项活动之间的相互联系和影响;
2、 可找出关键路线和关键活动; 优化技术,尽量缩短工期,降低成本; 方法简便,易学易用。,第八章 网络计划,实施网络计划技术的步骤,第一阶段:绘制网络图 把工程中的各项活动的前后次序和相互关系,用一张网络图清晰地表示出来。 第二阶段:安排日程表 根据网络图计算出每项活动的开始时间和结束时间,指出关键活动和非关键活动,并计算机动时间。 第三阶段:控制工程的实施,第八章 网络计划,网络计划的绘制,双代号网络,活动名称,j,i,活动时间,规则: 1、时间不可逆,故图中不允许有回路。 2、图中不能有缺口。 3、两支箭的相关结点不能全同。 4、必要时引入虚活动。,第八章 网络计划,虚活动(1),不正确,3
3、,1,2,B,A,C,正确,第八章 网络计划,虚活动(2),不正确,正确,B,A,C,D,E,第八章 网络计划,绘制网络图的步骤,1、分解任务,列出活动关系表 2、做网络图 3、结点编号,第八章 网络计划,WBS举例:轮船建造,生日晚会,1.0 晚宴 1.1生日蛋糕 1.2饮料 1.3清洗 1.3.1食品 1.3.2餐具 1.4做菜 1.4.1凉菜 1.4.2熟菜,1.4.2.1蔬菜类 1.4.2.2海鲜类 1.4.2.3其它类 2.0娱乐 2.1音响 2.2灯光布置 2.3室内布置 2.4CD/VCD光碟,生日宴会WBS,确定各活动的相互关系 紧前活动:只有活动A完成,才能开始活动B,则称
4、A为B的紧前活动; 紧后活动:B为A的紧后活动; 平行活动;若活动开始进行时,活动C也可以同时进行,则称A和C为平行活动。 确定每项活动的活动时间,列出活动关系表,第八章 网络计划,多个紧前紧后工作情况,几种工作关系的表达(3) 搭接关系的表达,搭接关系一般用单代号网络表示,几种工作关系的表达(3续) 搭接关系的表达,搭接关系一般用单代号网络表示,作网络图,按时间顺序从左到右排列; 起始点在图的最左边,终点在图的最右边。,第八章 网络计划,绘制网络图:某机械厂管理信息系统开发活动清单,1,2,3,4,6,10,9,8,5,7,A 3,B 4,C 6,D 8,E 8,F 5,H 6,G 3,J
5、5,L 3,K 8,I 3,关键活动 其最早开始日期不能推迟 非关键活动 其最早开始时间可以适当推迟 各项活动的参数是通过结点的时间参数来表示的。,时间参数的计算,第八章 网络计划,结点和活动的最早时间 结点和活动的最迟时间 时差和关键路线,时间参数的计算,第八章 网络计划,结点和活动的最早时间,最早开始时间ES ESMAX紧前工作的EF 最早结束时间EF EFES工作延续时间t 一般地,TE(1)= 0 TE(j)= max TE(i)+tij,所有的活动(i,j) TES(i,j)= TE(i) TEF(i,j)= TE(i)+ tij,第八章 网络计划,最早参数计算(练习),最早参数计算
6、(练习),0,3,10,3,3,10,18,3,5,10,7,18,16,23,结点和活动的最迟时间,最迟结束时间LF LFMIN紧后工作的LS 最迟开始时间LS LSLF工作延续时间t 一般地, TL(n)= TE(n) 从终点开始计算 TL(i)= min TL(j)-tij, 所有的活动(i,j) TLS(i,j)= TL(j)-tij TLF(i,j)= TLS(i,j) + tij = TL(j),第八章 网络计划,最迟参数计算(练习),最迟参数计算(练习),23,18,18,18,10,12,10,10,12,8,8,3,0,3,时差和关键路线,总时差的计算 总时差LFEF 或 总
7、时差LSES 自由时差 自由时差minES(紧后工作) EF 一般地, R(i,j)= TLF(i,j)- TEF(i,j) = TL(j)- TE(i)- tij 总时差为零是关键路线的特征。 单时差(局部时差)r(i,j) r(i,j) = TE(j)- TE(i)- tij,第八章 网络计划,时差(机动时间)计算(练习),1.改进组织管理:对关键活动尽量采用平行活动和交叉活动。 2.采用技术措施,增加投入:提高工作效率,投入更多人力物力 。,网络计划的调整和优化工程进度的调整(介绍),第八章 网络计划,均衡使用资源主要包括: 资源一定,如何组织、安排和调配资源保证项目按期完工。 资源不足
8、时,如何协调内部资源和采取应急措施(加班、雇工、增加设备、改进施工工艺)保证项目按期完成。 资源、时间和成本的整体调整和系统优化。,网络计划的调整和优化均衡使用资源(介绍),第八章 网络计划,例如:资源的平衡(平衡前),活动,天数,a,c,b,3,1,5,工人,2,5,a,2,4,6,8,c,b,资源的平衡(平衡后),活动,天数,a,c,b,3,1,5,工人,2,5,2,4,6,8,b,c,a,例如:工期约束下的资源均衡问题,最早开始进度计划相应的甘特图,1、最早开始进度计划,最早开始进度计划相应的资源需求图,最早开始进度计划相应的资源需求量表,2、 最迟开始进度计划,最迟开始进度计划相应的甘
9、特图,最迟开始进度计划相应的资源需求图,最迟开始进度计划相应的资源需求量表,在该项目中,最早开始计划图与最迟开始计划图之间存在着一定的差别。 在最迟开始计划中,对资源需求的最高点从最早开始进度计划的第1天到第3天,转移到了第2天第5天; 资源使用的最大值也从每天17个工时减少到每天12个工时,最小值没有改变,仍为每天3个工时; 在最迟开始计划中,该项目的资源需求的变动范围减小到123=9个工时。,资源均衡的一般操作步骤: (1)计算各阶段平均的工时数 整个项目总共需要196个工时。每天需要19622 = 8.9个工时,为方便起见,以每天需9个工时计。,(2)以最早开始进度计划和非关键活动为依据
10、,从那些具有最大自由时差的活动开始,逐渐推迟某个活动的开始时间。,3、资源均衡,活动的自由时差为6,最大,(1)活动的最早开始时间向后推迟3天,调整了进度计划的甘特图,资源需求的最高点是1-3天,调整了进度计划的资源需求图,调整了进度计划相应的资源需求量表,(2)将活动再推迟2天,即安排在活动完成之后再开始,调整了进度计划的甘特图,资源需求的最高点是4-5天,调整了进度计划的资源需求图,调整了进度计划相应的资源需求量表,资源的最大需求量是12个工时(每天)发生在第1天第3天;最小的资源需求量仍然是每天3个工时。该项目中,资源需求的变化范围减少至123 = 9个工时。,(3)将活动向后推迟1天,
11、调整了进度计划的甘特图,活动的自由时差为1,调整了进度计划的资源需求图,调整了进度计划相应的资源需求量表,网络计划的调整和优化工期、成本的优化(介绍),第八章 网络计划,突击时间:通过增加直接成本缩短时间达到一定限度,无论成本怎么增加,工期不会缩短,这个限度称突击时间。,成本斜率:,例如:时间一成本平衡法,时间成本平衡法是一种用最低的相关成本的增加来缩短项目工期的方法 ,该方法基于以下假设:,(1)每项活动有两组工期和成本估计: 正常时间(normal time)是指在正常条件下完成某项活动需要的估计时间。 应急时间(crash time)是指完成某项活动的最短估计时间。 正常成本(norma
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第八 网络 计划
链接地址:https://www.31doc.com/p-2565316.html