上海交通大学学报 ›› 2016, Vol. 50 ›› Issue (11): 1795-1800.doi: 10.16183/j.cnki.jsjtu.2016.11.023

• • 上一篇    

基于改进混合遗传算法的冷链物流配送中心选址优化

袁群, 左奕   

  1. 上海海事大学
  • 发布日期:2025-07-02

基于改进混合遗传算法的冷链物流配送中心选址优化

袁群, 左奕   

  1. 上海海事大学
  • Published:2025-07-02

摘要: 针对冷链物流配送中心的选址是一个受空间和时间限制的优化问题(需要同时考虑成本、时间窗、货物品质及客户服务水平的约束,是一复杂组合优化模型),构造了一种基于遗传算法和禁忌搜索算法相结合的、并用贪婪算法改进交叉算子的混合遗传算法对模型进行求解.实验结果表明,这种改进的混合遗传算法可以有效地避免早熟及局部最优现象,得到质量较高的解,进一步提高了计算效率.

关键词: 冷链物流, 配送中心选址, 复杂组合优化模型, 改进混合遗传算法

Abstract: 针对冷链物流配送中心的选址是一个受空间和时间限制的优化问题(需要同时考虑成本、时间窗、货物品质及客户服务水平的约束,是一复杂组合优化模型),构造了一种基于遗传算法和禁忌搜索算法相结合的、并用贪婪算法改进交叉算子的混合遗传算法对模型进行求解.实验结果表明,这种改进的混合遗传算法可以有效地避免早熟及局部最优现象,得到质量较高的解,进一步提高了计算效率.

Key words: 冷链物流, 配送中心选址, 复杂组合优化模型, 改进混合遗传算法