Tailoring evolutionary algorithms to solve the multi-objective location-routing problem for biomass waste collection

Location-routing problems 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, location-routing problems are hierarchical by nature, containing the facility location problems (strategic level) and the vehicle routing problems (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 multi-objective optimization model for the location-routing problem 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: the genetic algorithm and 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 location-routing problem down into many multi-depot vehicle routing problems. 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 vehicle routing problem. Experimental results show that our proposed methods have better performances on the location routing problem for biomass waste collection.