管理数量方法项目计划.ppt

* Colemans Project关键路线 Activity Earliest Start Latest Start Earliest Finish Latest Finish Slack Critical Activity A 0 3 6 9 3 B 0 0 9 9 0 Yes C 9 9 13 13 0 Yes D 13 17 25 29 4 E 13 13 23 23 0 Yes F 23 23 29 29 0 Yes G 13 21 21 29 8 H 29 29 35 35 0 Yes I 29 32 36 39 3 J 35 35 39 39 0 Yes K 39 39 43 43 0 Yes * 1)项目完成时间为40周内的可能性? 项目的总体期望完成时间为43周，关键路径为 B-C-E-F-H-J-K. 项目的标准偏差?2是5.67. 利用正态分布表（附录A）,Area = 0.3962 P(T ≤40) = 0.5000 - 0.3962 = 0.1038 项目完成时间为40周内的可能性为10%， Coleman 应考虑赶工（crashing ）。 * 2)应赶工使项目完成时间≤ 40周 可能性为80%,查表 z = +0.84 E(T) = 38 weeks. 项目应赶工使得工期38 weeks. * 赶工的LP模型 xi = 活动 i的完成时间 yi =活动 i的紧缩时间 min z= 450yA + 400yB + 600yC + 300yD + 1000yE + 550yF + 750yG + 700yH + 800yI + 400yJ + 500yK * 赶工的LP模型 * MS6.0求解-赶工后活动时间 Crash Activity Weeks Cost B 2 800 F 1 550 J 1 400 K 1 500 Total 2250 * 赶工后项目进度安排 * 下次课内容 Case：项目经理 Coleman的建议 排队论 P19作业：项目计划 6.3 P279 10. * * * * * * * * * * * * * * * * * * * * * * * * 网络计划的优化方法 1.工期最短的时间优化 ① 把串联工作改为平行与交叉工作； ② 时差的利用； 2.有限资源的合理分配； 3.最低成本日程。 * ①赶工（Crashing）——对如何以最低的成本最大限度地缩短持续时间 活动工期 活动资源 线性关系 非线性关系 在资源有限的条件下，尽可能把资源用到关键活动上，以有效压缩项目工期！ * 最低成本日程 直接费用：人力,资源,设备….，与工作时间常假定为线性反比关系. 间接费用：管理费,办公费…，与工作时间常假定为正比关系. * ① 直接成本(赶工成本）、 间接成本以及总成本的关系 间接成本 直接成本 总成本 费用 工期 O * ( i, j )直接成本 极限 正常 t dij Dij Mij mij f Cij = = mij - Mij Dij - dij 900-600 5-3 =150元/天 Cij：单位工时的直接费用变化率(成本斜率) * 举例：最低成本日程的计算 １ 2 5 4 6 3 24 30 22 26 24 18 18 直接费用与工时的关系如后表。直接费用与工时的关系如后表。总间接费用180百元,已知工期每缩短一天，间接费用可省3.3百元。问如何优化工期与成本？ 网络图如下： * 工作 正常工时 特急工时 成本斜率Cij 时间 (天) 费用 (百元) 时间 费用 1 ? 2 1 ? 3 2 ? 4 3 ? 4 3 ? 5 4 ? 6 5 ? 6 24 30 22 26 24 18 18 50 90 40 100 80 54 64 16 18 18 24 20 18 10 70 102 48 103 90 54 68 2.5 1 2 1.5 2.5 ---- 0.5 直接费用与工时的关系表 * 最低成本日程的计算过程 １ 2 5 4 6 3 24 30 22 26 24 18 18 T=74 关键路线如图。 总直接费用=478百元; 总间接费用=180百元；总费用658百元。如何优化工期与成本？ 解:网络图绘制如下： * 最低成本日程的计算步骤 1）从关键工作中选出缩短工时所需直接费用最少的方案，并确定该方案可能缩短的天数； 2）通过工作的新工时，重新计算网络计划的关键路线及关键工作。 3）计算由于缩短工时所增加的直接费用。 不断重复上述步骤，直到工期不能再缩短为止。 * 解: １ 2 5 4 6 3 24 20 22 26 24 1