关键词: 逆向物流, 有能力约束车辆路径问题, 食物链算法

Abstract: The capacitated vehicle routing problem in reverse logistics is introduced. The food chain algorithm for the capacitated vehicle routing problem in reverse logistics is designed. A representative example is selected to conduct simulation and comparison. Numerical results show that the performance of the food chain algorithm is better than genetic algorithm, particle swarm optimization as well as quantum evolutionary algorithm.

Key words: reverse logistics, capacitated vehicle routing problem, food chain algorithm