A Multi-population Integrated Approach for Capacitated Location Routing

这篇论文讨论的是容量限制下的选址路径问题，需要从候选的有容量限制的仓库位置中确定仓库，并找到从所选的仓库到服务一组客户所需的路径，同时最小化包括开放所选仓库的成本、每辆车的固定使用成本以及路径总成本（距离）在内的成本函数。本文提出了一个多种群集成框架，其中多仓库边交叉生成有前途的后代解决方案，从仓库位置和路径边缘组装的角度考虑。该方法包括一个有效的基于邻域的局部搜索、一个可行性恢复过程和一个多样化的变异。特别有趣的是多种群方案，它根据仓库配置将种群组织成多个子种群。对来自文献的281个基准实例进行的广泛实验表明，该算法表现出色，提高了101个已知最佳结果（新上限），并匹配了84个已知最佳结果。另外的实验旨在深入了解算法的关键元素的作用。

本论文解决的问题是容量限制下的位置路径问题，即从一组候选容量限制的仓库位置中确定仓库，并找到从所选仓库到服务一组客户所需的路线，同时最小化包括开设所选仓库的成本、每辆车使用的固定利用成本和路线的总成本（距离）在内的成本函数。

本论文提出了一个多种群综合框架，其中多仓库边缘组装交叉可以从仓库位置和路线边缘组装的角度生成有前途的后代解决方案。该方法包括一个有效的基于邻域的局部搜索、一个恢复可行性的过程和一个多样化导向的突变。特别有趣的是多种群方案，它将种群基于仓库配置划分为多个子种群。

本论文的亮点包括使用大量的基准实例进行广泛的实验，结果表明该算法表现出色，提高了101个已知最佳结果（新上限）并匹配了84个最佳结果。另外，还进行了其他实验来深入了解算法的关键要素的作用。本文还提到了开源代码。

最近在该领域的相关研究包括：Capacitated location-routing problem with simultaneous pickup and delivery service: a hybrid genetic algorithm and simulated annealing approach，A novel hybrid algorithm for the capacitated location-routing problem with fuzzy demands，A hybrid algorithm for the capacitated location-routing problem with time windows and fuzzy demands，等等。