Heuristic algorithm based on Ant Colony Optimization for the Capacitated Location-Routing problem with Homogeneous Fleet

Abstract

This paper considers the Capacitated Location-Routing Problem with Homogeneous Fleet (CLRP). The objective is to minimize the sum of the open depots' costs, the costs for the used vehicles, and the costs associated with the distances traveled. A metaheuristic algorithm of two phases for the CLRP is proposed. In the first phase, customers establish the clusters to be subsequently heuristically assigned to the depots. In the second phase, the initial routes are improved using an algorithm based on Ant Colony. The obtained results show the efficiency of the proposed approach.

Este artículo considera el problema de localización y ruteo capacitado con flota homogénea (CLRP). El objetivo es minimizar la suma de los costos de los depósitos abiertos, los costos de los vehículos usados y los costos asociados con las distancias recorridas. Se propone un algoritmo metaheurístico de dos fases para el CLRP. En la primera fase, los clústeres son establecidos por los clientes para luego ser asignados heurísticamente a los depósitos. En la segunda fase, se mejoran las rutas iniciales mediante un algoritmo basado en Colonia de Hormigas. Los resultados obtenidos muestran la eficiencia del algoritmo propuesto.