基于路径重连的人工蜂群算法求解两级定位-路径问题
Two-echelon Location-routing Problem Solution Based on Artificial Bee Colony Algorithm with Path Relinking作者机构:重庆工商大学电子商务及供应链系统重庆市重点实验室重庆400067 重庆工商大学商务策划学院重庆400067
出 版 物:《系统仿真学报》 (Journal of System Simulation)
年 卷 期:2014年第26卷第5期
页 面:1006-1014页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金(71101159 71271226) 教育部人文社科青年基金(11YJC630273)
摘 要:建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法。实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路径重连搜索策略在最好解、最差解的质量方面,在解的稳定性及求解效率方面各有优劣。