Two-Echelon Logistics Distribution Routing Optimization Problem Based on Colliding Bodies Optimization with Cue Ball
Two-echelon logistics distribution routing problem is an important optimization problem of the logistics distribution networks. It is composed of distribution center location problem and distribution routing problem. Distribution center location problem aims to find the best locations of distribution centers from all the distribution points. Meanwhile, the distribution center needs to be assigned to serve the distribution points. The goal of distribution routing problem is to decrease the total cost of delivery. In this paper, an improved version, colliding bodies optimization with cue ball (CBCBO), is proposed to tackle two-echelon logistics distribution routing problem. The new algorithm improves the lack of the colliding bodies optimization (CBO) algorithm which the number of populations must be even. The new approach based cue ball enhanced exploration ability. A strategy, elite opposition strategy, is used to promote exploitation ability. In the last, the effectiveness of the new algorithm is tested by simulation experiment. The proposed approach demonstrates its capability to optimize two-echelon logistics distribution routing problem.
KeywordsTwo-echelon logistics distribution routing problem Distribution center location problem Distribution routing problem Colliding bodies optimization with cue ball Elite opposition strategy
This work is supported by National Science Foundation of China under Grants No. 61463007; 61563008. Project of Guangxi University for Nationalities Science Foundation under Grant No. 2016GXNSFAA380264.
- 3.Shayanfar, M.A., Kaveh, A., Eghlidos, O., et al.: Damage detection of bridge structures in time domain via enhanced colliding bodies optimization. J. Thorac. Cardio Vasc. Surg. 76(4), 483–488 (2016)Google Scholar
- 4.Panda, A., Pani, S.: Multi-objective colliding bodies optimization. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds.) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol. 436, pp. 651–664. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-0448-3_54CrossRefGoogle Scholar
- 7.Zeng, Q., et al.: Location selection of multiple logistics distribution center based on particle swarm optimization. In: Huang, D.-S., Bevilacqua, V., Premaratne, P. (eds.) ICIC 2016. LNCS, vol. 9771, pp. 651–658. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42291-6_65CrossRefGoogle Scholar
- 10.Xin, K.J., Qin, Z.Y.: Study on logistics distribution route optimization based on clustering algorithm and ant colony algorithm. Logistics Eng. Manag. 9(1), 1245–1250 (2014)Google Scholar
- 11.Wang, T.: Study on optimization of logistics distribution route based on chaotic PSO. Comput. Eng. Appl. 47(29), 218–221 (2011)Google Scholar