求解两级定位-路径问题的人工鱼群算法  

Solving two-echelon location-routing problem by artificial fish swarm algorithm

作　　者：陈久梅[1,2] 

机构地区：[1]重庆工商大学商务策划学院,重庆400067 [2]重庆工商大学电子商务及供应链系统重庆市重点实验室,重庆400067

出　　处：《计算机工程与设计》2014年第7期2520-2525,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(71101159)

摘　　要：提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较。比较结果表明,该算法能有效求解两级定位-路径问题,在平均解及最差解的质量方面比人工蜂群算法更优。Two-echelon location-routing problem of city goods distribution system was proposed.Two index vehicle flow model of this problem was build.Artificial fish swarm algorithm was designed to solve this problem,and path relinking which was an efficient heuristic algorithm developed in recent years was introduced in this algorithm.Different size examples of two-echelon lo-cation-routing problems were solved by applying this algorithm and by artificial bee colony algorithm respectively.The results showed that,this algorithm could effectively solve two-echelon location-routing problem,and the quality of the average solution and the worst solution was better than that of the artificial bee colony algorithm.

关 键 词：两级定位-路径问题 启发式算法 人工鱼群算法 路径重连 配送 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]