| 有时间窗的车辆路径问题及改进禁忌搜索算法 |
| |
| 引用本文： | 葛金辉.有时间窗的车辆路径问题及改进禁忌搜索算法[J].吉林大学学报(理学版),2011,49(1):105-111. |
| |
| 作者姓名： | 葛金辉 |
| |
| 作者单位： | 通化师范学院 数学系, 吉林 通化 134002 |
| |
| 基金项目： | 国家自然科学基金，吉林省教育厅自然科学技术研究项目 |
| |
| 摘 要： | 基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.
|
| 关 键 词： | 车辆路径问题 禁忌搜索算法 时间窗 |
| 收稿时间： | 2010-04-11 |
Vehicle Routing Problem with Time Windows and Improved Tabu Search Algorithm |
| |
| GE Jin-hui.Vehicle Routing Problem with Time Windows and Improved Tabu Search Algorithm[J].Journal of Jilin University: Sci Ed,2011,49(1):105-111. |
| |
| Authors: | GE Jin-hui |
| |
| Institution: | Department of Mathematics, |Tonghua Normal University, Tonghua 134002, Jilin Province, China |
| |
| Abstract: | An improved tabu search algorithm was utilized to solve vehicle routing problem with time windows and built a general mathematical model corresponding to this problem. In the process of solving, initial solutions were selected from many random structured practical solutions, and 2 opt methodwas adopted to produce neighborhood and structured dynamic structure tabu listso that the size and structure of tabu list could be changed in the searching process, the overall ability in search excellence was improved. Simulation experiments indicate the feasibility, validity and superiority of the algorithm. |
| |
| Keywords: | vehicle routing problem tabu search algorithm time window |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
