Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2006-04-25

Journal: 建筑管理现代化

Issue: 2

Page Number: 40-42

ISSN: 1001-019X

Key Words: 网络技术;资源有限;最短工期;随机搜索;随机优先度;拓扑排序

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