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

作者：Guo, Kun^*; Zhang, Qishan

来源：International Journal of Information Technology and Decision Making, 2017, 16(5): 1339-1357.

DOI：10.1142/S0219622014500126

• Artificial bee colony (ABC)
• reverse logistics
• location and routing problem (LRP)

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 effiectively.

• 出版日期2017-9
• 单位福州大学