| 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 |
| |
| 引用本文： | 符卓. 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[J]. 系统工程理论与实践, 2004, 24(3): 123-128. DOI: 10.12011/1000-6788(2004)3-123 |
| |
| 作者姓名： | 符卓 |
| |
| 作者单位： | 中南大学交通运输工程学院 |
| |
| 基金项目： | 国家自然科学基金 (70 0 71 0 0 3 ) |
| |
| 摘 要： | 对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 .
|
| 关 键 词： | 车辆路径问题 开放式车辆路径问题 禁忌搜索 物流配送 |
| 文章编号： | 1000-6788(2004)03-0123-06 |
| 修稿时间： | 2003-04-16 |
The Capacitated Open Vehicle Routing Problem and Its Tabu Search Algorithm |
| |
| FU Zhuo. The Capacitated Open Vehicle Routing Problem and Its Tabu Search Algorithm[J]. Systems Engineering —Theory & Practice, 2004, 24(3): 123-128. DOI: 10.12011/1000-6788(2004)3-123 |
| |
| Authors: | FU Zhuo |
| |
| Affiliation: | School of Traffic and Transportation Engineering,Central South University |
| |
| Abstract: | In this paper another kind of the vehicle routing problem - the open vehicle routing problem is studied. A tabu search algorithm for the capacitated open vehicle routing problem is proposed. The computational results are provided and compared with the best ones so far in the literature. It shows that in most of cases this algorithm can find better solutions. |
| |
| Keywords: | vehicle routing open vehicle routing problem tabu search distribution management |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
