麻雀搜索算法在物流配送中心选址的应用

阮信波 刘丽华 陈丽瑾

[摘要]介绍了求解选址问题的麻雀搜索算法，并将该算法应用于物流配送中心选址问题的求解，最后进行了一个案例分析，在实例中与粒子群算法进行对比，通过使用麻雀搜索证明该算法的有效性。

[关键词]物流配送中心;选址;麻雀搜索算法

[中图分类号]F224.0;F252.14[文献标识码]A[文章编号]1005-152X（2021）12-0040-04

Application of Sparrow Search Algorithm in Location Selection of Logistics Distribution Center

RUAN Xinbo，LIU Lihua，CHEN Lijin

（School of Science，Guangxi University ofScience& Technology，Liuzhou 545006，China）

Abstract：In this paper，we introduced the sparrow search algorithm for solving the location problem，then applied it to the location problem of a logistics distribution center，and finally，through a case analysis，compared it with the particle swarm algorithm，which proves the effectiveness of the algorithm.

Keywords：logistics distribution center;location selection;sparrow search algorithm

0引言

已经有很多学者就物流中心选址问题提出了很多办法。如杨茂盛，等[1]采用重心法解决了离散模型的配送研究，刘海燕，等[2]提出了物流配送中心选址模型，杜颖[3]提出了基于聚类分析解决物流中心选址的问题，黄敏镁[4]使用粒子群算法求解物流选址中心模型，王振中[5]研究了层次分析法在物流选址中心问题的应用，武明帅，等[6]提出了使用布谷鸟算法解决以配送中心总成本最低为目标函数的混合整数规划模型的办法，程赐胜，等[7]提出了离散粒子群算法求解城市物流节点选址模型，并证明该算法的有效性。

使用科学合理的方法建立一个物流配送中心可以有效地降低配送成本，并且在此基础上提高物流配送的效率，同时还能提高客户的满意度，从而能够间接地增加物流公司的收益。本文将使用麻雀搜索算法解决物流选址中心问题，并与粒子群算法（本文均称为PSO算法）在实例中作对比加以验证该算法的有效性。

1求解选址问题的麻雀搜索算法

麻雀搜索算法[8]（Sparrow Search Algorithm，SSA）是在2020年提出的，该算法是受麻雀觅食与反捕食行为而启发的群体智能优化算法。……