运筹学课件--第8章-网络计划.ppt

OR:SM 第三节 计划评审技术 三、PERT应用举例 某项目的作业流程及其时间估计 作业 紧前作业 乐观时间 作业时间估计 悲观时间 可能时间 作业时间 期望 方差 a b c d e f g - - a,b a c,d a e,f 3 2 1 3 2 7 2 5 4 3 11 10 13 10 4 3 2 4 9 10 6 4 3 2 5 8 10 6 1/9 1/9 1/9 16/9 16/9 1 16/9 若合同规定工期为20，求如期完工的概率；若要求有90%的把握如 期完工，求可接受的合同工期的为多少。 32 OR:SM OR:SM 第三节 三、PERT应用举例 计划评审技术 4 4 0 0 1 a 4 2 d 5 f 10 e 17 17 5 g 6 23 23 6 b 8 ? 参数计算 3 4 3 7 c 2 4 9 9 ? 工程期望工期 TE=23 ，关键工序的方差?2 =49/9，则 ? (x)=-1.29，查表知 P(x)=9.9% ? P(x)=90% ，查表知 ? (x)=1.3，则可接受的合同工期为TE+ ? ? (x) =26 33 OR:SM ? ? ? ? ? OR:SM 网络计划方法可以告诉我们什么？ 项目的预期完工时间 按规定时间完工的概率及其影响因素 关键作业有哪些？它们在项目执行中是不能耽误的。 非关键作业有哪些？它们活动的余地多大？ 各作业要求的开始和结束时间。 了解影响项目进度的因素，在此基础上进行资源的安排 34 OR:SM OR:SM 第四节 网络计划优化 一、缩短工程工期 ? ①改进工艺和技术装备，压缩关键工序的作业时间 ? ②合理组织平行作业、交叉作业 ? 平行作业指两道以上相互独立的工序同时进行 ? 交叉作业指将紧前工序完成的部分任务分期分批地转 入下道工序 ? ③利用时差，合理调配资源等途径实现 35 OR:SM OR:SM 第四节 网络计划优化 二、工期-费用优化 1、工期与成本之间关系 ? 工期的缩短与费用是密切相关的 ? 工程费用最低的完工时间(最低成本日程) 费用 直接费用 工程总费用 间接费用 36 极限完 工时间 最优完 工时间 正常完 工时间 时间 OR:SM OR:SM 第四节 网络计划优化 二、工期-费用优化 ? 寻求最低成本日程的思路：从网络计划的关键工序着手，对增加 直接费用最少的某些关键工序采取措施，缩短其作业时间。 直接 费用 极限完 工时间 正常完 工时间 时间 37 赶单位时间增加的直接费用(费率) ? 赶进度极限完工费用 - 正常完工费用 正常完工作业时间 - 极限完工作业时间 OR:SM OR:SM 第四节 网络计划优化 2、工期-费用优化案例 某工程作业流程及其费用统计资料 作业 紧前作业 作业时间（天） 正常完工 极限完工 作业直接费用（万元） 正常完工 极限完工 费率 A B C D E F G H - - - B B E D A 3 5 5 6 5 3 4 5 3 3 4 3 2 3 3 2 8 16 20 20 5 10 9 20 8 19 23 23 8.6 10 11 28 - 1.5 3 1 1.2 - 2 2 38 合计 间接费用 88 2万元/天 OR:SM OR:SM 第四节 网络计划优化 方案I：各道作业正常完工 a 3 3 2 10 h 5 0 0 1 b 5 5 3 5 d 6 e 11 4 11 g 4 6 15 15 5 c 5 10 5 12 f 3 工程费用=正常完工直接费用+间接费用=88+2×15=118万元。 39 OR:SM OR:SM 第四节 网络计划优化 方案2：关键路线d上赶进度 a 3 3 2 8 h 5 0 0 1 b 5 5 3 5 d 4 e 9 4 9 g 4 6 13 13 5 c 5 10 5 10 f 3 工程费用=正常完工直接费用+赶进度增加的直接费用+间接费用 =88+2×1+2×13=116万元。 40 OR:SM * 管