作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2001, Vol. 27 ›› Issue (11): 86-89.

• 论文 • 上一篇    下一篇

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

袁庆达,闫昱,周再玲   

  1. 西南交大交通运输学院物流研究所,上海第二工业大学计算机系,西南交大交通运输学院物流研究所 成都 610031
  • 发布日期:2001-11-25

A Tabu Search Algorithm for Optimizing Distributing Route

YUAN Qingda, YAN Yu, ZHOU Zailing   

  1. (1. School of Transp. Eng, Southwest Jiaotong University, Chengdu 610031; 2. Dept. of Computer Science , Shanghai Second Polytechnic University, Shanghai 200041)
  • Published:2001-11-25

摘要: 将TS算法应用到物流系统的配送路线优化问题中。在给出了此类问题的描述后,着重阐述了TS启发式算法的设计,编程实现此算法的要点。最后,用模拟算例对设计的算法进行了验证,计算结果是比较理想的。

关键词: 软时间窗, TS算法, 车辆路线, 适应性记忆过程

Abstract: This paper used TS algorithm for optimizing the distributing routes in logistics system. After describing this kind of problem, the paper emphasized the design procedure of TS algorithm and the main points of programming. Finally, the algorithm was tested by some simulated cases, the result was perfect.

中图分类号: