运筹学-第12章节-排序与统筹方法幻灯片.pptVIP

* §2　统筹方法 四、网络优化 得到初始的计划方案，但通常要对初始方案进行调整与完善。根据计 划目标，综合考虑资源和降低成本等目标，进行网络优化，确定最优的计 划方案。 1.时间-资源优化 做法： 1）优先安排关键工序所需的资源。 2）利用非关键工序的时差，错开各工序的开始时间。 3）统筹兼顾工程进度的要求和现有资源的限制，多次综合平衡。 下面列举一个拉平资源需要量最高峰的实例。在例5中，若加工工人 为65人，并假定这些工人可完成这5个工序任一个，下面来寻求一个时间- 资源最优方案。如表12-16所示： * §2　统筹方法 表12-16 工序 需要人数 最早开始时间 所需时间 时差 d 58 60 20 0 f 22 70 18 47 g 42 80 3 0 h 39 100 15 20 i 26 110 25 0 若上述工序都按最早开始时间安排，那么从第60天至第135天的75天里，所需的机械加工工人人数如图12-17所示。 * §2　统筹方法 在图的上半部中，工序代号后的数字是人数，线下面的数字是非关键 工序时差长度。图的下半部表示从第60天至135天内的75天里，所需机械 加工工人数，这样的图称为资源负荷图。 2 7 4 6 3 5 f(22人） 18 h(39人) 15 58人 64人 80人 81人 42人 26人 65人 60 80 100 120 130 d(58人） i(26人） g(42人） 30 20 25 图12-17 * §2　统筹方法 同时我们应优先安排关键工序所需的工人，再利用非关键工序的时 差，错开各工序的开始时间，从而拉平工人需要量的高峰。经过调整，我 们让非关键工序f从第80天开始，工序h从第110天开始。找到了时间-资源 优化的方案，如图12-18所示，在不增加工人的情况下保证了工程按期完 成。 2 4 6 7 5 3 f(22人） h(39人） d(58人） i(26人） g(42人） 工人数 65人 60 80 100 120 130 58人 42人 64人 26人 65人 图12-18 * §2　统筹方法 2.时间-费用优化 需要考虑时间与费用的问题：在既定的时间前工程完工的前提下，使 得所需的费用最少，或者在不超工程预算的条件下使工程最早完工。这些 是时间-费用优化要研究和解决的问题。 直接费用：为了加快工程进度，需要增加人力、设备和工作班次，这 需要增加一笔费用，成为直接费用。 间接费用：由于工程早日完工，减少了管理人员的工资办公费等费用 称为间接费用。一般说工序越短，直接费用越多，间接费用越少。 * §2　统筹方法 工序的最快完成时间：指完成时间的最高限度。 我们设完成工序j的正常所需时间为Tj;直接费用为cj;完成工序j的最快完成时 间为T`j,直接费用为c`j。这样我们可以计算出缩短工序j的一天工期所增加的直接 费用，用kj表示，称为直接费用变动率。有 时间--费用优化问题可建立两个线性规划模型。 模型一，在既定的时间T完工的前提下，问各工序的完成时间为多少才使因 缩短工期而增加的直接费用最少。 设工序（i ,j)的提前完工时间为Yij,我们用Tij,T`ij分别表示正常完工时间与最快 完工的时间，则有工序（i ,j)的实际完工时间为：Tij-Yij。我们用Cij,C`ij表示用正 常完工时间和最快完成时间完成工序所需要的费用，Kij为工序（i ,j)的直接费用 变动率。得到这个问题的线性规划模型如下： minf= （Kij*Yij) （i,j) S.t. Xj-Xi ?Tij-Y`ij,对一切弧（i, j) Yij ?Tij-T`ij, 对一切弧（i, j) Xn-X1 ?T, Xi ?0， Yij ?0。 * §2　统筹方法 例7. 例5所提供的信息都作为本例的信息，另外还给