计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (1): 208-216.DOI: 10.13196/j.cims.2022.01.020

• • 上一篇    下一篇

基于禁忌搜索和遗传算法的云仓储分配优化

王飞,孟凡超+,郑宏珍   

  1. 哈尔滨工业大学(威海)计算机科学与技术学院
  • 出版日期:2022-01-31 发布日期:2022-02-22
  • 基金资助:
    国家重点研发计划资助项目(2018YFB1403104)。

Distribution and optimization of cloud warehousing based on tabu search algorithm

  • Online:2022-01-31 Published:2022-02-22
  • Supported by:
    Project supported by the National Key Research and Development Program,China(No.2018YFB1403104).

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

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

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

中图分类号: