带软时间窗的集配货一体化VRP改进模拟退火算法优化研究

摘要：

建立了考虑软时间要求、配送车辆出行固定成本以及车辆出发满载系数等因素,更加符合实际的集配货一体化车辆路径问题数学模型.求解时对传统的模拟退火算法进行了改进,结合线路内交换和线路间交换产生新解,增加了记忆功能,采用了双终止准则.对一定规模的算例验算表明,该算法求解更优,稳定性更好,计算效率也更高.

关键词：集配货车辆路径问题、优化模型、软时间窗、改进模拟退火算法、记忆功能

所属期刊栏目：29

分类号：U116;TP301(综合运输体制与结构)

资助基金：湖南省自然科学基金02JJY3015;重庆市市政府重点社科基金2004ZD03

在线出版日期：2009-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：186-192