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

来源：计算机集成制造系统杂志2022年第1期北京时间：

作者：王飞, 孟凡超, 郑宏珍

单位：哈尔滨工业大学(威海)计算机科学与技术学院

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

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

基金资助：国家重点研发计划资助项目(2018YFB1403104)。