逆向物流单车辆运输策略

Transportation strategy of single vehicle in reverse logistics

结合逆向物流中回收产品的不同形态,引入库存限制和成本惩罚,建立了单车辆闭环供应链的二维运输模型,定理证明了模型一定存在最优解.构造了TSP基础上的插入启发式算法求解最短路径,然后运用二维动态规划求解最优回载策略.分析表明,逆向物流单车辆的最优回载策略应是建立在最短路径之上的有选择回载.算例结果证明了该策略的实用性和有效性.

A bi-dimensional transportation model of closed-loop chain is established considering the take back＇s different shapes in reverse logistics as well as the restriction of inventory capacity and penalty of inventory cost. Theorems proves that optimal solution of the model is existent. To solve the problem, an insert heuristic algorithm with guidance based on TSP （travel salesman problem） is conceived to get the shortest routing. The DP （dynamic programming） method is applied to make the pickups decision. It is pointed out that the optimal strategy of pickups should be determined on the optional pickups, which is based on shortest routing. Case study indicates that this strategy is practicable and valid.