基于改进免疫优化算法的物流仓库选址问题研究

• 作者: 周宇阳 张惠珍
• 来源期刊: 软件导刊
• 关键词: 物流仓库选址 容量约束 免疫优化算法 灵敏度分析
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 34-42
• 页数: 9页
• 分类号: TP301
• 语种: 中文
• DOI: 10.11907/rjdk.202266

摘要

对物流仓库选址进行合理规划,可降低企业的车辆运输成本与仓库成本.针对物流仓库选址的特点,建立有容量约束的物流仓库选址模型,模型中考虑了仓库的固定成本、车辆行驶成本和容量约束.针对物流仓库选址模型的特点,设计改进的免疫优化算法并进行求解,通过设计两种交叉算子与变异算子,提高免疫优化算法的邻域搜索能力;通过对算法中的参数进行灵敏度分析,选取最优参数组合方式,以提高算法性能.使用改进的免疫优化算法对案例进行求解,验证了模型的有效性.相较于CPLEX软件,改进的免疫优化算法在文中案例背景下可节约21.49s的计算时间.相较于经典免疫优化算法,改进的免疫优化算法可降低寻优迭代次数.结果表明,该算法可对设施选址问题进行有效求解.