| 工程施工中的SRTP问题研究 |
| |
| 引用本文： | 周长峰,谭跃进,廖良才.工程施工中的SRTP问题研究[J].运筹与管理,2006,15(2):65-68. |
| |
| 作者姓名： | 周长峰 谭跃进 廖良才 |
| |
| 作者单位： | 国防科技大学,信息系统与管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。
|
| 关 键 词： | 运筹学 最短路径问题 模拟退火算法 场地平整 |
| 文章编号： | 1007-3221(2006)02-0065-04 |
| 收稿时间： | 06 28 2005 12:00AM |
| 修稿时间： | 2005年6月28日 |
Study on Construction Project SRTP Problems |
| |
| ZHOU Chang-feng,TAN Yue-jin,LIAO Liang-cai.Study on Construction Project SRTP Problems[J].Operations Research and Management Science,2006,15(2):65-68. |
| |
| Authors: | ZHOU Chang-feng TAN Yue-jin LIAO Liang-cai |
| |
| Institution: | College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | Heavy engineering and construction projects often require terrain modifications,which need a transport of a mass of materials.The shortest route transportation problem(SRTP) is introduced.The objective of SRTP is to find a vehicle route that minimizes the total distance traveled between supply and demand locations.It's a NP-hard problem.Simulated annealing algorithms are formulated to address the SRTP.A greedy algorithm is constructed to assess the effectiveness of simulated annealing on the SRTP. |
| |
| Keywords: | operation research shortest route problem simulated annealing terrain leveling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
