论文部分内容阅读
网络计划中“资源有限,工期最短”优化方法,是在工程受到人力、物力或财力的限制条件下,采用统筹的方法对网络中各工序进行调整,使得网络计划在满足资源限制条件下总工期最短。目前国内流行的两种优化方法:“总时差-资源”分析法(本文以后简称方法一)和RSM法都存在着计算量过大的问题.本文在对此二法深入分析的基础上提出了以“最迟开始时间LS”为调度法则的两个改进算法:“ES-资源”调度法(以后简称算法一),“最小EF减最大LS”调度法(以后简称算法二),可使计算量成倍下降,空间占有量减少,总工期缩短。