Hits:
Indexed by:期刊论文
Date of Publication:2006-04-25
Journal:建筑管理现代化
Issue:2
Page Number:40-42
ISSN No.:1001-019X
Key Words:网络技术;资源有限;最短工期;随机搜索;随机优先度;拓扑排序
Abstract:在分析了"资源有限-工期最短"问题的现行研究方法基础上,针对其中序列法的优先系数公式,提出了用随机优先度代替现有公式计算出来的优先权系数.结合拓扑排序,得到工程网络活动的若干单一顺序序列,用调度算法程序计算序列在资源限制条件下,以最短的工期作为目标问题的近似最优解.通过实例计算与分析,结果与现行方法相差无几.
