Advertisement

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

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

Abstract

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.

Keywords

Two-echelon logistics distribution routing problem Distribution center location problem Distribution routing problem Colliding bodies optimization with cue ball Elite opposition strategy 

Notes

Acknowledgment

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.

References

  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).  https://doi.org/10.1007/978-3-319-19659-6_4CrossRefMATHGoogle 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).  https://doi.org/10.1007/978-981-10-0448-3_54CrossRefGoogle 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).  https://doi.org/10.1007/978-3-319-48012-1_12CrossRefMATHGoogle 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).  https://doi.org/10.1007/978-3-319-42291-6_65CrossRefGoogle 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
  • 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