44网络计划的优化.pptVIP

§4.4 网络计划的优化 (1)、工期优化 (2)、工期－成本优化 (3)、资源优化 ①项目明细表 ②改平行、交叉工序 ③时差 ④最小成本赶工 * * 1 2 4 4 5 6 3 5 3 3 3 3 2 5 -2 3 3 2 5 9 -2 7 0 -2 -2 8 -1 7 0 2 2 T=12(周) TS =10 (周) (1)、 方法： (2)、 ① 直接成本 间接成本 费用 工期 间 直 总 O ② ( i, j )直接成本 极限 正常 t dij Dij Mij mij f Cij = = mij - Mij Dij - dij 1500-1000 5-3 =250元/天 Cij：单位工时的直接费用变化率(成本斜率) (3)、例：已知网络计划 T=74(天) 1 2 22 4 5 6 30 24 26 3 18 18 24 正常工时 极限工时 工时 费用 工时 费用 (1,2) 24 50 16 70 2.5 (1,3) 30 90 18 102 1 (2,4) 22 40 18 48 2 (3,4) 26 100 24 103 1.5 (3,5) 24 80 20 90 2.5 (4,6) 18 54 18 54 / (5,6) 18 64 10 68 0.5 总直接费用 478 工序 Cij百元/天 间接费用：180(百元)，每提前1天可省3.3 (百元)。 求：最低成本日程 解： ①选工序(1,3)，可缩12天。 T=64(天) 1 3 2 4 5 6 24 18 22 26 18 24 18 0 0 0 24 0 24 46 0 46 64 0 64 18 22 42 4 46 4 确定应在(1,3)缩10天。 ② T=64(天) 1 2 22 4 5 6 20 24 26 3 18 18 24 ③ 总直接费用 478＋10×1=488(百元) 间接费用 180 -33=147(百元) 重复①， 1 2 4 6 1 3 同时缩短 4 6 可选方案： (1,3), (1,2) 同时缩小 2.5+1=3.5 (1,3), (2,4) 同时缩小 1+2=3 (3,4), (1,2) 同时缩小 1.5+2.5=4 (3,4), (2,4) 同时缩小 1.5+2=3.5 ② … ③ 0 / / / 478 180 658 74 1 (1,3) 12 10 488 147 635 64 2 (1,3)(2,4) 2,4 2 494 140.4 634.4 62* 3 (3,4)(2,4) 2,2 2 501 133.8 634.8 60 计算过程 工序名称 可 缩短 天数 实际 缩短 天数 总 直接 费用 间接费用 总 成本 总 工期 基本步骤： (1)、选关键工序中成本斜率最低工序赶工，确定可缩天数。 (2)、重新计算网络计划关键路线。 (3)、计算相应总费用 (3)、有限资源的合理利用 3 2 1 6 5 4 2 2 3 4 3 3 9 3 4 1 5 7 6 4 (单位：天) (天数) 1 0 2 3 4 5 6 7 8 9 10 11 1 2 3 5 6 9 6 7 5 1 3 4 4 20 15 10 5 0 (人数) 18 19 20 9 5 1 调整的基本原则是： (1)、尽量保证关键工作的日资源需求量。 (2)、利用非关键工作的时差错开各工作的使用资源时间 (3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作