第10讲排序跟统筹方法.pptVIP

* §2　统筹方法 从表12-15上我们找到了一条从发点到收点由关键工序a,b,g,h,i组成的 关键路线，用双线标出来。则完成培训工作所需的平均时间为各关键路线 的时间之和： =2+3+4+4+2=15（周） 同时完成时间近似服从一定的概率分布正态分布，则均值为关键路线 上各关键活动之均值之和15，方差也为关键路线上各关键活动方差之和 1.05。 由此我们可以计算出此项培训组织工作不同完工时间的概率，如16周 内完工的概率。 为求此概率，可以先求 值， 式中的T为预定完工时间16，E（T）=15， 算得 =0.976，查正态分布函数表可知概率为 ， 即在16周内完工的概率为83.55%. * §2　统筹方法 其正态分布图如图12-16所示： 如果我们要求以99%的概率来保证培训组织工作如期做完，使培训工作 如期举行，也就是说，概率为99%的完工时间应为多少周。在标准正态分布 函数表中可查出 的 值为2.33， 从公式 得 T=17.39(周）.也就是说只要在培训工作前17.39周 开始做培训组织工作就能保证培训工作如期举行。 16 图12-16 15 * §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 30 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人 65人 60 70 80 90 100 110 120 130 d(58人） i(26人） g(42人） 30 20 25 图12-17 26人 65人 工人数 时间/天 * §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 70 80 90 100 110 120 130 58人 42人 64人 26人 65人 图12-18 时间/天 * §2　统筹方法 2.时间-费用优化 需要考虑时间与费用