Tailoring Evolutionary Algorithms to Solve the Multiobjective Location-Routing Problem for Biomass Waste Collection
针对生物质废弃物收集中的多目标选址-路径问题，提出定制化进化算法，将问题分解为战略层选址和战术层路径规划，实验证明方法更优。
Location-routing problems (LRPs) widely exist in logistics activities. For the biomass waste collection, there is a recognized need for novel models to locate the collection facilities and plan the vehicle routes. So far most location-routing models fall into the cost-driven-only category. However, comprehensive objectives are required in the specific context, such as time-dependent pollution and speed- and load-related emission. Furthermore, LRPs are hierarchical by nature, containing the facility location problems (strategic level) and the vehicle routing problems (VRPs) (tactical level). Existing studies in this field usually adopt computational intelligence methods directly without decomposing the problem. This can be inefficient especially when multiple objectives are applied. Motivated by these, we develop a novel multiobjective optimization model for the LRP for biomass waste collection. To solve this model, we explore the way to tailor evolutionary algorithms to the hierarchical structure. We develop adapted versions of two commonly used evolutionary algorithms: 1) the genetic algorithm and 2) the ant colony optimization algorithm. For the genetic algorithm, we divide the population by the strategic level decisions, so that each subpopulation has a fixed location plan, breaking the LRP down into many multidepot VRPs. For the ant colony optimization, we use an additional pheromone vector to track the good decisions on the location level, and segregate the pheromones related to different satellite depots to avoid misleading information. Thus, the problem degenerates into VRP. Experimental results show that our proposed methods have better performances on the LRP for biomass waste collection.