0091123网络技术.ppt

第三步优化-压缩后的网络图 1 2 3 4 6 5 7 8 6 6 3 2 5 4 7 4 2 0 0 6 6 12 12 14 17 9 9 14 14 21 21 25 25 A B C D E F H G I 关键路线 第三步优化 最后观察: 该工程项目经过3次压缩之后, 进一步成对压缩关键活动的费用率均大于1000元, 即总工程压缩1天, 直接费用的增加额将大于工程提前1天完工间接费用的节约额, 因此, 优化过程到此结束. 最佳工期为34-(7+1+1)=25(天) 压缩后的工程总费用=赶工前的工程总费用-工程费用节约额 =68500-(4700+650+50)=63100(元) （三） 网络图的资源优化 网络图的资源优化是指在投入资源最少,或在合理使用资源的条件下,如何合理组织工作,使任务提前或按期完成。 基本思路:在保证关键线路各工序所需的资源条件下,合理运用非关键工序的时差,使资源均匀利用。 （三） 网络图的资源优化 目标: 满足资源约束: 如果某时段的资源需求超过了资源供给量, 则可以通过延迟非关键活动来解决. 如果不能解决, 则考虑延长项目周期; 资源消耗平稳化:通过适当调整工作安排, 消除资源需求高峰. 资源 平衡 约束 资源消耗 约束 资源消耗 消除需求高峰 满足资源约束 时间 时间 资源负荷与资源平衡原理 资源负荷: 在特定时间段, 现有进度计划所需的个体资源数量. 例: 某零件制造过程及其人力资源消耗如下表, 已知工人人数限制为65人,请进行机械加工过程的人力资源平衡. 1 2 4 6 8 7 3 5 a 60 d 20 b 45 c 10 g 30 k 25 l 35 f 18 e 40 h 15 绘制网络图: 安排资源: 机械加工过程为d/f/g/h/k 2 4 6 7 3 5 f(22人) 18 d(58人) 20 g(42人) 30 k(26人) 25 h(39人) 15 各工序按最早开工时间安排,则甘特图和资源负荷图如下: 81人 60 70 80 90 100 110 120 130 65人 约束 58人 80人 64人 42人 65人 26人 负荷图中有两处高峰资源需求,并且超出了资源约束,需要进行调整。 利用非关键工序f, h的总时间差,工序f后移到从第80天开始,工序h后移到从第110天开始,重新安排,资源负荷图如下: 60 70 80 90 100 110 120 130 65人 约束 58人 64人 42人 65人 26人 调整后 通过合理确定各项活动的开工完工时间,可以避免需求尖峰,满足资源约束,并获得平稳的资源消耗,防止资源需求的过大冲击,对于项目稳定进行具有重要作用. 基本思想就是向非关键活动要资源, “移峰填谷”, 来保证关键路线上的活动正常进行. 达到资源消耗平稳性的优化. 三、网络图时间参数计算 i j h TES(i) TES(j) TES(h) 关键活动的单时差为0，但单时差为0的活动并不都是关键活动：R(i,j)≥r(i,j)，例: r(i,j) 7.5 1 2 4 5 3 6 8 0.5 3 2.5 1 1.5 0 7 5 6 7 8 0 0.5 3 9 17 9 5.5 0 6.5 3 9 9 17 r(1,2)=1-1=0, 但是r(1,2)不是关键活动. R(1,2)=2-1=1 1 2 3 3 5 1 0 1 5 0 2 5 r(i,j) 三、网络图时间参数计算 2、时间参数计算 C. 事项时差S（i）：在不影响整个网络计划完工期的前提下，事项最早时间和最迟时间之间的机动时间。 s(i)=0的事项称为关键事项。 注：当i，j均为关键事项时，活动(i,j)不一定为关键活动。如： R(5,7)=17-9-7=1. 活动（5，7）就不在关键线路上。因此必须用关键活动——活动总时差为0来判断关键路线。 1 2 4 5 3 6 8 0.5 3 2.5 1 1.5 0 7 5 6 7 8 0 0.5 3 9 17 9 5.5 0 6.5 3 7.5 9 9 17 S(i) 0 四、关键线路的确定 1、总时差为0的活动构成的路线为关键路线 2. 破圈法 原理：若关键线路经过某两个事项，则这条关键线路必定与经过这两个事项的时间最长的线路重合。 做法：从始点事项开始，按事项编号从小到大对事项逐一考察。对有两个或两个以上箭头指向的事项j，则从事项j开始逆这些箭线，往回找到出发的同一事项i。这样i到j之间至少存在一个闭合圈。保留最长的一条线路，去掉其余的线路。依次做法，破除网络图所有的圈，最后剩下的线路就是