求解两级定位-路径问题的人工鱼群算法 / Solving two-echelon location-routing problem by artificial fish swarm algorithm
- Resource Type
- Academic Journal
- Authors
- 陈久梅; CHEN Jiu-mei
- Source
- 计算机工程与设计 / Computer Engineering and Design. (7):2520-2525
- Subject
- 两级定位-路径问题
启发式算法
人工鱼群算法
路径重连
配送
two-echelon location-routing problem
heuristic algorithm
artificial fish swarm algorithm
path relinking
distribu-tion
- Language
- Chinese
- ISSN
- 1000-7024
提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较。比较结果表明,该算法能有效求解两级定位-路径问题,在平均解及最差解的质量方面比人工蜂群算法更优。
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.