[管理学]第四章 网络计划.ppt

三、工期—资源优化 工期—资源优化的主要目的：就是研究在资源使用均衡性要求与工期要求互为约束条件的情况下，如何使对方尽可能达到最优，从而使二者能够得到兼顾。 工期—资源优化主要解决两个方面的问题，一是如何在资源供应有限的条件下，使工期尽可能缩短；二是如何在工期不变的条件下，使资源的使用尽可能均衡。 步骤： 1．按照最早时间参数绘制时间坐标网络图，从左至右逐日计算资源每日需用量 ，并绘制资源动态曲线。 2．比较资源每日需用量 与资源限量 ，若 ≤ ，则不必进行调整；若 ＞ ，则说明当日资源用量超出资源限量，必须对网络计划进行调整。 3．对 ＞ 的时间段进行分析，在满足工作间逻辑关系的前提下，考虑将此时间段内平行进行的工作调整为按先后顺序进行，即将某项工作移至另一项工作之后进行，从而达到降低该时间段内资源高峰值，满足 ≤ 要求的目的。显然，工作关系由平行施工改为顺序施工，这必将导致工期的延长。 三、工期—资源优化 （一）资源有限，工期最短的优化 步骤： 4．在多个可能的调整方案中按照使工期延长值最小的方案进行计划调整。如图3-32所示，工作A与工作B具有搭接关系，因在此关系下存在 ＞ ，故考虑将工作B移至工作A之后，则工期的延长值 可按下式计算： 将 ＞ 时间段内的工作两两进行排列，找出可能的各种调整方案，逐一计算其工期延长值，找出其中工期延长值最小的 ，按照其相应的方案进行工作关系调整，直到本时间段内满足 ≤ 为止。 三、工期—资源优化 （一）资源有限，工期最短的优化 图3-32 工期延长值的计算 三、工期—资源优化 （一）资源有限，工期最短的优化 步骤： 5．按照上述方法针对下一个 ＞ 的时间段进行调整，如此循环，直到所有时间段都满足 ≤ 为止。 6．绘制优化后的网络计划图。 三、工期—资源优化 （二）工期固定，资源均衡的优化 工期固定，资源均衡的优化可按以下步骤进行： 1．计算时间参数，找出关键线路、关键工作和非关键工作。按照最早时间参数绘制时间坐标网络图，从左至右逐日计算资源每日需用量，并绘制资源动态曲线。 2．由右至左，按照非关键工作最早开始时间由迟到早的顺序，对非关键工作进行调整，同一完成节点的工作先调整开始时间较迟的工作。调整优化可以采用方差值最小原理进行。 三、工期—资源优化 （二）工期固定，资源均衡的优化 设在[0，T]的工期范围内，资源平均需要量为 Rm ，某时的资源需要量为 Rt ，则方差E越小资源越均衡，方差E可以表示为： 其中： 则有： 三、工期—资源优化 （二）工期固定，资源均衡的优化 显然，由于T和Rm是常数，若使方差E最小，只能想办法使 最小。由于总工期是固定的，所以只能在自由时差范围内调整某些非关键工作的开始时间，通过后移某些非关键工作的开始时间，使某些时间段内偏高或偏低的资源用量获得调整，从而使整个网络计划的资源使用趋向均衡。 三、工期—资源优化 （二）工期固定，资源均衡的优化 例如：非关键工作i-j在第i天开始，在第j天结束。为了满足资源均衡性的要求，考虑将该工作后移，当将其向右移一天时，那么第i天的资源用量 将减少 ，而第j+1天的资源用量将增加 ，其余各天的资源用量不变。此时，方差变化值为： 为了通过某些非关键工作的后移使整个网络计划方差最小，就必须满足 ≤ 0，即满足： ≥ + 。因此，只要有 ≥ + 成立，就可以将i-j工作继续后移一天，直至不再有 ≥ + 成立，或将i-j工作自由时差全部用完为止。 三、工期—资源优化 （二）工期固定，资源均衡的优化 3．如果 ＞0，只能说明在自由时差范围内i-j工作不能再向后移一天，并不意味着i-j工作不能后移K天，这需要进一步判断。是否可以后移K天的判别式为： +…+ ≤0即： ≥ 其中：m=0，1，2，…，k-1 ；n =0，1，2，…k，如果判别式成立，则i-j工作可以一次向后移K天。如此反复进行判断、调整，直到将i-j工作自由时差全部用完为止。 三、工期—资源优化 （二）工期固定，资源均衡的优化