资源有限-工期最短的随机搜索算法优化研究

• 作者: 杜志达 陈志勇
• 来源期刊: 建筑管理现代化
• 学科: 经济
• 关键词: 网络技术 资源有限 最短工期 随机搜索 随机优先度 拓扑排序
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 施工组织与管理
• 页码范围: 40-42
• 页数: 3页
• 分类号: F224.33
• 字数: 2604字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8859.2006.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜志达	大连理工大学土木水利学院	35	294	9.0	16.0
2	陈志勇	大连理工大学土木水利学院	5	74	4.0	5.0