| 带时间窗的混和车辆路径问题的优化算法研究 |
| |
| 引用本文： | 罗薇,谭波. 带时间窗的混和车辆路径问题的优化算法研究[J]. 西部交通科技, 2010, 0(11): 64-68 |
| |
| 作者姓名： | 罗薇 谭波 |
| |
| 作者单位： | 1. 中南大学,湖南,长沙,410083;桂林理工大学,广西,桂林,541004
2. 桂林理工大学,广西,桂林,541004 |
| |
| 摘 要： | 文章针对带时间窗约束的混合车辆路径问题的特点,建立了带时间窗的混合车辆路径问题的数学模型,并设计了变邻域禁忌搜索算法对该问题进行求解。通过标准算例测试及与现有文献计算结果的比较,验证了该算法的有效性。
|
| 关 键 词： | 时间窗 混合车辆 路径问题 优化算法 |
An Optimization Algorithm for the Heterogeneous Fleet Vehicle Routing Problem with Time Windows |
| |
| LUO Wei,TAN Bo. An Optimization Algorithm for the Heterogeneous Fleet Vehicle Routing Problem with Time Windows[J]. Western China Communication Science & Technology, 2010, 0(11): 64-68 |
| |
| Authors: | LUO Wei TAN Bo |
| |
| Affiliation: | 1.Central South University,Hunan,Changsha,410083;2.Guilin University of Technology,Guangxi,Guilin,541004) |
| |
| Abstract: | Targeting at the existing problems of heterogeneous fleet vehicle routing within the time window constraint,this paper defines a mathematical model of this problem and pro-poses a variable neighborhood tabu search algorithm to solve it.The proposed algorithm appears to be effective when tested on benchmark instances from the literature. |
| |
| Keywords: | Time windows Heterogeneous fleet Vehicle routing problem Optimized calcu-lating method |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
