OR-11-统筹方法.pptVIP

运筹学-第七章 例12-3 P261 网络图： 扩充： 注意：不能有缺口和回路 4 时间参数 最早开始时间，ES， 最早结束时间，EF， 工时，t EF = ES + t 起点处工序：ES = 0 其它工序: ES = Max {该工序所有紧前工序的EF值} 最晚结束时间，LF，(否则影响紧后工序 的开工时间) 最晚开始时间，LS ，(为保证在LF前完成本工序) LS = LF – t 6 网络优化 初始的计划方案通常进行调整与完善。根据计划目标，综合考虑资源和降低成本等目标，进行网络优化，确定最优的计划方案。 （1）.时间-资源优化 1）优先安排关键工序所需的资源。 2）利用非关键工序的时差，错开各工序的开始时间。 3）统筹兼顾工程进度的要求和现有资源的限制，多次综合平衡。 下面列举一个拉平资源需要量最高峰的实例.在例5中，若加工工人为65人，并假定这些工人可完成这5个工序任一个，下面来寻求一个时间-资源最优方案。如表12-16所示： 在图的上半部中，工序代号后的数字是人数，线下面的数字是非关键工序时差长度。图的下半部表示从第60天至135天内的75天里，所需机械加工工人数，这样的图称为资源负荷图。 同时我们应优先安排关键