7-网络计划(运筹学).pptVIP

* 下面列举一个拉平资源需要量高峰的实例．在前例中，若完成工序d，f，g，h，i的机械加工工人人数为65人，并假定这些工人可以完成这五个工序中的任一个工序，下面我们来寻求一个时间－资源优化方案． 有关d，f，g，h，i工序所需的工人人数及上述工序开始时间，所需时间及时差如下表所示． * 若上述各工序都按最早开始时间安排，那么从第60天至第135天的75天里，所需的机械加工工人的人数如下图所示． 从图可见，在第70－80天和第100－110天这两段时间，需要工人数达到80与81人，远超过了现有工人人数。 另一方面在第90－100天和第115－135天所需工人数仅有42人和26人，远远少于现有工人数 这种安排的资源负荷是不均匀的，不妥当的。 * 我们应该优先安排关键工序所需的工人，再利用非关键工序的时差，错开各工序的开始时间，从而拉平工人需要量的高峰． 经过调整，我们让非关键工序f从第80天开始，工序h从第110天开始．找到了时间-资源优化的方案. 如下图所示，在不增加工人的情况下保证了工程按期完成． 开始时间 70?80 开始时间 100?100 * 2，时间－费用优化问题 在编制网络计划时，我们要考虑这样一些时间与费用的问题：在既定的时间前工程完工的前提下，使得所需要的费用最少，或者在不超过工程预算的条件下，使得工程最早完工．这些就是时间—费用优化要研究和解决的问