TY - SER AU - Escobar, John Willmer AU - Linfati, Rodrigo TI - Un algoritmo metaheurístico basada en reconocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricción de capacidad SN - 1692-2324 PY - 2012/// CY - Medellín PB - Universidad de Medellín KW - PROBLEMA DE LOCALIZACIÓN Y RUTEO KW - SIMULADO Y RECOCIDO KW - BÚSQUEDA GRANULAR KW - ALGORITMOS METAHEURÍSTICOS N1 - Resumen. Consideramos el problema de localización y ruteo con restricción de capacidad (CLRP), en el cual la meta es determinar los depósitos hacer abiertos, 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 papel, proponemos una meta heurística basada en simulado he reconocido 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 UR - https://udem.edu.co/index.php/servicios/biblioteca ER -