An improved artificial bee colony for facility location allocation problem of end-of-life vehicles recovery network

2018 ◽  
Vol 205 ◽  
pp. 134-144 ◽  
Author(s):  
Yu Lin ◽  
Hongfei Jia ◽  
Yinsheng Yang ◽  
Guangdong Tian ◽  
Fei Tao ◽  
...  
Keyword(s):  
End Of Life ◽  
Facility Location ◽  
Artificial Bee Colony ◽  
Allocation Problem ◽  
Location Allocation ◽  
Bee Colony ◽  
Location Allocation Problem

A Discrete Artificial Bee Colony Algorithm for the Reverse Logistics Location and Routing Problem

2017 ◽  
Vol 16 (05) ◽  
pp. 1339-1357 ◽  
Author(s):  
Kun Guo ◽  
Qishan Zhang
Keyword(s):  
Reverse Logistics ◽  
Vehicle Routing Problem ◽  
Artificial Bee Colony ◽  
Heuristic Algorithms ◽  
Routing Problem ◽  
Waste Products ◽  
Location Allocation ◽  
Bee Colony ◽  
Np Complete ◽  
Location Allocation Problem

Reverse logistics (RL) emerges as a hot topic in both research and business with the increasing attention on the collection and recycling of the waste products. Since Location and Routing Problem (LRP) in RL is NP-complete, heuristic algorithms, especially those built upon swarm intelligence, are very popular in this research. In this paper, both Vehicle Routing Problem (RP) and Location Allocation Problem (LAP) of RL are considered as a whole. First, the features of LRP in RL are analyzed. Second, a mathematical model of the problem is developed. Then, a novel discrete artificial bee colony (ABC) algorithm with greedy adjustment is proposed. The experimental results show that the new algorithm can approach the optimal solutions efficiently and effectively.

Sign in / Sign up

Export Citation Format

Share Document