Application of Improved Binary K-means Algorithm in Time and Cost Optimization for Regional Logistics Distribution Center Location
Abstract
The surge in express delivery volume has heightened the importance of addressing customer distribution needs. As a critical component of the logistics supply chain, the regional logistics distribution center requires strategic site selection to enhance service quality and reduce operational costs. This study proposes an optimized location model for regional logistics distribution centers based on an improved binary K-means clustering algorithm, focusing on minimizing distribution time and enterprise costs. In the initial stage, Z-score normalization was applied to preprocess the data and eliminate dimensional effects. The initial cluster centers were selected randomly from demand points to mitigate the risk of local optima. The model employs the time spent on the journey as the primary objective function while also incorporating enterprise investment cost and operational risk cost. With an initial setting of 9 cluster centers and a maximum of 100 iterations, the model demonstrated rapid convergence. Experimental results indicate that the total distribution time was reduced to 18,800 minutes, representing a 33.6% decrease compared to the conventional K-means model. The optimized solution identified 6 distribution centers, with the average distance from each center to demand points maintained below 1 km, effectively lowering enterprise costs and risks. The findings highlight the efficiency of the improved binary K-means clustering algorithm in optimizing time and cost, providing valuable insights for strategic site selection of regional logistics distribution centers.
Full Text:
PDFReferences
Z. Zhang, “An optimization model for logistics distribution network of cross-border e-commerce based on personalized recommendation algorithm,” Security and Communication Networks, vol. 14, no. 4, pp. 1-11, 2021. Article (CrossRef Link)
Y. Peng, H. Gao, “Path optimization of multi-trip swap-body vehicle routing problem with time window,” Journal of Transportation Systems Engineering & amp; Information Technology, vol. 20, no. 1, pp. 166-174, 2020.
T. Agajie, A. Salau, Abel, H. E. “Power loss mitigation and voltage profile improvement with distributed generation using grid-based multi-objective harmony search algorithm,” Journal of Electrical and Electronics Engineering, vol. 13, no. 2, pp. 5-10, 2020.
P. Chen, X. Zheng, F. Gu, Path distance-based map matching for Wi-Fi fingerprinting positioning,” Future Generation Computer Systems, vol. 107, no. 6, pp. 82-94, 2020. Article (CrossRef Link)
X. Liu, M. Luo, “Site-Selection method of agricultural products logistics distribution center based on Blockchain. International Journal of Information and Communication Technology, vol. 22, no. 1, pp. 15-31, 2023. Article (CrossRef Link)
Y. Shen, “Optimization of urban logistics distribution path under dynamic traffic network,” International Core Journal of Engineering, vol. 6, no. 1, pp. 243-248, 2020. Article (CrossRef Link)
H. Wang, H. Ran, X. Dang, “Location optimization of fresh agricultural products cold chain distribution center under carbon emission constraints,” Sustainability, vol. 14, no. 11, pp. 1-24, 2022. Article (CrossRef Link)
Z. Liu, S. Qu, Z. Wu, Y. Ji, “Two-Stage fuzzy mixed integer optimization model for three-level location allocation problems under uncertain environment,” Journal of Intelligent and Fuzzy Systems, vol. 39, no. 5, pp. 1-16, 2020. Article (CrossRef Link)
R. M. Prabhu, G. Hema, S. Chepure, M. N. Guptha, “Logistics optimization in supply chain management using clustering algorithms,” Scalable Computing, vol. 21, no. 1, pp. 107-114, 2020. Article (CrossRef Link)
C. Yong, Y. Lu, “An improved particle swarm optimization algorithm in selection of e-commerce distribution center,” Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, vol. 39, no. 6, pp. 8783-8793, 2020. Article (CrossRef Link)
M. Luo, Y. Yuan, K. Wang, “An initial clustering center optimization method based on neighbourhood density for K-Means,” Journal of Physics: Conference Series, vol. 1748, no. 3, pp. 16-23, 2021.
P. Liu, Y. Li, “Multiattribute decision method for comprehensive logistics distribution center location selection based on 2-Dimensional linguistic information,” Information Sciences, vol. 538, no. 10, pp. 209-244, 2020. Article (CrossRef Link)
Z. K. Hou, “The optimization of automated goods dynamic allocation and warehousing model,” Computer Optics, vol. 44, no. 5, pp. 843-847, 2020. Article (CrossRef Link)
A. Strömer, N. Klein, C. Staerk, H. Klinkhammer, A. Mayr, “Boosting multivariate structured additive distributional regression models,” Statistics in Medicine, vol. 42, no. 11, pp. 1779-1801, 2023. Article (CrossRef Link)
H. Chen, H. Liu, B. Wu, H. Chen, “An intelligent algorithm based on evolutionary strategy and clustering algorithm for lamb wave defect location,” Structural Health Monitoring, vol. 20, no. 4, pp. 2088-2109, 2021. Article (CrossRef Link)
E. Sanci, M. S. Daskin, “An integer l-shaped algorithm for the integrated location and network restoration problem in disaster relief,” Transportation Research Part B Methodological, vol. 145, no. 3, pp. 152-184, 2021. Article (CrossRef Link)
I. Fedorchenko, A. Oliinyk, J. A. J. Alsayaydeh, “Modified genetic algorithm to determine the location of the distribution power supply networks in the city,” Journal of Engineering and Applied Sciences, vol. 15, no. 23, pp. 2850-2867, 2020.
C. Ma, B. Li, J. He, “The improved fault location method for flexible direct current grid based on clustering and iterating algorithm,” IET Renewable Power Generation, vol. 15, no. 15, pp. 3577-3587, 2021. Article (CrossRef Link)
S.Wang, Y. Sun, Z. Bao, “On the efficiency of k-means clustering: evaluation, optimization, and algorithm selection,” Proceedings of the VLDB Endowment, vol. 14, no. 2, pp. 163-175, 2020. Article (CrossRef Link)
X. Zhu, S. Luo, “The influence of computer network technology on national income distribution under the background of social economy,” Computer Communications, vol. 177, no. 9, pp. 166-175, 2021. Article (CrossRef Link)
Xiahou X., Y. Harada, B2C E-Commerce customer churn prediction based on K-Means and SVM. Journal of Theoretical and Applied Electronic Commerce Research, vol. 17, no. 2, pp. 458-475. 2022. Article (CrossRef Link)
E. B. Tirkolaee, A. E. Torkayesh, “A cluster-based stratified hybrid decision support model under uncertainty: sustainable healthcare landfill location selection,” Applied Intelligence, vol. 52, no. 12, pp. 13614-13633, 2022. Article (CrossRef Link)
P. Govender, V. Sivakumar, “Application of K-Means and hierarchical clustering techniques for analysis of air pollution: a review (1980-2019),” Atmospheric Pollution Research, vol. 11, no. 1, pp. 40-56, 2020. Article (CrossRef Link)
J. Zan, “Research on robot path perception and optimization technology based on whale optimization algorithm,” Journal of Computational and Cognitive Engineering, vol. 1, no. 4, pp. 201-208, 2022.
P. A. Ejegwa, J. M. Agbetayo, “Similarity-Distance decision-making technique and its applications via intuitionistic fuzzy pairs,” Journal of Computational and Cognitive Engineering, vol. 2, no. 1, pp. 68-74, 2023.
DOI: https://doi.org/10.31449/inf.v49i6.7215
This work is licensed under a Creative Commons Attribution 3.0 License.