矿业大学-采矿系统工程-第八章.pptVIP

e称为线性增长系数，其含义是比正常工期每缩短一天多支付多少直接费。以图8-2-I4为例，e=12元/d,显然不同工序的线性增长系数是不同的。 图8-2-15是一个标有时间和费用的网络图，箭杆左上方标的数字是该工序的正常费用(单位:千元)，左下方是正常工期。右上方括弧内是特急费用，右下方括弧内是特急工期，现以该网络图为例简述工期一成本的优化过程。 第一步:用表格法计算正常工期和特急工期时整个网络图的时间参数.其结果列人表8-2-1和表8-2-2. 飞 飞 飞 飞 从表8-2-1中看出，正常工作时完成整个工程工期为96d,费用为54 000元;特急工作时，完成整个工程的工期为58d,费用为61 000元.根据所给条件，若各工序的工期在正常工期和特急工期之间变化.那么其费用也在正常费用和特急费用之间变化。要想使整个工程的完工期从96d缩短到58d，可以利用非关键路线上的时差。对时差较小的非关键路线可以缩短一些工期.对时差较大的非关键路线可以不缩短工期，而并不一定要将各工序都缩短到特急工期同样可以达到把总工期缩短到58d的目标，以减少特急费用。 在研究缩短哪些工序的工期最有利时，应选择那些既能缩短总工期又不使直接费用增加太多的工序。因此，所选择的最有利工序首先是关键工序，其次是选择那些线性增长系数e值最小的工序。这样可使直接费用增加最少。 第二步:计算各工序线性增长系数e 其计算结果见表8-2-3。 飞 飞 第三步:根据要求首先选择关键线路上最有利的工序缩短其工期，并计算所需要的直接费用。这是一个多次迭代的过程.每迭代一次就得出图8-2-22中曲线上的一个点。经多次迭代，得到一系列的点.把这些点连成一条曲线，就是我们所要求的直接费用与工期的关系曲线。 本例需要经过6次迭代: 第一次迭代:从正常工作的网络图开始，其关键路线上的工序是①一③，③一④，④一⑥。如图8-2-16所示。 由表8-2-3可知，①一③，③一④，④一⑥工序中④一⑥的e值最小(e(4，6)=57元/d)，所以④一⑥工序为有利工序。把它的工期可以缩短到特急工期16d，其网络图见图8-2-17. 网络图8-2-17的关键工序是①一③，③一④，④一⑤，⑤一⑥，总工期为84 d。④一⑥转化为非关键工序，其总工期并没有因为工序④一⑥缩短14d也减少14d。由于⑤一⑥工序的限制，实际总工期只缩短了96-84=12 d。因此工序④一⑥只缩短12d就可以了。则该工序时间t(4,6)=30-12=18 d。这样就得到第一次迭代后的网络图（图8-2-18)和它的时间参数(表8-2-4)。 飞 飞 第二次迭代:网络图8-2-18中有两条关键路线。由第一次迭代知道，只缩短工序④ → ⑥的工期并不能使总工期缩短。因此要同时缩短工序④ → ⑥和另一关键路线上e值最小的⑤ → ⑥两道工序，才能使总工期缩短这样。e=e（4，6)十e(5,6)=57十62=1l9元//d。若缩短工序① → ③的时间，有e(1，8)=100元e(4,6)+e(5.6)，则经济上更为合理.因此把工序① → ③的时间缩短到特急工期20 d.得到新网络图9-2-19。 网络图8-2-19比图8-2-18的总工期只缩短了6 d.因此① → ③工序只缩短6d就可以了（缩短lOd只会出现新的关键路线，对总工期不再起作用)。所以，工序① → ③的延续时间t(1，3)应为30-6=24 d.这样就得到网络图8-2-20。 在第二次迭代基础上进行第三次迭代，其方法与第一、二次迭代相似，如此进行下去直到总工期缩短到58 d为止。本例需迭代6次方可完成。网络计划图8-2-21就是第6次迭代的结果.图中箭杆上方带圈的数字表示该工序的工期已达到特急工期. 第四步:根据各次迭代结果，绘制工程的直接费用与时间关系曲线。 首先.把6次迭代所用的参数及结果列于表8-2-5中.然后根据这些结果绘制直接费用与时间的关系曲线图(见图8-2-22） 如果仅从缩短时间来考虑，把各工序均缩至特急工期，即采用如图8-2-23所示的网络图，可以把总工期缩至58 d.但其直接费用为61000元（见表8-2-3 ) ，显然不是最优方案。经优化后的方案其直接费用为58888元，节约了2122元。所以经6次迭代所得的网络图才是按工期一成本优化了的网络图。 第五步:求总费用和最优工期. 工程的成本是由直接费用和间接费用两个部分组成的。因此求最优工期，还必须考虑间接费用，通常间接费用和工期成正比增加，即成线性关系。若每天的间接费用为200元.96 d为200X96=19 200元。把间接费用及图8-2-23的直接费用时间