Download presentation
Presentation is loading. Please wait.
1
本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理
第3章 网络计划技术 本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理
2
第1节 网络计划原理 甘特图 甘特图的缺点 甘特图的改进 杜邦公司的CPM 海军武器局的PERT 各自的特点
3
第1节 网络计划原理 网络计划的流程： 1. 确定目标 2.分解工程项目，列出工序明细表 3.绘制网络图 4.网络计划方案的优化
4
第2节 网络图的绘制 基本概念： 工序 结点（事项） 箭线式网络图 结点式网络图 虚工序 路线 关键路线
5
第2节 网络图的绘制 网络图的绘制规则： 1. 网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用：应付不暇时出现
第2节 网络图的绘制 网络图的绘制规则： 1. 网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用：应付不暇时出现 4.不允许出现循环路线 5.只有一个始点和一个终点
6
第3节 关键路线法（CPM） 主旨： 梳理工序关系 明确工作要点 抓紧关键环节 控制工程工期
启示：“道”与“术”的关系——抓住关键路线是“道”，政治动员、物质刺激、改进工艺是“术”
7
例3.筹备餐馆的网络计划 例3.张生看好大学生的消费潜力，准备在校园旁边开一个餐馆。假定选址已经完成，接下来需要做的事情：筹备资金、准备文件、注册公司、装修门店、购置设备、人员培训、商品采购等。
8
例3.筹备餐馆的网络计划 第一、梳理工序关系： 最先开始做什么——起始工序 随后可以做什么——紧后工序 如此递推，直至结束——竣工典礼
得到的结果是工序关系表 工 序 代号 紧前工序 工序时间 准备文件 筹集资金 登记注册 装修门店 A B C D -- A,B 5 10 7 6 设备购置 商品采购 人员培训 E F G C,D D,E 3 4 12
9
例3.筹备餐馆的网络计划 第二、绘制网络图 ③ ⑤ ④ ⑦ ① ⑥ ② C 7 A 5 F 4 D’ 0 D 6 B’ 0 D’’ 0
G 12 E 3 ⑥ ②
10
例3.筹备餐馆的网络计划 第三，计算事项时间参数的图算法 C 7 ③ ⑤ A 5 F 4 D 6 D’ 0 B’ 0 ① ④ ⑦ B 10
17 10 C 7 24 ③ ⑤ A 5 F 4 D 6 D’ 0 28 B’ 0 ① 16 ④ 16 ⑦ 28 B 10 D’’ 0 G 12 E 3 ② ⑥ 10 16 10 16
11
例3.筹备餐馆的网络计划 本例的关键路线是：B-D-G 第四，找到关键路线：一般而言，最早时间与最迟时间相等的事项串联起来，就是关键路线。
但是不能一概而论，有时需要推算一下： 箭头事项最迟时间—工序时间=箭尾事项最迟时间 如E工序就不是关键工序，因为 事项⑥的 —工序时间3≠事项②的 10 16 本例的关键路线是：B-D-G
12
四、工序的时间参数计算 工序的最早可能开工时间 受紧前工序的制约，工序最早可能何时开工 工序的最早可能完工时间 最早可能开工时间+工序时间
工序的最迟必须完工时间 受紧后工序的制约，工序最迟必须何时完工 工序的最迟必须开工时间 最迟必须完工时间-工序时间
13
工序的时间参数计算 工序的总时差：在不影响紧后工序最迟必须开工时间的前提下，本工序的机动时间 工序最迟必须开工时间-最早可能开工时间
工序的单时差：在不影响紧后工序最早可能开工时间的前提下，本工序的机动时间 紧后工序的最早可能开工时间-本工序的最早可能完工时间
14
工序的时间参数计算 工序时间参数关系示意图 t(i,j) TES(i,j) TLS(i,j) TEF(i,j) TLF(i,j)
TES(j,k) TLS(j,k) TEF(j,k) TLF(j,k) t(j,k) r(i,j) R(i,j) 工序时间参数关系示意图
15
工序时间参数的表算法 1.看图填表，得到Ⅰ、Ⅱ、Ⅲ、Ⅳ栏 2.第Ⅴ栏：TES=紧前工序TES+t(i,j)，多中取大，即
3.第Ⅵ 栏：最早可能完工时间 Ⅵ＝Ⅳ+Ⅴ 4.第Ⅶ栏：从后向前推 TLF(i,j)=TLF(j,k)-t(j,k) 5.第Ⅷ 栏：最迟必须开工时间 Ⅷ＝Ⅶ－Ⅳ 6.总时差：Ⅸ＝Ⅷ－Ⅴ或Ⅸ＝Ⅶ－Ⅵ 7.单时差：紧后工序的TES减去本工序的TEF
16
工序时间参数的表算法 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ A B B’ C D D’ D’’ E F G ① ② ③ ④ ⑤ ⑥ ⑦ 5
工序名称 i j t(i,j) TES TEF TLF TLS R(i,j) r(i,j) A B B’ C D D’ D’’ E F G ① ② ③ ④ ⑤ ⑥ ⑦ 5 10 7 6 3 4 12 16 17 13 21 28 24 28 8 1
17
工序时间参数的计算机求解
18
工序时间参数的计算机求解
19
工序时间参数的计算机求解
20
第4节 计划评审技术（PERT） 计划评审技术PERT属于随机型网络，与关键路线法的应用环境不同，专门针对工序时间不确定的工程项目。
PERT在CPM的基础上向前延伸，增加了对工序时间的处理；向后延伸，增加了工程工期的概率估计，但是方法的主体还是关键路线法。 PERT是 “包子” ；CPM是“肉馅”
21
第4节 计划评审技术（PERT） 一、工序时间的处理 三种时间估计法
22
第4节 计划评审技术（PERT） 二、概率估计 数学上刻画数据离散度的指标是方差
23
第4节 计划评审技术（PERT） PERT的功用： 给定工期求概率 给定概率求工期
24
例4.PERT应用 德美化工受朝阳印染厂的委托，研发一种着色剂，约定3周内提交解决方案。研发部将研制项目分为9道工序 ，网络图如下： 6 6
11.17 16.67 C 5.17 ② ④ A 6 G 4 20.67 D 8 H 6.67 ⑤ ⑦ ① E 3.17 14 14 20.67 B 2 I 3 F 9 ③ ⑥ 2 17.67 8.67 11
25
例4.PERT应用 由图算法可知：关键路线为A-D-H 查正态分布表，得如期完工的概率为57.5％。
如若公司约定履约率必须达到90％，合同工期多少天？ 即签署23天的合同便有90％以上的把握如期完工。
26
四、PERT的计算机求解
27
四、PERT的计算机求解
28
四、PERT的计算机求解
29
四、PERT的计算机求解
30
第5节 网络优化 网络优化的内涵: 网络衔接的能否优化？ 在既定的衔接关系下，有没有又省时间又省钱的方案？
第5节 网络优化 网络优化的内涵: 网络衔接的能否优化？ 在既定的衔接关系下，有没有又省时间又省钱的方案？ 如何在各工序之间进行资源均衡，使之成为可行解？
31
一、网络衔接的优化 网络衔接的方式有时不是唯一的，这种情况下就有了优化的空间。
例如，内、外装修可以同步进行，也就是所谓平行作业。布线和墙面装修可以交叉作业 布线1 布线2 ① ② ③ 墙面1 墙面2 ④ ⑤ ⑥
32
二、时间—成本优化 一般来说，节省时间要多花钱，有没有又省时间又省钱的工期方案？ 分析哲学 直接费用 间接费用
33
二、时间—成本优化 成本 总费用 间接费用 直接费用 时间
34
例5. 最低成本日程 某公司负责教学大楼的施工，平均每天办公费用5000元。各项费用明细表： 工序 正常工期（天） 极限工期（天） 关键工序
赶工费用：元/天 A B C D E F G H J K 60 40 35 48 80 15 45 50 20 33 70 42 56 √ 7000 ∞ 8000 3000 5000 6000
35
例5. 最低成本日程 分析： 从表3-5看出：A、E、H、K为关键工序，正常的总工期220天，极限总工期196天。可以赶工的工序A、E、H，其中H工序赶工费用3000元，小于每天的间接费用，可以赶工4天；E工序赶工费用5000，等于每天的间接费用，可以赶工10天；A工序赶工费用7000元，高于间接费用，不宜赶工。最低成本日程是182天。
36
三、时间－资源优化 主旨：寻求在给定时间内最省资源的安排 例6.某项工程的甘特图如下，如何安排作业时间使得66个工人能够如期完成施工任务？
20 40 75 60 A 20天/58人 D 30天/42人 E 25天/26人 B 18天/22人 C 15天/39人
37
三、时间－资源优化 例6求解： C 15天/39人 B 18天/22人 A 20天/58人 D 30天/42人 E 25天/26人 20
20 40 60 75
38
三、时间－资源优化 解决方案： 将B工序与D平行作业，从第20天至第38天施工，用工人数64人，可行。
C工序与E平行作业，第50天开工，共需65人，可行。 于是，得到了给定时间、给定资源条件下的最优方案。
Similar presentations
