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.
Keywords:
Problema de localización y ruteo, simulado y recocido, búsqueda granular, algoritmos metaheurÃsticos, heuristica, recocido simulado, algoritmos heuristicosAbstract
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.Downloads
Download data is not yet available.
Downloads
Published
2014-07-31
How to Cite
Escobar, J. W., & Linfati, R. (2014). 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. Revista IngenierÃas Universidad De MedellÃn, 11(21), 139–150. Retrieved from http://udem.scimago.es/index.php/ingenierias/article/view/604
Issue
Section
Articles
License
The total or partial reproduction of the contents of the journal for educational, research, or academic purposes is authorized as long as the source is cited. For reproduction for other purposes, express authorization from the Sello Editorial Universidad de MedellÃn is required.