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

被引:26
作者
邓爱民
毛超
周彦霆
机构
[1] 湖南大学工商管理学院交通运输与物流研究所
基金
湖南省自然科学基金;
关键词
集配货车辆路径问题; 优化模型; 软时间窗; 改进模拟退火算法; 记忆功能;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
08 ; 0823 ;
摘要
建立了考虑软时间要求、配送车辆出行固定成本以及车辆出发满载系数等因素,更加符合实际的集配货一体化车辆路径问题数学模型.求解时对传统的模拟退火算法进行了改进,结合线路内交换和线路间交换产生新解,增加了记忆功能,采用了双终止准则.对一定规模的算例验算表明,该算法求解更优,稳定性更好,计算效率也更高.
引用
收藏
页码:186 / 192
页数:7
相关论文
共 4 条
[1]   带集货和配送的多站点VRP优化算法研究 [J].
胡大伟 ;
陈诚 ;
郭晓汾 .
数学的实践与认识, 2007, (02) :98-104
[2]   城市物流配送系统优化研究 [J].
邓爱民 ;
王少梅 ;
汪利君 .
武汉理工大学学报(交通科学与工程版), 2006, (03) :481-484
[3]   装卸混合车辆路径问题的模拟退火算法研究 [J].
郎茂祥 .
系统工程学报, 2005, (05) :41-47
[4]  
物流管理中的优化方法与应用分析[M]. 科学出版社 , 赵秋红,汪寿阳,黎建强著, 2006