%0 Journal Article %T 两级选址-路径问题的大规模邻域搜索模拟退火算法 Simulated annealing with large-neighborhood search for two-echelon location routing problem %A 李想 %A 李苏剑 %A 李宏 %J 工程科学学报 %D 2017 %X 针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算法在解空间中构建邻域的范围.采用两级选址-路径问题标准算例对算法求解效果进行验证,并与标准模拟退火算法和国际已知最优解进行对比.结果显示,所建模型和算法正确有效,并且在求解大规模问题时算法能够取得相对更好的优化结果. %K 模拟退火算法 %K 大规模邻域搜索 %K 两级选址-路径问题 %K 破坏重组 %U http://bjkd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=14951848-87be-4888-bf60-60cfe2c272cb