35网络计划的优化三资源优化资源优化就是在工期固定的条件下如何使.ppt

三、资源优化资源优化就是在工期固定的条件下，如何使资源均衡或在资源限制的条件下如何使工期最短。工期固定资源均衡优化方法在各非关键工作总时差范围内，调整其开始、结束时间，从中找出一个为最优方案在各非关键工作总时差范围内，调整其持续时间，也可从中找出一个为最优方案优化顺序：从网络计划的结束节点开始，自右向左进行资源均衡调整。若同一节点有多个内向工作，则先考虑开始时间最晚的工作。请看下面的案例如图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。解：1、考虑以⑥节点为结束节点的非关键工作因ES4－6ES3-6，故优先考虑工作3－6。若工作3－6右移1天，则V1＝R11－（R7－r3－6）＝9－（12－3）＝0因此工作3－6不必右移1天。若工作3－6右移2天，则V2＝R12－（R8－r3－6）＝5－（12－3）＝－4因V1＋V2＝－40故工作3－6可右移2天同理，可以计算：V3＝5－（12－3）＝－4V4＝5－（12－3）＝－4因此工作3－6可以右移4天。由此可以得到新的网络图再考虑工作4－6若右移1天：V1＝8－（20－4）＝－80由此可以得到新的网络图若右移2天：V2＝8－（8－4）＝4若右移3天：V3＝8－（9－4）＝3由此可知，工作4－6右移1天即可。其余节点可依此类推，得到最终的优化网络图（近似）。从初始网络计划的劳动力动态曲线和优化后的劳动力动态曲线可以看出，在工期范围内的资源需求量趋向均衡化。衡量资源曲线均衡性的指标可以用资源需求的不均衡系数来描述：在上例中，Rm＝11.85优化前，K＝1.7优化后，K＝1.35由此可见，经过资源优化，资源的需求趋于均衡化。资源有限工期最短（3）（1）（2）工作不允许中断，应保持其连续性网络计划的逻辑关系不改变各工作每天的资源需要量是均衡的前提条件关键工作应优先满足资源供应，按每日资源需要量从大到小顺序供应资源分配原则非关键工作在满足关键工作资源供应后，首先考虑自由时差，然后考虑利用总时差，根据时差从小到大顺序供应资源