6.1 网络计划的优化.pptVIP

4）选定新的调整工作并进行调整 按步骤2）、3）再选定新的可调整工作并进行调整，直到所有可调整都调整完毕。 5）再次调整 为使资源均衡性最优，调整完成后，从右到左再进行调整，如此反复。 缺点：在运用判别式时，必须工序每移动一次，就要对网络计划的工序进行调整，重新计算资源量，作图和计算工作量大。 优化实例 如图所示的网络计划，若规定工期为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）＝－4 V4＝5－（12－3）＝－4 因此工作3－6可以右移4天。 由此可以得到新的网络图 * §6.1 网络计划的优化 (1)、工期优化 (2)、工期－成本优化 (3)、资源优化 资源优化 资源是为完成施工任务所需的人力、材料、机械设备和资金等的统称。完成一项工程任务所需的资源量基本上是不变的，不可能通过资源优化将其减少。资源优化是通过改变工作的开始时间，使资源按时间的分布符合优化目标。如在资源有限时如何使工期最短，当工期一定时如何使资源均衡。 1、“资源有限，工期最短”的优化 该优化是通过调整计划安排，以满足资源限制条件，并使工期增加最少的过程。 2、“工期固定，资源均衡”的优化 (一)资源有限、工期最短问题 若所缺资源仅为某一项工作使用：重新计算工作持续时间、工期（调整在时差内不影响工期；关键工作――影响工期）。 若所缺资源为同时施工的多项工作使用：后移某些工作，但应使工期延长最短。 优化步骤： 1、计算每天资源需用量。 2、从开始日期起逐日检查资源数量： 未超限额――方案可行，编制完成； 超出限额――需进行计划调整。 3、调整资源冲突 1）找出资源冲突时段的工作； 2）确定调整工作的次序： 原则：先调整使工期延长最小的施工过程. 方法：例如有m-n和i-j两项工作资源冲突， 工期延长值：ΔTm-n,i-j= EFm-n＋Di-j－LFi-j＝EFm-n－（LFi-j －Di-j）＝EFm-n－LSi-j或= EFm-n－ESi-j －TFi-j ΔTm-n,i-j为负或0，对工期无影响，为正工期延长。故应取ΔT最小的调整方案。 即：要将LS值最大的工作排在EF值最小的工作之后。 方案1：将i-j排在m-n之后则：ΔTm-n,i-j= EFm-n－LSi-j=15－14=1 方案2：将m-n排在i-j之后则：ΔTi-j,m-n= EFi-j－LSm-n=17－10=7 ESm-n =9 LSm-n=10 EFm-n=15 LFm-n=16 ESi-j=10 LSi-j=14 EFi-j=17 LFi-j=21 Di-j=7 Dm-n=6 ΔD i－ j i－ j m－ n 9 11 12 13 14 15 16 17 18 19 20 21 22 23 10 4、绘制调整后的网络计划图，重复1→4步骤，直到满足要求。 5、示例 调整时注意 不改变网络计划中各工作之间的逻辑关系； 不改变各工作的持续时间； 一般不允许中断工作，除规定可中断的工作之外； 选择将哪一项工作安排在另一项工作之后开始，标准是使工期延长最短；调整的次序为：先调整时差大的，资源小的工作。 案例 已知某工程双代号网络计划如图，若资源需要量为15,试对其进行资源优化。 资源需要量 3 1 5 2 5 8 3 4 3 14 2 7 2 5 持续时间 4 11 4 5 6 6 10 （1）绘制早时标网络计划，并计算每个单位时间的资源需要量； 资源需要量 3 1 5 2 5 8 3 4 3 14 2 7 2 5 持续时间 4 11 4 5 6 6 10 1 2 8 11 4 10 14 7 23 19 24 10 7 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3 4 5 6 5 18 1 2 8 11 4 10 14 7 23 19 24 10 7 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3 4 5 6 5 18 （2）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量； （3）分析超过资源限量的时段，将一项工作安排在另一项工作之后开始，以降低该时段的资源需要量； 第一次： 将①－③放在①－④之后； （4）绘制