| 汽车零部件循环取货车辆路径优化研究 |
| |
| 引用本文： | 张坤,江海容.汽车零部件循环取货车辆路径优化研究[J].物流科技,2009,32(2):69-72. |
| |
| 作者姓名： | 张坤 江海容 |
| |
| 作者单位： | 南京航空航天大学,江苏,南京,210016 |
| |
| 摘 要： | 在现代汽车制造企业中，循环取货模式在零部件配送中得到越来越广泛的应用。文章针对汽车零部件循环取货特点．建立车辆路径优化模型，并提出了结舍扫描法和禁忌搜索法的两阶段求解算法，将车辆路径问题转化为多个旅行商问题，降低了算法的复杂度．
|
| 关 键 词： | 循环取货:车辆路径:两阶段方法 |
Study on Vehicle Routing Problem of Automobile Parts Milk-Run |
| |
| ZHANG Kun,JIANG Hai-rong.Study on Vehicle Routing Problem of Automobile Parts Milk-Run[J].Logistics Management,2009,32(2):69-72. |
| |
| Authors: | ZHANG Kun JIANG Hai-rong |
| |
| Institution: | Nanjing University of Aeronautics and Astronautics;Nanjing 210016;China |
| |
| Abstract: | Nowadays,milk-run has been widely used by the modern automobile manufacturers.In this paper,a vehicle routing optimal model was built according to the characteristics of automobile parts milk-run.Combining sweep method and TS algorithm,a two-phase algorithm has been presented,which could tranform a VRP problem into a lot of TSP problems,and also reduce the complexity of the algorithm. |
| |
| Keywords: | milk-run vehicle routing problem two-phase algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
