首页 > 《运筹与管理》 > 2006年2期 > 工程施工中的SRTP问题研究

工程施工中的SRTP问题研究

在线阅读下载PDF 导出详情

摘要在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。

DOI g4q02759j8/421724

作者周长峰;谭跃进;廖良才

机构地区不详

出处《运筹与管理》 2006年2期

关键词运筹学最短路径问题模拟退火算法场地平整

分类 [理学][运筹学与控制论]

出版日期 2006年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）