论文部分内容阅读
在分析了“资源有限-工期最短”问题的现行研究方法基础上,针对其中序列法的优先系数公式,提出了用随机优先度代替现有公式计算出来的优先权系数。结合拓扑排序,得到工程网络活动的若干单一顺序序列,用调度算法程序计算序列在资源限制条件下,以最短的工期作为目标问题的近似最优解。通过实例计算与分析,结果与现行方法相差无几。