摘要： 针对逆向物流网络中同时包含正向流和逆向流的设施定位问题，构建一种逆向物流直接再利用网络能力受限设施定位模型，以增加生产能力约束。利用遗传算法的全局搜索能力和新颖的约束处理避免了传统拉格朗日启发式算法中求上下限的繁琐计算过程。在不同的遗传算法参数下进行多次实验评定，均能收敛到全局最优解，且计算稳定、收敛速度快。

关键词: 逆向物流, 直接再利用网络, 设施定位, 遗传算法

Abstract: This paper proposes Capacitated facility location model for Directly Reusable Network (CDRN) in reverse logistics. Direct and reverse flows are both included and production capacity constraints are appended. Genetic Algorithm(GA) is presented to solve the model for its global search ability. This approach and novel constranit treatment avoids the redundant evaluation of the lower and upper bound in the process of Lagrange heuristic algorithm. The experiment is evaluated by using different parameters. The results indicate that the method does achieve the convergence of the optimal solutions and provides better accuracy steadily and rapidly.

Key words: reverse logistics, directly reusable network, facility location, genetic algorithm

中图分类号: 

• TP393.07