基于 Floyd 算法的制造/再制造闭环物流网络优化

段丽梅,唐克生,李依蓉,王艺丹

(昆明冶金高等专科学校商学院，云南 昆明 650033)

0 引 言

我国的《物流术语》中将逆向物流定义为“不合格物品的返回、维修以及周转使用的包装容器，从需求方返回到供应方所形成的回收物流和将经济活动中失去原有使用价值的物品，根据实际需要进行收集、分类、加工、包装、搬运和储存，并分送到专门处理场所时所形成的废弃物物流”。逆向物流根据不同的处理方式、不同的回流节点可以分为再制造、再利用、再循环和废弃处理等方式[1]，如图1所示。

图1 逆向物流不同的处理方式Fig.1 Different treatment methods of reverse logistics

本文仅讨论逆向物流中的再制造类型。再制造网络通常针对具有较高回收价值的电子产品，汽车，电器等部件。再制造物流包含将废旧产品从消费地运回生产地的逆向物流，以及将再制造产品从生产地运往消费地的正向物流，涉及废旧产品收集、检测/分类、再制造和再分销等诸多环节，是一种闭环物流。

在逆向物流所涉及的各种处理方式中，再制造逆向物流网络研究是热点，很多学者针对再制造逆向物流网络设计进行了研究。Lee等[2]给出了一个再制造系统三层物流网络设计模型，目标确定为逆向物流中的运输成本和固定成本之和最小，为求解模型，提出了一个改进的基于权重进行编码和运用新的交叉算子的遗传算法。Zarei等[3]研究生产商延伸责任制下的报废车辆再制造逆向物流网络设计，将新车的配送和报废汽车的回收结合起来考虑，假设新汽车的配送商也负责报废汽车的回收，建立了建设成本以及相关的运输成本最小化网络设计模型，最后设计了遗传算法对模型求解。……