期刊文章详细信息
带软时间窗的集配货一体化VRP改进模拟退火算法优化研究 ( EI收录)
Optimizing research of an improved simulated annealing algorithm to soft time windows vehicle routing problem with pick-up and delivery
文献类型:期刊文章
机构地区:[1]湖南大学工商管理学院交通运输与物流研究所,长沙410082
基 金:湖南省自然科学基金(02JJY3015);重庆市市政府重点社科基金(2004ZD03)
年 份:2009
卷 号:29
期 号:5
起止页码:186-192
语 种:中文
收录情况:BDHX、BDHX2008、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊
摘 要:建立了考虑软时间要求、配送车辆出行固定成本以及车辆出发满载系数等因素,更加符合实际的集配货一体化车辆路径问题数学模型.求解时对传统的模拟退火算法进行了改进,结合线路内交换和线路间交换产生新解,增加了记忆功能,采用了双终止准则.对一定规模的算例验算表明,该算法求解更优,稳定性更好,计算效率也更高.
关 键 词:集配货车辆路径问题 优化模型 软时间窗 改进模拟退火算法 记忆功能
分 类 号:U116[交通运输类] TP301]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...