| 最小-最大车辆路径问题的禁忌搜索算法 |
| |
| 引用本文： | 刘霞,齐欢.最小-最大车辆路径问题的禁忌搜索算法[J].系统工程,2007,25(1):49-52. |
| |
| 作者姓名： | 刘霞 齐欢 |
| |
| 作者单位： | 1. 华中科技大学,系统工程研究所,湖北,武汉,430074;江汉大学,物理与信息工程学院,湖北,武汉,430056
2. 华中科技大学,系统工程研究所,湖北,武汉,430074 |
| |
| 摘 要： | 在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型。针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证。计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。
|
| 关 键 词： | 最小-最大车辆路径问题 禁忌搜索 启发式 |
| 文章编号： | 1001-4098（2007）01-0049-04 |
| 修稿时间： | 2006-10-29 |
Tabu Search Algorithm of Min-max Vehicle Routing Problems |
| |
| LIU Xia,QI Huan.Tabu Search Algorithm of Min-max Vehicle Routing Problems[J].Systems Engineering,2007,25(1):49-52. |
| |
| Authors: | LIU Xia QI Huan |
| |
| Abstract: | In this paper min-max vehicle routing problem is described and its model is built. An improved tabu search algorithm is introduced considering the objective of min-max vehicle routing problem, which is to minimize the longest sub-route among the route. The algorithm is implemented and tested on some classical instances. The results demonstrate the effectiveness and robustness of the algorithm in ,solving these problems. |
| |
| Keywords: | Min-max Vehicle Routing Problem Tabu Search Heuristics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
