第四章_网络计划技术(蔡雪峰).ppt

第三步 进行工期缩短，从直接费用增加额最少的关键工作进行优化。 5 1 3 2 4 7 6 16 18 22 20 6 12 12 15 0 0 16 25 18 18 28 48 40 40 60 60 66 66 循环一：6-7工作费用变化率最小 工期 T1=70-4=66天 直接费 C1=11600+4×60=11840元 5 1 3 2 4 7 6 16 18 13 20 6 12 12 15 0 0 16 16 18 18 28 39 31 57 51 51 57 循环二：3-5工作费用变化率最小 工期 T2=66-9=57天 直接费 C2=11840+9×100=12740元 31 5 1 3 2 4 7 6 15 18 12 20 6 12 12 15 0 0 15 15 18 18 27 38 30 50 50 56 循环三：压缩方案 工期 T3=57-1=56天 直接费 C3=12740+1×180 =12920元 30 方案一：缩短5-6工作，每天增加费用240元，可缩短10天 方案二：缩短1-2，1-3工作，每天平均增加费用205元，可缩短4天 方案三：缩短1-2，3-5工作，只能缩短1天，每天平均增加费用180元 方案四：缩短2-5，1-3工作，必须缩短4天，每天平均增加费用200元 56 5 1 3 2 4 7 6 12 15 12 20 6 12 12 15 0 0 12 12 15 15 24 35 27 47 47 53 循环四：压缩方案 工期 T4=56-3=53天 直接费 C4=12920+3×205 =13535元 27 方案一：缩短5-6工作，每天增加费用240元，可缩短10天 方案二：缩短1-2，1-3工作，每天平均增加费用205元，可缩短3天 方案三：缩短2-5，1-3工作，必须缩短4天，每天平均增加费用200元 53 5 1 3 2 4 7 6 12 11 12 20 6 12 12 11 0 0 12 12 11 11 24 31 23 43 43 49 循环五：压缩方案 工期 T5=53-4=49天 直接费 C5=13535+4×200 =14335元 23 方案一：缩短5-6工作，每天增加费用240元，可缩短10天 方案二：缩短2-5，1-3工作，每天平均增加费用200元，可缩短4天 49 5 1 3 2 4 7 6 12 11 12 13 6 12 12 11 0 0 12 12 11 11 24 24 23 36 36 42 循环六：压缩方案 工期 T6=49-7=42天 直接费 C6=14335+7×240 =16015元 23 方案一：缩短5-6工作，每天增加费用240元，可缩短10天 但5-6工作由于压缩到8天，其费用增加，工期未能缩短，所以未能压缩，只能压缩到7天 42 5 1 3 2 4 7 6 12 11 12 10 6 9 12 11 0 0 12 12 11 11 24 24 23 33 33 39 循环七：压缩方案 工期 T7=42-3=39天 直接费 C7=16015+3×440 =17335元 23 方案一：缩短2-4、5-6工作，每天增加费用440元，可缩短3天 方案二：缩短4-6、5-6工作，每天增加费用440元，可缩短3天 39 循环次数 工期（天） 直接费（元） 间接费（元） 总费用（元） 最低费用（元） 原始网络 70 11600 7000 18600 1 66 11840 6600 18440 2 57 12740 5700 18440 18440 3 56 12920 5600 18520 4 53 13535 5300 18835 5 49 14335 4900 19235 6 42 16015 4200 20215 7 39 17335 3900 21235 费用优化结果 4.5.3 资源优化 资源优化就是对资源需求出现 “高峰”和“低谷”等不均衡现象 进行改善。 两种情况： 在工期固定的条件下， 力求资源消耗均衡； 在资源供应有限制的条件下， 寻求计划的最短工期。 材料 机械 设备 动力 人力 资源 方法： 通过改变工作的开始时间，使资源按时间的分布符合优化目标。 资源强度(ri-j):某项工作在单位时间内所需某种资源数量； 资源需用量(Rt): 整个计划在某单位时间内所需某种资源 数量，