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

Study on distribution center location based on improved sparrow search algorithm

针对物流配送中心选址不合理导致配送效率低下的问题,采用萤火虫扰动策略改进麻雀搜索算法,构建二级物流配送中心网络结构,解决配送中心选址问题。采用手肘法确定最优二级配送中心数量,将运输成本、运输时间和配送时间三项成本之和最小值作为目标函数,增加运送车辆限制等约束条件,获得合理的配送中心地址和最佳成本。以吉林省某区县小区实际情况为例,将改进后的麻雀搜索算法与常规的麻雀搜索算法进行对比,结果表明:改进后的麻雀搜索算法可将总成本降低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.