%0 Journal Article
%T UN ALGORITMO METAHEUR赤STICO BASADO EN RECOCIDO SIMULADO CON ESPACIO DE B迆SQUEDA GRANULAR PARA EL PROBLEMA DE LOCALIZACI車N Y RUTEO CON RESTRICCIONES DE CAPACIDAD A META-HEURISTIC ALGORITHM BASED ON THE SIMULATED ANNEALING WITH GRANULAR SEARCH SPACE FOR THE CAPACITATED LOCATION ROUTING PROBLEM
%A John Willmer Escobar
%A Rodrigo Linfati
%J Revista Ingenier赤as Universidad de Medell赤n
%D 2012
%I Universidad de Medell赤n
%X Consideramos el problema de localizaci車n y ruteo con restricciones de capacidad (CLRP), en el cual la meta es determinar los dep車sitos a ser abiertos, los clientes a ser asignados a cada dep車sito abierto, y las rutas a ser construidas para satisfacer las demandas de los clientes. El objetivo es minimizar la suma de los costos de abrir dep車sitos, de los costos de los veh赤culos usados, y de los costos variables asociados con la distancia recorrida por las rutas. En este paper, proponemos una metaheur赤stica basada en simulado y recocido con espacio de b迆squeda granular para resolver el problema CLRP. Experimentos computacionales en instancias de benchmarking tomadas de la literatura muestran que el algoritmo propuesto es capaz de obtener, dentro de tiempos computacionales razonables, soluciones de alta calidad mostrando su eficacia. The article deals with the Capacitated Location Routing Problem (CLRP) where the goal is to determine the depots to be opened, the customers to be assigned to each deposit opened, and the routes to be constructed for fulfilling customers' demands. The objective is to minimize the sum of costs resulting from opening depots, costs resulting from used vehicles, and variable costs associated to the distance across the routes. In this paper, a metaheuristic based on simulated annealing with granular search space for solving the CLRP is proposed. Computational experiments on benchmarking instances taken from literature show that the proposed algorithm is able to obtain high-quality solutions within reasonable computational times, thus showing its efficiency.
%K problema de localizaci車n y ruteo
%K simulado y recocido
%K b迆squeda granular
%K algoritmos metaheur赤sticos
%K location routing problem
%K simulated annealing
%K granular search
%K metaheuristic algorithms
%U http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S1692-33242012000200012