汽车零部件循环取货车辆路径优化研究.PDFVIP

物流科技 年第 期 Logistics Sci-Tech No.2, 2009 2009 2 · · 仓储运输 汽车零部件循环取货车辆路径优化研究 Study on Vehicle Routing Problem of Automobile Parts Milk-Run 张 坤， 江海容 （南京航空航天大学， 江苏 南京 210016） ZHANG Kun, JIANG Hai-rong (Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) 摘 要： 在现代汽车制造企业中， 循环取货模式在零部件配送中得到越来越广泛的应用。 文章针对汽车零部件循环取货特 点， 建立车辆路径优化模型， 并提出了结合扫描法和禁忌搜索法的两阶段求解算法， 将车辆路径问题转化为多个旅行商问题， 降低了算法的复杂度。 关键词： 循环取货； 车辆路径； 两阶段方法 中图分类号： F252 文献标识码： A 文章编号： 1002-3100 (2009) 02-0069-04 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. Key words: milk-run; vehicle routing problem; two-phase algorithm 0 引 言 汽车零部件的循环取货是指运输车辆通过运用送奶路线 （Milk-Runs ）， 按次序到多家零部件供应商取货， 然后直接运输到 零部件配送中心的配送模式。 Milk-Runs 指用一辆车从多个供应商那里提取货物送至一个需求方时所经过的线路， 在这种运送 模式中， 用一辆车从多个供应商那里装载零部件运送到一家需求方。 在每天相应的时间点， 由汽车制造企业或第三方物流公司的运输车辆根据预先设计的取货路线， 从整车厂出发， 按次序到 第一个供应商那里装上准备的零部件， 然后到第二家、 第三家， 依次类推， 最后再返回到整车厂的零部件配送中心， 并在规定 的时间将零部件直接送到装配线上。 循环取货作为一种先进的运输模式， 利于零部件供应商对整车厂的多频次、 小批量的准时供货。 循环取货方式提高了车辆 的装载率和运输效率， 在配送总量一定的情况下， 运输总里程大大下降， 从而节约了大量的运输成本。 在循环取货方式下， 取 货车辆的行驶路线是运输效率的决定性因素， 因此取货车辆的路径优化至关重要。 车辆路径问题一般描述为： 在一个存在供求关系的系统中， 有若干台车辆， 若干个物流中心和客户， 要求合理安排车辆的 行车路线和出行时间， 从而在给定的约束条件下，