摘要
网络计划中“资源有限,工期最短”优化方法,是在工程受到人力、物力或财力的限制条件下,采用统筹的方法对网络中各工序进行调整,使得网络计划在满足资源限制条件下总工期最短。目前国内流行的两种优化方法:“总时差-资源”分析法(本文以后简称方法一)和RSM法都存在着计算量过大的问题.本文在对此二法深入分析的基础上提出了以“最迟开始时间LS”为调度法则的两个改进算法:“ES-资源”调度法(以后简称算法一),“最小EF减最大LS”调度法(以后简称算法二),可使计算量成倍下降,空间占有量减少,总工期缩短。
In this paper the prevalent resource optimization methods, 'Total Float-Resource'method and RSM method, have been analysed. Then, the existing questions about these two me-thods are indicated and an improved algorithm is offered. The basis of the new algorithm andits actualization process are also introduced. By comparison of the improved method with theprevalent methods we can find that the former is simpler, more regular, less calculative and ea-sier to grasp.Keywords: Network Schedule, Resource Optimization, 'Limited Resource and Minimum ProjectDuration', 'Total Float-Resource' Method of Analysis. RSM Method.
出处
《数值计算与计算机应用》
CSCD
北大核心
1990年第1期10-18,共9页
Journal on Numerical Methods and Computer Applications
