5.5.3网络计划的资源优化.pptxVIP

网络计划的资源优化网络计划的资源优化Resourceoptimizationofnetworkplanning

01含义资源优化即时间一资源优化。资源，就是各个工作在进行时所需要的人员、设备、和材料等。资源优化，就是在已有的工程网络图上，经过对工序时间的分析研究和搭配，使得资源得到合理的安排和利用。

02分类资源优化的目的是通过利用工作的机动时间（工作总时差）改变工作的开始和完成时间，从而使资源按时间分布符合优化的目标。资源供应有限制的条件下，寻求计划的最短工期，成为“资源有限，工期最短”的优化。在工期规定的条件下，力求资源消耗均衡，称为“工期固定，资源均衡”的优化。

03基本假定1优化过程中各工作的持续时间保持不变。“资源有限，工期最短”优化是指在资源有限时，保持各个工作的每日资源需要量不变，寻求工期最短的施工计划。2优化过程中不改变工作间的逻辑关系。3各工作每天的资源需要量均衡且在优化过程中不变。4要求工作连续施工，不允许中断。

03基本假定设某工程需某种资源（如劳动力），单位时间供应量为R（t），工作i-j单位时间的资源需要量为ri-j。现要求在资源供应有限的条件下，保持预先规定的施工工艺顺序，寻求工期最短方案。若，则工期必然满足：

04资源分配原则关键工作优先满足，按其资源需要量大小按从大到小的顺序供应资源，即按ri－j的递减顺序供应。

04资源分配原则对于已经开始的优先安排（优先于关键工作）。其他工作按TFi－j的递增顺序供应资源。对于总时差相等的非关键工作，则按工作资源消耗量ri－j的递减顺序供应。对于非关键工作，按如下顺序进行：

05优化步骤01根据给定网络计划初始方案，计算各项工作时间参数。02按照各项工作的早时间数值绘制ES-EF时标网络图，并标出各项工作的资源消耗量和持续时间。03在时标网络图的下方，绘制出资源动态曲线。

05优化步骤04在资源动态曲线中，找到首先出现超过资源供应限额的资源高峰时段进行调整。05绘制工作推移后的时标网络图和资源需要量动态曲线，并继续重复进行第4步直至每一时段都满足资源消耗量限额的要求。

06案例解析Q原始网络计划如图，若资源（劳动力）日供应量为R＝12，试对其进行资源优化。

06案例解析（1）对初始时段[0,2]进行资源分配排队。编号工作TF11-2关键工作21-3131-43根据资源排队顺序，应首先安排关键工作1－2，然后再安排工作1－3和工作1－4。因r1－2＋r1－3＝11R，而r1－2＋r1－3＋r1－4R故将工作1－4推迟到2天后开始（如图）

06案例解析根据资源排队顺序，应首先安排关键工作1－2，然后再安排工作1－3和工作1－4。因r1－2＋r1－3＝11R，而r1－2＋r1－3＋r1－4R故将工作1－4推迟到2天后开始（如图）

06案例解析（2）时段[2,5]资源排队。编号工作TFri-j11－3已经开始522－3关键工作431－41342-577根据资源排队顺序，本时段可以安排工作1－3、2－3、1－4，将工作2－5推迟至下时段。

06案例解析依此类推，可以逐步优化，最终优化结果如图（近似）。

06案例解析

06案例解析

06案例解析

07含义工程项目的建设过程是不均衡的生产过程，对资源的种类、用量的需求等常常会有大的变化。通过网络计划中非关键工作时差的利用对资源计划进行调整（削峰填谷），尽量减少资源需用量的波动，使资源连续而均衡的分布。

08基本原理工期固定，资源均衡即要求在工期固定的条件下寻求资源需求量大致平衡的方案。衡量资源需求量不均衡程度可用方差表示，越小，说明资源需求越均衡。

09优化思路在满足工期不变的条件下，通过利用非关键工作的时差，调整工作的开始和结束时间，使资源需求在工期范围内尽可能均衡。设工作i-j在第K天开始，第l天结束，若该工作右移1天，则其在第k+1天开始，第l+1天结束，则有：

09优化思路

10优化顺序从网络计划的结束节点开始，自右向左进行资源均衡调整。若同一节点有多个内向工作，则先考虑开始时间最晚的工作。最早开始时间相同的，以时差较小者先调整，时差亦相同的，以每日资源消耗量最大的先调整。

11案例解析Q如右图所示的网络计划，若规定工期为14天，试对其进行资源均衡优化。

11案例解析考虑以⑥节点为结束节点的非关键工作，因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