生鲜农产品多配送中心连续选址FCM-ISA算法及应用

FCM-ISA Algorithm for Continuous Location Model of Fresh Produce Multi-Distribution Centers And Application

本文对生鲜农产品多配送中心连续选址问题进行了研究,在建立考虑最小距离约束下连续选址模型的基础上,针对以往连续选址模型求解过程中采用随机方式生成初始解会造成算法搜索范围过大且易陷入局部最优的局限,创新性地提出了连续选址模型的模糊C均值聚类-改进模拟退火(FCM-ISA)算法,并以杭州市为例验证了所建模型及设计算法的有效性。计算结果表明,本文所建立的生鲜农产品多配送中心连续选址模型更符合实际选址情景,设计的FCM-ISA算法收敛速度快且全局寻优效果好,对科学地进行生鲜农产品多配送中心选址决策具有重要的指导意义。

Research on the continuous location problem of fresh produce multi-distribution centers is an important issue. In order to solve this problem, the initial solution is usually generated by random way of the previous algorithms, but this will cause the search range to be too large and easy to fall into local optimum,thus a new algorithm for solving continuous location problem of multi-distribution centers is proposed. Firstly, a continuous multi-distribution centers location model with minimum distance constraints is established. Then, a fuzzy c means clustering-improved simulated annealing(FCM-ISA)algorithm is designed. And finally, taking Hangzhou as an example, we verifies the validity of the model and design algorithm is. The results show that the continuous multi-distribution centers model of fresh produces established in this paper is more accordant with practical circumstances, and also the designed FCM-ISA algorithm has the advantages of fast convergence and better global optimization than the previous algorithms. It is of great guiding significance for scientific research on the location decision of the multi-distribution centers of fresh produce.