网络计划的优化参考课件.ppt

第四节网络计划的优化,工期成本优化资源优化,1,网络计划技术网络优化,工期成本优化工期成本关系一般情况下，工期缩短，直接费增加，间接费减少工期成本优化的目的寻求与工程成本最低相对应的最优工期寻求规定工期下的最低成本,2,网络计划技术网络优化,工期成本优化的基本思路最低费用加快法首先找出能使工期缩短而又能使直接费增加最小的工作（组合）考虑由于工期缩短而使间接费减少把不同工期的直接费和间接费分别叠加，即可得到工程成本最低时的最优工期和工期指定时相应的最低成本直接费率和间接费率费率压缩单位时间时费用的变化直接费率压缩单位时间，直接费的增加额值得注意：压缩同样时间不同工作，直接费的增加额不同,3,网络计划技术网络优化,间接费率一般认为与压缩工作无关，只与压缩时间有关间接费率一般用元/天等表示。根据工期成本优化的基本思路，要压缩网络计划的工期，必须将网络计划的关键线路压缩，并首先选择关键线路上直接费率最小的工作或工作组合。,若要求工期压缩2天，该如何压缩？,4,网络计划技术网络优化,工程成本最低时的最优工期例：对下图所示的网络计划，进行工期成本优化，寻求最低工程成本下的最优工期。箭杆上方数据为该工作的直接费率，箭杆下方括号外为该工作正常持续时间，括号内数据为该工作极限持续时间，间接费率为100元/天。,5,网络计划技术网络优化,320,从以上压缩过程得出结论，工程成本最低时的最优工期为10d,6,网络计划技术网络优化,破圈法简化工期成本优化当网络计划比较复杂时，若按照如前所述的方法进行工期成本优化，工作量较大。其实，在网络优化过程中，有些非关键工作在优化计算中不起任何作用，因此，在实际优化中，我们可以首先剔除这些“无关紧要”的非关键工作，从而达到简化优化工作，此法称之为“破圈法”。破圈法在网络图的两个事件之间有两条线路La和Lb形成一个圈，且Lb是一条独立的线路（线路中间没有分枝线路），并且满足时，那么可以将Lb上的所有工作剔除，不参加优化过程计算。,7,网络计划技术网络优化,破圈法实例：如上图所示的网络图，箭杆上方为该工作的直接费率，箭杆下方分别为正常持续时间和最短持续时间，在进行工期成本优化时如何用破圈法进行简化？,8,网络计划技术网络优化,第一步：从，令La：124，Lb：14，故将工作14剔除,9,网络计划技术网络优化,第一步：从，令La：124，Lb：14，故将工作14剔除,10,网络计划技术网络优化,第二步：从，令La：457，Lb：47，故将工作47剔除,11,网络计划技术网络优化,第二步：从，令La：457，Lb：47，故将工作47剔除,12,网络计划技术网络优化,第三步：从，令La：456，Lb：46，故将工作46剔除,13,网络计划技术网络优化,第三步：从，令La：456，Lb：46，故将工作46剔除,14,网络计划技术网络优化,第四步：从，令La：3456，Lb：37，故将工作37剔除,15,网络计划技术网络优化,第四步：从，令La：3456，Lb：37，故将工作37剔除,16,网络计划技术网络优化,第五步：从，令La：124，Lb：134，故将工作13、34剔除,17,网络计划技术网络优化,第五步：从，令La：124，Lb：134，故将工作13、34剔除,18,网络计划技术网络优化,第六步：从，令La：8910，Lb：810，故将工作810剔除,19,网络计划技术网络优化,第六步：从，令La：8910，Lb：810，故将工作810剔除,20,网络计划技术网络优化,第七步：从，令La：7910，Lb：710，故将工作710剔除,21,网络计划技术网络优化,第七步：从，令La：7910，Lb：710，故将工作710剔除,22,网络计划技术网络优化,因工作12和工作1011不能压缩，此时还可以将工作12和工作1011剔除,23,网络计划技术网络优化,因工作12和工作1011不能压缩，此时还可以将工作12和工作1011剔除此网络图可以整理为如下形式。,24,网络计划技术网络优化,因工作12和工作1011不能压缩，此时还可以将工作12和工作1011剔除此网络图可以整理为如下形式。此时网络优化就比按照初始网络计划优化要简单多了。,25,网络计划技术网络优化,规定工期下的最低成本优化当网络计划的计算工期大于规定工期时，就必须压缩网络计划的计算工期，使之符合规定工期的要求，同时试压缩后的工程成本最低。例：网络图及原始数据如图所示，规定工期T70d，确定规定工期下使直接费增加最小的压缩方案。,26,网络计划技术网络优化,27,网络计划技术网络优化,28,网络计划技术网络优化,29,网络计划技术网络优化,30,网络计划技术网络优化,31,网络计划技术网络优化,资源优化资源是实施工程计划的物质基础，离开了资源条件，再好的计划也不能实现，因此资源的合理安排和调整是施工组织设计的一项重要内容。资源优化的目的是通过利用工作的机动时间（工作总时差）改变工作的开始和完成时间，从而使资源的需要符合优化的目标。资源优化的类型：“资源有限，工期最短”的优化“工期规定，资源均衡”的优化,32,网络计划技术网络优化,“资源有限，工期最短”的优化设某种资源（如人力资源）单位时间供应量有限，则在编制进度计划时应满足在有限资源条件下的最优工期。设某工程需某种资源（如劳动力），单位时间供应量为，工作单位时间的资源需要量为。现要求在资源供应有限的条件下，保持预先规定的施工工艺顺序，寻求工期最短方案。设,33,网络计划技术网络优化,若，则工期必然满足：,1、资源有限工期最短优化的基本假设优化过程中各工作的持续时间保持不变优化过程中不改变工作间的逻辑关系各工作每天的资源需要量均衡且在优化过程中不变要求工作连续施工，不允许中断,34,网络计划技术网络优化,2、资源有限，工期最短优化中的资源分配原则关键工作优先满足，按其资源需要量大小按从大到小的顺序供应资源，即按rij的递减顺序供应对于非关键工作，按如下顺序进行：对于已经开始的优先安排（优先于关键工作）其他工作按TFij的递增顺序供应资源对于总时差相等的非关键工作，以叠加量不超过资源供应限额的工作优先供应；若均能满足资源供应限额，则按rij的递减顺序供应。,35,网络计划技术网络优化,3、优化实例原始网络计划如图，若资源（劳动力）日供应量为R12，试对其进行资源优化。,解：（1）对初始时段0,2进行资源分配排队,根据资源排队顺序，应首先安排关键工作12，然后再安排工作13和工作14。因r12r1311R故将工作14推迟到2天后开始（如图）,36,网络计划技术网络优化,3、优化实例原始网络计划如图，若资源（劳动力）日供应量为R12，试对其进行资源优化。,解：（1）对初始时段0,2进行资源分配排队,根据资源排队顺序，应首先安排关键工作12，然后再安排工作13和工作14。因r12r1311R故将工作14推迟到2天后开始（如图）,37,网络计划技术网络优化,（2）时段2,5资源排队,根据资源排队顺序，本时段可以安排工作13、23、14，将工作25推迟至下时段,38,网络计划技术网络优化,（2）时段2,5资源排队,根据资源排队顺序，本时段可以安排工作13、23、14，将工作25推迟至下时段,依此类推，可以逐步优化，最终优化结果如图（近似）,39,网络计划技术网络优化,（2）时段2,5资源排队,根据资源排队顺序，本时段可以安排工作13、23、14，将工作25推迟至下时段,依此类推，可以逐步优化，最终优化结果如图（近似）,40,网络计划技术网络优化,“工期规定，资源均衡”的网络优化即要求在工期规定的条件下寻求资源需求量大致平衡的方案。衡量资源需求量不均衡程度可用方差表示，越小，说明资源需求越均衡。,41,网络计划技术网络优化,1、基本思路在满足工期不变的条件下，通过利用非关键工作的时差，调整工作的开始和结束时间，使资源需求在工期范围内尽可能均衡。,42,网络计划技术网络优化,优化顺序：从网络计划的结束节点开始，自右向左进行资源均衡调整。若同一节点有多个内向工作，则先考虑开始时间最晚的工作。,43,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,解：1、考虑以节点为结束节点的非关键工作因ES46ES3-6故优先考虑工作36。,若工作36右移1天，则V1R11（R7r36）9（123）0,因此工作36不必右移1天。,若工作36右移2天，则V2R12（R8r36）5（123）4,44,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,因V1V240故工作36可右移2天,同理，可以计算：V35（123）4V45（123）4,因此工作36可以右移4天。,由此可以得到新的网络图,45,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,因V1V240故工作36可右移2天,同理，可以计算：V35（123）4V45（123）4,因此工作36可以右移4天。,由此可以得到新的网络图,46,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,再考虑工作46,若右移1天：V18（204）80,由此可以得到新的网络图,若右移2天：V28（84）4,若右移3天：V38（94）3,由此可知，工作46右移1天即可。,47,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,再考虑工作46,若右移1天：V18（204）80,由此可以得到新的网络图,若右移2天：V28（84）4,若右移3天：V38（94）3,由此可知，工作46右移1天即可。,其余节点可依此类推，得到最终的优化网络图（近似）。,48,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,再考虑工作46,若右移1天：V18（204）80,由此可以得到新的网络图,若右移2天：V28（84）4,若右移3天：V38（94）3,由此可知，工作46右移1天即可。,其余节点可依此类推，得到最终的优化网络图（近似）。,49,网络计划技术网络优化,2、优化实例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。,从初始网络计