杜志达

个人信息Personal Information

教授

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:水利工程系

学科:水利水电工程. 工程管理

办公地点:3号实验楼322

联系方式:0411-84706686

电子邮箱:duzhida@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2006-04-25

发表刊物:建筑管理现代化

期号:2

页面范围:40-42

ISSN号:1001-019X

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

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