| 一种带时间窗和车辆数目限制的车辆路线问题及其算法 |
| |
| 引用本文： | 邓薇,严培胜,高成修.一种带时间窗和车辆数目限制的车辆路线问题及其算法[J].数学杂志,2006,26(5):545-550. |
| |
| 作者姓名： | 邓薇 严培胜 高成修 |
| |
| 作者单位： | 武汉大学数学与统计学院,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(70471034 ,A0324666) |
| |
| 摘 要： | 本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.
|
| 关 键 词： | 启发式算法 并行插入算法 现代优化算法 禁忌搜索算法 |
| 文章编号： | 0255-7797（2006）05-0545-06 |
| 收稿时间： | 2004-10-19 |
| 修稿时间： | 2004-10-192005-01-20 |
A NEW ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND A LIMITED NUMBER OF VEHICLES |
| |
| DENG Wei,YAN Pei-sheng,GAO Cheng-xiu.A NEW ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND A LIMITED NUMBER OF VEHICLES[J].Journal of Mathematics,2006,26(5):545-550. |
| |
| Authors: | DENG Wei YAN Pei-sheng GAO Cheng-xiu |
| |
| Institution: | School of Math. and Statistics, Wuhan University, Wuhan, 430072 |
| |
| Abstract: | This paper constructs a modle for the vehicle routing problem with time windows where a limited number of vehicles is given. We propose a route construction heuristic and also a Tabu Search for the problem. Then we use the Solomon's C1?R1?RC1 benchmark instances for the problem. The computational results show that the proposed algorithm is effective. |
| |
| Keywords: | Heuristic Parallel inserting Meta-heuristics Tabu Search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
