关键词: 线边接货, 库存离散化, 多趟车辆路径问题, 粒子群算法

Abstract: In order to reduce the cost of land-use and inventory, many manufacturers replace the traditional warehouse with limited shipping area nearby the production line. The finished products transported to limited capacity shipping area are allowed to stay for a short time before being transported to central products warehouse by a fleet of vehicles. This so called line-pickup mode leads challenge for vehicle scheduling since the overflow of shipping area is prohibited. Inspired by inventory discretization idea, the continuous arrival of inventory at a plant can be split into a sequence of discrete tasks for pickup, so that the problem can be converted into multiple-trip vehicle routing problem with time window. The modified PSO algorithm is used, while clustering and classification are proposed to improve algorithm’s efficiency. Finally, a practical case is studied to demonstrate and validate the developed approach.

Key words: line-pickup, inventory discretization, multiple-trip vehicle routing problem, Particle Swarm Optimization（PSO）