Tabu Search算法在优化配送路线问题中的应用

被引:14
作者
袁庆达
闫昱
周再玲
机构
[1] 西南交大交通运输学院物流研究所
[2] 上海第二工业大学计算机系
[3] 西南交大交通运输学院物流研究所 成都
[4] 上海
[5] 成都
关键词
软时间窗; TS算法; 车辆路线; 适应性记忆过程;
D O I
暂无
中图分类号
F252 [物资流通];
学科分类号
1201 ; 1202 ; 020205 ;
摘要
将TS算法应用到物流系统的配送路线优化问题中。在给出了此类问题的描述后,着重阐述了TS启发式算法的设计,编程实现此算法的要点。最后,用模拟算例对设计的算法进行了验证,计算结果是比较理想的。
引用
收藏
页码:86 / 89
页数:4
相关论文
共 2 条
[1]  
Programming Visual C++ 6.0技术内幕.[M].(美)[D.J.克鲁格林斯基]DavidJ.Kruglinski等著;希望图书创作室译;.北京希望电子出版社.1999,
[2]  
Probabilistic diversification and intensification in local search for vehicle routing.[J].Yves Rochat;éric D. Taillard.Journal of Heuristics.1995, 1