Abstract: Aiming at the problem that the service coverage of business enterprises' cloud warehousing had overlapped caused by its dense distribution,two key factors included the logistics cost caused by shortage and transfer between different warehouses and the scope of business enterprise service were proposed.With the goal of minimizing the total cost of logistics,a cloud warehousing distribution and optimization model was established.Then,two optimal tabu search algorithms and genetic algorithm were designed to solve the problem.Two algorithms were compared with the existing algorithm in terms of convergence,optimal solution and distribution variance of cloud warehousing.The result showed that the total cost of logistics of cloud warehousing using tabu search algorithm was lower after considering the above key factors.Based on the tabu search algorithm,the distribution variance was larger,the distribution of cloud warehousing was more scattered,and the service radiation range of business enterprise was wider,which verified the feasibility and effectiveness of the tabu search algorithm.

Key words: cloud warehousing, distribution variance, tabu search algorithm, genetic algorithms, service radiation range

摘要： 针对商家企业选择的云仓储分布过于密集,导致其服务覆盖范围有较多重叠的问题,提出了仓储间因缺货调货而产生的物流成本费用,以及商家企业的服务辐射范围两个关键因素。首先,以物流成本总费用最小为目标,建立云仓储分配与优化模型。然后,通过设计两种优化的禁忌搜索算法和遗传算法,对其进行求解。最后,与现有算法从收敛性、最优解以及云仓储分布方差等方面进行对比分析。结果表明,采用禁忌搜索算法求解的结果,其物流成本总费用较低,分布方差较大,商家企业的服务辐射范围较广,验证了算法的可行性与有效性。

关键词: 云仓储, 分布方差, 禁忌搜索算法, 遗传算法, 服务辐射范围