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

The Multiple-vehicle Transportation Policy in Closed-loop Chain with Split Pick-ups

从车辆路径的角度研究了具有一个配送中心、多台车辆结合前向物流配送和逆向物流回载的闭环供应链运输策略,考虑到逆向物流中回收产品的数量不确定性、不同形态及可分批运输的特点,引入冗余库存限制和成本惩罚,建立并分析了问题的数学模型.通过引入2σ原则构造了先寻找较优分组后组内运用基于TSP的插入算法进行优化调整的启发式求解方法.算例分析表明该策略的合理有效性.

In this paper a model with respect to the closed-loop chain in which integrate forward and reverse movement of products at the muting level for a system consisting of a depot and a number of vehicles is developed and analyzed. Considering of the returns supply uncertainty and different forms as well as with split pickups, the depot 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 returns with cost penalty and redundancy inventory limitation. A heuristic algorithm is designed, which customers are clustered to a relative optimal group firstly by introducing the parameter 26 and then the clusters within the group are adjusted by insertion algorithm based on TSP. 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 policy.