网罗计划优化二资源优化(教材).ppt

网络优化之二 资源优化 资源优化就是对资源需求出现“高峰”和“低谷”等不均衡现象进行改善。概念：P382 两种情况： 1.在工期规定的条件下，力求资源消耗均衡； 2.在资源供应有限制的条件下，寻求计划的最短工期。 “削峰填谷方法” 1.利用时差，推迟某些工作开始时间。 规则：1）优先推迟资源强度小的工作； 2）优先推迟机动时间大的工作。 2.在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的需求量。 3.改变某些工作的持续时间 有限资源的分配方法--“备用库法” 基本原理：设想可供分配的资源储藏在备用库中，任务开始后，从库中取出资源，按“优先安排规则”给即将开始的工作分配资源，并考虑尽可能最优组合，分配不到资源的工作就推迟开始。随着时间推移和工作的结束，资源返回备用库。当库中的资源达到能满足一项或几项工作的资源时，再从库中取出资源，按优先安排规则进行分配—反复循环。 资源优先安排规则: 1.优先安排机动时间小的工作； 2.当几项工作的机动时间相同时，优先安排持续时间短和资源强度小的工作。 注意:优先保障关键工作的资源安排,力争减少资源的库存积压. 优化目标：P383 优化的方法和步骤： 调整时注意 不改变网络计划中各工作之间的逻辑关系； 例题： 某工程的网络计划如图，假定每天只有10个工人可供使用，请进行资源优化。 作业 已知某双代号网络计划如图，若资源需要量为15,试对其进行资源优化。 * * 资源优化 材料 机械 设备 动力 人力 资源 三、资源优化 (一)规定工期的资源均衡 三、资源优化 （二）资源有限使工期最短 （3）分析超过资源限量的时段，将一项工作安排在与之平行的另一项工作之后开始，以降低该时段的资源需要量； （1）绘制时标网络计划，并计算每个单位时间的资源需要量；若不能满足则进行调整。 （2）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量； （4）绘制调整后的网络计划，重新计算每个时间单位的资源需要量； （5）重复2～4，直至满足要求为止。 （6）P384 不改变各工作的持续时间； 一般不允许中断工作，除规定可中断的工作之外； 选择将哪一项工作安排在另一项工作之后开始，标准是使工期延长最短；调整的次序为：先调整时差大的，资源小的工作。 注意：分配和调整的区别 网络计划中各项工作的资源强度(单位时间所需资源数量)是均衡、合理的 ； 工人需要量 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持续时间 8 2 4 7 1 1 1 2 3 5 4 工人需要量 4 1 5 2 9 3 5 6 6 5 5 3 3 7 1 持续时间 8 2 4 7 1 1 （1）绘制时标网络计划，并计算每个单位时间的资源需要量； 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 （2）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量； （3）分析超过资源限量的时段，将一项工作安排在另一项工作之后开始，以降低该时段的资源需要量； 第一次： 将①－④放在①－③之后； 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 （4）绘制调整后的网络计划，重新计算每个时间单位的资源需要量； 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 13 7 13 8 5 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 5 2 6 1 3 4 1 5 8 7 13 10 6 5 1 2 3 5 4 0 1 2 3 4 5 6 7 8 9 10 11