回载可分的闭环供应链多配送中心多车辆运输策略

The Multiple-Depot & Multiple-Vehicle Transportation Strategy in Closed-Loop Chain with Split Pick-ups

本文从车辆路径的角度研究了具有多个配送中心、多台车辆结合前向物流配送和逆向物流回载的闭环供应链运输策略,考虑回收产品的不同形态和可分批运输的特点,引入库存限制和成本惩罚,建立并分析了问题的数学模型。运用sweep算法把多配送中心转化为单配送中心,引入2σ原则构造了分组的启发式求解方法。算例分析表明该策略的合理有效性。

In this paper a model with respect to the closed-loop chain in which integrate forward and reverse movement of products at the routing level for a system consisting of lots of depots and a number of dispersed customers is developed and analyzed. The depots owned vehicles are utilized to pick up all or parts of the returned products during their deliveries trips with possibility of postponing pick-ups of some returned products with cost penalty and inventory limitation. The sweep algorithm is applied to change the multiple-depot to single depot and a heuristic algorithm is designed, which customers in the single-depot is clustered firstly by introducing the parameter 2σ and then clusters is adjusted. Our proposed algorithm is successfully applied to an instance and the result indicates not only the policy is practicable and valid but the reasonability of the strategy.