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