刘艳秋， 吴　蒙， 徐世达

(沈阳工业大学 理学院， 沈阳 110870)



考虑不可行路径的逆向物流回收路径问题*

刘艳秋， 吴蒙， 徐世达

(沈阳工业大学 理学院， 沈阳 110870)

针对车辆回收路径问题的研究较少考虑部分节点可被多次访问的情况，以及现实生活中无法保证可行的直线路径均存在的问题，建立了以逆向物流网络最低总运输成本为优化目标的数学模型.通过FLOYD算法将问题转化为传统车辆路径问题模型，通过改进的蚁群算法进行求解，确定回收设施的数量和位置，并得到最优回收车辆路径.通过算例验证了模型和算法的有效性，对解决逆向物流路径问题具有一定的实际意义.

逆向物流； 回收路径； 不可行路径； 物流节点； 回收中心； 数学模型； FLOYD算法； 改进的蚁群算法

逆向物流回收路径问题(Vehicle routing problem in reverse logistics，VRPRL)是车辆路径问题(Vehicle routing problem，VRP)在逆向物流环境下的扩展问题研究.VRPRL是通过设计逆向物流网络并合理调配回收车辆以满足各个客户需求点的废弃物回收需求.传统的逆向物流网络模型中假设任意两个物流节点之间均存在可行的直线路径并且每个节点仅可被访问一次，而在现实生活中，无法保证可行的直线最短路径均存在.

高举红等[1]针对危险废弃物的回收路径问题，综合考虑回收成本与风险因素进行了研究；蒋忠中等[2]研究了考虑不可行路径的B2C电子商务物流的配送路径优化问题；梁春艳等[3]针对含有随机参数的废旧家电逆向物流路径规划问题，建立了面向对象的仿真模型；……