资源优化1.ppt
三资源优化：三资源优化：三资源优化：三资源优化：资源：为完成一项计划任务所需投入的人力、材料、机资源：为完成一项计划任务所需投入的人力、材料、机资源：为完成一项计划任务所需投入的人力、材料、机资源：为完成一项计划任务所需投入的人力、材料、机 械设备和资金的统称。械设备和资金的统称。械设备和资金的统称。械设备和资金的统称。资源限量：单位时间内可供使用的某种资源的最大的数资源限量：单位时间内可供使用的某种资源的最大的数资源限量：单位时间内可供使用的某种资源的最大的数资源限量：单位时间内可供使用的某种资源的最大的数 量，完成一项工程任务所需要的资源量基本上是保量，完成一项工程任务所需要的资源量基本上是保量，完成一项工程任务所需要的资源量基本上是保量，完成一项工程任务所需要的资源量基本上是保 持不变的，一般不可能通过资源优化将其减少。持不变的，一般不可能通过资源优化将其减少。持不变的，一般不可能通过资源优化将其减少。持不变的，一般不可能通过资源优化将其减少。资源优化的目的：通过改变工作的开始时间及其完成时资源优化的目的：通过改变工作的开始时间及其完成时资源优化的目的：通过改变工作的开始时间及其完成时资源优化的目的：通过改变工作的开始时间及其完成时 间，使资源按照时间的分布附和优化目标。具体有间，使资源按照时间的分布附和优化目标。具体有间，使资源按照时间的分布附和优化目标。具体有间，使资源按照时间的分布附和优化目标。具体有 两种优化方式：两种优化方式：两种优化方式：两种优化方式：1.1.资源有限资源有限资源有限资源有限-工期最短；工期最短；工期最短；工期最短；2.2.工期固定工期固定工期固定工期固定-资源均衡。资源均衡。资源均衡。资源均衡。资源优化的前提条件：资源优化的前提条件：资源优化的前提条件：资源优化的前提条件：1.在优化过程中，不改变网络计划中各项工作之间的逻辑关在优化过程中，不改变网络计划中各项工作之间的逻辑关系；系；2.在优化过程中，不改变网络计划中各项工作的持续时间在优化过程中，不改变网络计划中各项工作的持续时间 3.网络计划中各项工作的资源强度（单位时间内所需要的资网络计划中各项工作的资源强度（单位时间内所需要的资源数量）为常数，即资源均衡，而且是合理的；源数量）为常数，即资源均衡，而且是合理的；4.除规定的可中断的工作外，一般不允许中断工作，应保持除规定的可中断的工作外，一般不允许中断工作，应保持其连续性。其连续性。（一）（一）（一）（一）“资源有限资源有限资源有限资源有限-工期最短工期最短工期最短工期最短”的优化：的优化：的优化：的优化：一般步骤：一般步骤：1.绘制绘制ES时标网络计划，计算网络计划每个时间单位的资时标网络计划，计算网络计划每个时间单位的资源需要量。源需要量。2.自计划开始日期起，逐个检查每个时段资源需要量是否超自计划开始日期起，逐个检查每个时段资源需要量是否超过所供应的资源限量。过所供应的资源限量。3.对超过的资源限量的时段，进行分析：对超过的资源限量的时段，进行分析：如果在该时段内有几项工作平行作业，则将一项工作安如果在该时段内有几项工作平行作业，则将一项工作安排在与之平行的另一项工作之后进行的方法，以降低该时段排在与之平行的另一项工作之后进行的方法，以降低该时段的资源需要量。的资源需要量。如：两项平行工作如：两项平行工作A与与B，为降低该段资源需要量，现将，为降低该段资源需要量，现将B安排到工作安排到工作A之后进行，参见下图：之后进行，参见下图：网络计划的工期延长值为：网络计划的工期延长值为：TA,B=EFA+DB-LFB=EFA-(LFB-DB)=EFA-LSB 当当TA,B0时，说明将工作时，说明将工作B安排到安排到A之后进行时，将之后进行时，将不影响工期；不影响工期；当当TA,B0时，说明将工作时，说明将工作B安排到安排到A之后进行时，对网之后进行时，对网络计划工期有影响，使工期延长络计划工期有影响，使工期延长TA,B。在资源超限量的时段内，对平行工序两两排序，得出若干在资源超限量的时段内，对平行工序两两排序，得出若干TA,B，选择其中最小的，选择其中最小的TA,B，将相应的工作，将相应的工作B安排在工安排在工作作A之后进行。可以达到既降低该时段的资源需要量，又使之后进行。可以达到既降低该时段的资源需要量，又使网络计划工期延长最短。网络计划工期延长最短。4.4.绘制调整后的网络计划，重新计算每个时间单位的资源需绘制调整后的网络计划，重新计算每个时间单位的资源需绘制调整后的网络计划，重新计算每个时间单位的资源需绘制调整后的网络计划，重新计算每个时间单位的资源需要量。要量。要量。要量。5.5.重复重复重复重复2424过程，直至网络计划整个工期范围内每个时间过程，直至网络计划整个工期范围内每个时间过程，直至网络计划整个工期范围内每个时间过程，直至网络计划整个工期范围内每个时间单位的资源需要量均满足资源限量为止。单位的资源需要量均满足资源限量为止。单位的资源需要量均满足资源限量为止。单位的资源需要量均满足资源限量为止。例题：例题：已知某双代号网络计划如图所示。图中箭线上方为工作的已知某双代号网络计划如图所示。图中箭线上方为工作的资源强度，箭线下方为工作的持续时间（天）。若资源限量资源强度，箭线下方为工作的持续时间（天）。若资源限量RA=15,请对其进行请对其进行“资源有限资源有限-工期最短工期最短”的优化。的优化。解解解解：1.绘制绘制ES时标网络图，计算网络计划每个时间单位的资源时标网络图，计算网络计划每个时间单位的资源需要量，并绘出资源需要量动态曲线：需要量，并绘出资源需要量动态曲线：2.2.从计划开始日期起，逐个检查每个时段，经检查发现，第从计划开始日期起，逐个检查每个时段，经检查发现，第从计划开始日期起，逐个检查每个时段，经检查发现，第从计划开始日期起，逐个检查每个时段，经检查发现，第一个时段一个时段一个时段一个时段0 0，3 3存在资源需要量超过资源限量，故应先调存在资源需要量超过资源限量，故应先调存在资源需要量超过资源限量，故应先调存在资源需要量超过资源限量，故应先调整该时段。整该时段。整该时段。整该时段。3.在时段在时段0，3有工作有工作1-3、1-2及及1-4三项工作平行作业，三项工作平行作业，利用公式计算利用公式计算TA,B值，其结果列表如下：值，其结果列表如下：序号序号代号代号EFLST12T13T21T23T31T32选择选择minTA,B 11-3 5 6 5 -2 -T2,3T3,1 21-2 4 0 -2 -3 -31-4 3 7 -3 3 以上述计算可以看出，方案一：将以上述计算可以看出，方案一：将以上述计算可以看出，方案一：将以上述计算可以看出，方案一：将1-41-4安排在安排在安排在安排在1-21-2后；方案后；方案后；方案后；方案二：将二：将二：将二：将1-31-3安排在安排在安排在安排在1-41-4后对工期都无影响，经分析，使用第一后对工期都无影响，经分析，使用第一后对工期都无影响，经分析，使用第一后对工期都无影响，经分析，使用第一方案，第一时间段需要量仍超限量；按第二方案调整后，第方案，第一时间段需要量仍超限量；按第二方案调整后，第方案，第一时间段需要量仍超限量；按第二方案调整后，第方案，第一时间段需要量仍超限量；按第二方案调整后，第一时间段需要量不超限量，因此，将工序一时间段需要量不超限量，因此，将工序一时间段需要量不超限量，因此，将工序一时间段需要量不超限量，因此，将工序1-31-3安排在安排在安排在安排在1-41-4后进后进后进后进行，调整网络计划如下图：行，调整网络计划如下图：行，调整网络计划如下图：行，调整网络计划如下图：4.4.从上图可以看出，在第二时段从上图可以看出，在第二时段从上图可以看出，在第二时段从上图可以看出，在第二时段3 3，4 4存在资源超限量，存在资源超限量，存在资源超限量，存在资源超限量，故对该时段进行调整。故对该时段进行调整。故对该时段进行调整。故对该时段进行调整。5.在第二时段在第二时段3，4有工序有工序1-3、1-2两项工作，利用公式两项工作，利用公式计算计算TA,B值，其结果列表如下：值，其结果列表如下：序号序号代号代号EFLST12T21选择选择minTA,B 1 1-3 8 6 8 -T2,1 2 1-2 4 0 -2 将将将将1-31-3安排在安排在安排在安排在1-21-2后进行，工期不延长，调整后的网络计后进行，工期不延长，调整后的网络计后进行，工期不延长，调整后的网络计后进行，工期不延长，调整后的网络计划如下图：划如下图：划如下图：划如下图：6.6.在第三时段在第三时段在第三时段在第三时段4 4，9 9内，存在资源超限量，故应继续调整内，存在资源超限量，故应继续调整内，存在资源超限量，故应继续调整内，存在资源超限量，故应继续调整该段，在此段内，有工序该段，在此段内，有工序该段，在此段内，有工序该段，在此段内，有工序1-31-3及及及及2-42-4二项平行工序，利用公式二项平行工序，利用公式二项平行工序，利用公式二项平行工序，利用公式计算计算计算计算TTA,BA,B值，其结果列表如下：值，其结果列表如下：值，其结果列表如下：值，其结果列表如下：将将1-3安排在安排在2-4后进行，工期延长较少，调整后的网络计后进行，工期延长较少，调整后的网络计划如下图：划如下图：序号序号代号代号EFLST12T21选择选择minTA,B 1 1-3 9 6 5 -T2,1 2 2-4 10 4 -4 7.到此为止，各段资源需要量均未超出资源限量，则到此为止，各段资源需要量均未超出资源限量，则“资源资源有限有限-工期最短工期最短”的优化已经完成，上图所示的方案为最的优化已经完成，上图所示的方案为最优优方案，其相应工期为方案，其相应工期为18天。天。
