基于改进遗传算法的连锁超市配送路线优化研究

作者：李小玲

来源：甘肃科学学报, 2020, 32(06): 148-152.

DOI：10.16468/j.cnki.issn1004-0366.2020.06.023

• 连锁超市
• 车辆路径
• 货物配载
• 组合优化
• 改进遗传算法

配送是连锁超市经营中的一个重要环节,涵盖"配"和"送"2个内容,"配"即将货物合理分配在不同的车厢,"送"即合理规划路线。为了提高目前连锁超市配送中的车辆载重和容积利用率,以及降低配送成本,建立一种改进的车辆路径和货物配载综合优化模型,通过引入成本分析,将量纲不同的多目标模型转换成单目标模型,降低求解复杂度,并通过设计改进的遗传算法进行求解。引入某配送中心直配连锁超市路线规划项目对模型和算法进行实例验证,结果显示优化后的配送路线总体配送成本降低了415.8元,表明了模型的实用性以及算法的有效性。

• 单位
  经济管理学院; 广东理工学院