An Improved TS Algorithm Design for Vehicle Routing Problems with Time Windows

摘要：

Tabu search algorithm is proposed for the vehicle routing problems with time windows. In the process of solving, Several initial solutions are randomly constructed, Meanwhile, adjacent structure is constructed by using double operation. Under such condition, the length of tabu list is changed by the resulting linear relation, which can improve the whole capability of optimizing. The applicability and efficiency of the proposed algorithm are validated by simulation experiments.

关键词： VRPTW TS optimization

作者: GE-Jinhui SHEN-Xiaokui

作者单位: Tonghua Normal University, Department of Mathematics Tonghua, china Guilin University of technology, Department of Mathematics & Physics Guilin, china

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 227-230

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）