两级定位-路径问题的变邻域人工蜂群算法 - 计算机工程与应用.pdf

Computer Engineering and Applications 计算机工程与应用 2014 ，50（6 ） 25 两级定位-路径问题的变邻域人工蜂群算法 1，2 1，2 陈久梅 ，龚 英 CHEN Jiumei1，2 , GONG Ying1，2 1.重庆工商大学 电子商务及供应链系统重庆市重点实验室，重庆 400067 2.重庆工商大学 商务策划学院，重庆 400067 1.Chongqing Key Laboratory of Electronic Commerce Supply Chain System, Chongqing Technology and Business University, Chongqing 400067, China 2.Strategical Planning Department, Chongqing Technology and Business University, Chongqing 400067, China CHEN Jiumei, GONG Ying. Artificial Bee Colony algorithm with variable neighborhood search for two-Echelon Location-Routing Problem. Computer Engineering and Applications, 2014, 50 （6 ）：25-30. Abstract ：A mathematical model of two-echelon location-routing problem is established. Artificial Bee Colony algorithm is put forward to solve this problem. Since this algorithm usually has premature convergence. Variable neighborhood search, a novel path heuristic algorithm appearing abroad in recent years, is blended in this algorithm. At the same time, three kinds of variable neighborhood search strategy are put forward. The comparison simulation between Artificial Bee Colony algo- rithm with different variable neighborhood search strategies and artificial fish swarm algorithm has been done. The experi- mental results show that Artificial Bee Colony algorithm with variable neighborhood search can effectively solve two-echelon location-routing problem. Key words ：two-Echelon Location-Routing Problem （2E-LRP ）; Artificial Bee Colony（ABC ）algorithm; Variable Neigh- borhood Search （VNS ）; logistics; distribution 摘 要：建立了两级定位-路径问题的数学模型，提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早 熟现象，将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中，由此提出三种变邻域搜索策 略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明，变邻域 人工蜂群算法能有效求解两级定位-路径问题。 关键词：两级定位-路径问题；人工蜂群算法；变邻域搜索；物流；配送 文献标志码：A 中图分类号：F224.3 doi ：10.3778/j.issn. 1002-8331.1309-0335