Two-Echelon Logistics Distribution Routing Optimization Problem Based on Colliding Bodies Optimization with Cue Ball

  • Xiaopeng Wu
  • Yongquan ZhouEmail author
  • Mengyi Lei
  • Pengchuan Wang
  • Yanbiao Niu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10954)


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.


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


  1. 1.
    Kaveh, A., Mahdavai, V.R.: Colliding Bodies Optimization method for optimum design of truss structures with continuous variables. Adv. Eng. Softw. 70, 1–12 (2014)CrossRefGoogle Scholar
  2. 2.
    Kaveh, A., Mahdavi, V.R.: Optimal design of truss structures with discrete variables using colliding bodies optimization. Colliding Bodies Optimization: Extensions and Applications, pp. 87–104. Springer, Cham (2015). Scholar
  3. 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. 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). Scholar
  5. 5.
    Kaveh, A.: Construction site layout planning problem using two new meta-heuristic algorithms. Iran. J. Sci. Technol. Trans. Civ. Eng. 40, 263–275 (2017)CrossRefGoogle Scholar
  6. 6.
    Kaveh, A.: Modification of ground motions using enhanced colliding bodies optimization algorithm. Applications of Metaheuristic Optimization Algorithms in Civil Engineering, pp. 213–234. Springer, Cham (2017). Scholar
  7. 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). Scholar
  8. 8.
    Wang, Y., Ma, X.L., Wang, Y.H., Mao, H.J., Zhang, Y.: Location optimization of multiple distribution centers under fuzzy environment. J. Zhejiang Univ. Sci. A 13(10), 782–798 (2012)CrossRefGoogle Scholar
  9. 9.
    Chen, J.: Optimization route of food logistics distribution based on genetic and graph cluster scheme algorithm. Adv. J. Food Sci. Technol. 8(5), 359–362 (2015)CrossRefGoogle Scholar
  10. 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. 11.
    Wang, T.: Study on optimization of logistics distribution route based on chaotic PSO. Comput. Eng. Appl. 47(29), 218–221 (2011)Google Scholar
  12. 12.
    Hua, X., Hu, X., Yuan, W.: Research optimization on logistics distribution center location based on adaptive particle swarm algorithm. Optik Int. J. Light Electron Opt. 127(20), 8443–8450 (2016)CrossRefGoogle Scholar
  13. 13.
    Yin, P.Y., Chuang, Y.L.: Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking. Appl. Math. Model. 40(21–22), 9302–9315 (2016)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Kaveh, A., Mahdavai, V.R.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)CrossRefGoogle Scholar
  15. 15.
    Ma, X., Ma, X., Xu, M., et al.: Two-echelon logistics distribution region partitioning problem based on a hybrid particle swarm optimization-genetic algorithm. Expert Syst. Appl. 42(12), 5019–5031 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Xiaopeng Wu
    • 1
  • Yongquan Zhou
    • 1
    • 2
    Email author
  • Mengyi Lei
    • 1
  • Pengchuan Wang
    • 1
  • Yanbiao Niu
    • 1
  1. 1.College of Information Science and EngineeringGuangxi University for NationalitiesNanningChina
  2. 2.Guangxi High School Key Laboratory of Complex System and Computational IntelligenceNanningChina

Personalised recommendations