Food chain algorithm for capacitated vehicle routing problem in reverse logistics

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (20): 267-270.

Food chain algorithm for capacitated vehicle routing problem in reverse logistics

CHEN Kejia, YU Xiankang

School of Management, Fuzhou University, Fuzhou 350108, China

Online:2013-10-15 Published:2013-10-30

有能力约束回收车辆路径问题的食物链算法

陈可嘉，于先康

福州大学管理学院，福州 350108

Abstract

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

摘要： 介绍了有能力约束逆向物流回收车辆路径问题，设计了求解有能力约束逆向物流回收车辆路径问题的食物链算法；选取文献典型算例进行了仿真求解及比较分析，结果表明设计的食物链算法性能优于遗传算法、粒子群算法和量子进化算法。

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

CHEN Kejia, YU Xiankang. Food chain algorithm for capacitated vehicle routing problem in reverse logistics[J]. Computer Engineering and Applications, 2013, 49(20): 267-270.

陈可嘉，于先康. 有能力约束回收车辆路径问题的食物链算法[J]. 计算机工程与应用, 2013, 49(20): 267-270.

[1]	PENG Lu, CHEN Huaili. Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(14): 250-256.
[2]	SUN Qiang, SHEN Yuzhi, LI Shijin. Robust optimization and design for WEEE reverse logistics network under recovery uncertainty [J]. Computer Engineering and Applications, 2017, 53(4): 263-270.
[3]	QIAO Peili, WANG Na. Considering reverse logistics and third party distribution of location routing problem research [J]. Computer Engineering and Applications, 2017, 53(10): 55-60.
[4]	SUN Qiang1, SHEN Yuzhi2, LI Shijin1. Robust optimization for multi-product two-stage reverse logistics reproduction network [J]. Computer Engineering and Applications, 2015, 51(3): 18-23.
[5]	BIE Wen-qun¹，LI Yong-jun². Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center [J]. Computer Engineering and Applications, 2010, 46(4): 216-218.
[6]	DAI Ying，HE Kai-lun，SHI Yu-ren. Comparison research on operation models of waste product reverse logistics [J]. Computer Engineering and Applications, 2010, 46(4): 223-225.
[7]	GENG Xiao-qing. Model design on reverse logistics with collection sites [J]. Computer Engineering and Applications, 2010, 46(20): 219-221.
[8]	DAI Ying¹，JIANG Chang-bing². Research on evaluation of green degree of vehicles reverse logistics system [J]. Computer Engineering and Applications, 2009, 45(35): 220-222.
[9]	DONG Hong-an. Multical_vehicle transposition policy and high uncertainty of returns in reverse logistics [J]. Computer Engineering and Applications, 2008, 44(29): 226-228.