The location routing problem (LRP) integrates operational decisions on vehicle operations with strategic the of facilities or depots from which distribution will take place. In other words, it combines well-known (VRP) facility (FLP). Hence, LRP is an NP-hard combinatorial optimization problem, justifies use metaheuristic approaches whenever large-scale instances need to be solved. this paper, ...