两级定位—路径问题的路径重连变邻域搜索人工蜂群算法

来源：计算机集成制造系统杂志2014年第5期北京时间：

作者：陈久梅,曾波

单位：1.重庆工商大学电子商务及供应链系统重庆市重点实验室2.重庆工商大学商务策划学院

摘要：为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性。

关键词：两级定位&mdash,路径问题,人工蜂群算法,路径重连,变邻域搜索,物流

基金资助：国家自然科学基金资助项目(71101159,71271226);教育部人文社科青年基金资助项目(11YJC630273)。