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

袁群; 左奕

doi:10.16183/j.cnki.jsjtu.2016.11.023

摘要

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

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

本文引用格式

袁群 , 左奕 . 基于改进混合遗传算法的冷链物流配送中心选址优化[J]. 上海交通大学学报, 2016 , 50(11) : 1795 -1800 . DOI: 10.16183/j.cnki.jsjtu.2016.11.023

Abstract

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

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

模态框（Modal）标题

摘要

本文引用格式

Abstract