基于改进麻雀搜索算法的配送中心选址研究  

Study on distribution center location based on improved sparrow search algorithm

作　　者：陈庆斌 杨耿煌[1,2] 耿丽清[1,2] 石迅 郑虎虎 CHEN Qingbin;YANG Genghuang;GENG Liqing;SHI Xun;ZHENG Huhu(School of Automation and Electrical Engineering,Tianjin University of Technology and Education,Tianjin 300222,China;Tianjin Key Laboratory of Information Sensing and Intelligent Control,Tianjin University of Technology and Education,Tianjin 30022,China)

机构地区：[1]天津职业技术师范大学自动化与电气工程学院,天津300222 [2]天津职业技术师范大学天津市信息传感与智能控制重点实验室,天津300222

出　　处：《天津职业技术师范大学学报》2023年第2期14-19,共6页Journal of Tianjin University of Technology and Education

基　　金：天津市高等学校科技发展基金计划项目(2022ZD037).

摘　　要：针对物流配送中心选址不合理导致配送效率低下的问题,采用萤火虫扰动策略改进麻雀搜索算法,构建二级物流配送中心网络结构,解决配送中心选址问题。采用手肘法确定最优二级配送中心数量,将运输成本、运输时间和配送时间三项成本之和最小值作为目标函数,增加运送车辆限制等约束条件,获得合理的配送中心地址和最佳成本。以吉林省某区县小区实际情况为例,将改进后的麻雀搜索算法与常规的麻雀搜索算法进行对比,结果表明:改进后的麻雀搜索算法可将总成本降低16.67%,配送中心选址更加合理有效。Aiming at the problem of low distribution efficiency caused by unreasonable location of logistics distribution center,the firefly disturbance strategy is used to improve the sparrow search algorithm,and the network structure of secondary logistics distribution center is built to solve the location problem of distribution center.The elbow method is used to determine the optimal number of secondary distribution centers.The minimum sum of the three costs in transportation cost,transportation time and distribution time is taken as the objective function,and the constraints such as transportation vehicle restrictions are increased to obtain a reasonable distribution center address and optimal cost.Taking the actual situation of some district and county in Jilin Province as an example,the improved sparrow search algorithm is compared with the conventional one.The results show that the improved sparrow search algorithm can reduce the total cost by 16.67%,and the location of the distribution center is more reasonable and effective.

关 键 词：配送中心选址 麻雀搜索算法 萤火虫扰动策略 手肘法 成本 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F252[自动化与计算机技术—控制科学与工程]