关键词: 社会化库存, 即时配送, 拉格朗日松弛算法, 次短路, 物流配送

Abstract: Socialized inventory is a new feature of the rapid development of city distribution.Under the mode of socialized inventory,customers can order goods from multiple stores in the same city,and their logistics distribution service needs to be realized through multiple rounds of vehicles between stores and customers.This is a special kind of multi-return mixed pick-up and delivery logistics distribution problem.Aiming at this problem,a mixed integer programming model and an improved Lagrangian relaxation algorithm were established.Considering that the traditional Lagrangian relaxation algorithm could not provide the upper bound effectively,the idea of generating feasible solutions based on sub-short circuit was introduced to realize the effective solution of the problem bound.The simulation results showed that the proposed algorithm could achieve the better computational efficiency than CPLEX solver.

Key words: social inventory, instant distribution, Lagrange relaxation algorithm, second shortest path, distribution