杜志达
个人信息Personal Information
教授
硕士生导师
性别:男
毕业院校:大连理工大学
学位:博士
所在单位:水利工程系
学科:水利水电工程. 工程管理
办公地点:3号实验楼322
联系方式:0411-84706686
电子邮箱:duzhida@dlut.edu.cn
扫描关注
资源有限-工期最短的随机搜索算法优化研究
点击次数:
论文类型:期刊论文
发表时间:2006-04-25
发表刊物:建筑管理现代化
期号:2
页面范围:40-42
ISSN号:1001-019X
关键字:网络技术;资源有限;最短工期;随机搜索;随机优先度;拓扑排序
摘要:在分析了"资源有限-工期最短"问题的现行研究方法基础上,针对其中序列法的优先系数公式,提出了用随机优先度代替现有公式计算出来的优先权系数.结合拓扑排序,得到工程网络活动的若干单一顺序序列,用调度算法程序计算序列在资源限制条件下,以最短的工期作为目标问题的近似最优解.通过实例计算与分析,结果与现行方法相差无几.