A hybrid artificial bee colony for optimizing a reverse logistics network system
- 422 Downloads
This paper proposes a hybrid discrete artificial bee colony (HDABC) algorithm for solving the location allocation problem in reverse logistics network system. In the proposed algorithm, each solution is represented by two vectors, i.e., a collection point vector and a repair center vector. Eight well-designed neighborhood structures are proposed to utilize the problem structure and can thus enhance the exploitation capability of the algorithm. A simple but efficient selection and update approach is applied to the onlooker bee to enhance the exploitation process. A scout bee applies different local search methods to the abandoned solution and the best solution found so far, which can increase the convergence and the exploration capabilities of the proposed algorithm. In addition, an enhanced local search procedure is developed to further improve the search capability. Finally, the proposed algorithm is tested on sets of large-scale randomly generated benchmark instances. Through the analysis of experimental results, the highly effective performance of the proposed HDBAC algorithm is shown against several efficient algorithms from the literature.
KeywordsReverse logistics network Location allocation problem Artificial bee colony Neighborhood structure
This research is partially supported by National Science Foundation of China under Grant 61573178, 61374187, 61603169, 51575212, and 61503170, basic scientific research foundation of Northeastern University under Grant N110208001, starting foundation of Northeastern University under Grant 29321006, Science Foundation of Liaoning Province in China (2013020016), and Science Research and Development of Provincial Department of Public Education of Shandong under Grant J12LN39, Postdoctoral Science Foundation of China (2015T80798, 2014M552040), and State Key Laboratory of Synthetical Automation for Process Industries (PAL-N201602).
Compliance with ethical standards
Conflict of interest
The authors declared that they have no conflicts of interest to this work.
- Deriche R, Fizazi H (2015) The artificial bee colony algorithm for unsupervised classification of meteorological satellite images. Int J Comput Appl 112(12):28–32Google Scholar
- He B, Yang C, Ren MM (2008) Model & algorithm of optimal design of logistics network for product return based on third party logistics. Comput Integr Manuf Syst 14:39–44Google Scholar
- Hu T, Sheu J, Huang K (2002) A reverse logistics cost minimization model for the treatment of hazardous wastes. Transp Res 38:457–473Google Scholar
- Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department,Google Scholar
- Sundar S, Suganthan PN, Jin CT et al (2015) A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft Comput 7(3):1–10Google Scholar