多物流配送中心选址及求解

• 作者: 徐克林 朱伟 李艳冰
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 多配送中心选址问题 扩展K-TSP 共享禁忌表 2-opt 信息素更新
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 经济与管理科学
• 页码范围: 789-792,799
• 分类号: TP301
• 字数: 3542字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2012.05.026

摘要

经典蚁群算法不能直接用于求解多配送中心选址问题(MDLP),据此,将MDLP映射为扩展K-TSP过程并设计了改进的蚁群算法.改变了经典蚁群算法禁忌表的设置方式,算法运行时,给蚁群建立一个共享禁忌表,里面存放所有蚂蚁访问过的客户点,任何蚂蚁只能选择共享禁忌表未曾记录的客户点,从而增强蚂蚁间的信息交流,促进它们的分工与协作,使蚂蚁无遗漏无重复地遍历各配送点并找出问题的最优解.为提高算法的求解性能,在蚂蚁的选择规则里加入了代价引导函数,使用2-opt策略优化可行解并优化了信息素的更新方式.仿真算例及算法对比表明,模型和算法可以有效地表达和求解MDLP.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械工程学院	114	1076	17.0	28.0
2	李艳冰	同济大学机械工程学院	11	53	4.0	7.0
3	朱伟	同济大学机械工程学院	18	170	7.0	13.0