Un algoritmo metaheurístico para el problema de localización y ruteo con flota heterogénea
Cargando...
Archivos
Fecha
2014
Profesor/a Guía
Facultad/escuela
Idioma
es
Título de la revista
ISSN de la revista
Título del volumen
Editor
Escuela de Ciencias y Humanidades y Escuela de Ingeniería de la Universidad EAFIT
Nombre de Curso
Licencia CC
Licencia CC
Resumen
Este artículo considera el problema de localización y ruteo con flota heterogénea (LRPH, por sus siglas en inglés), en el cual se busca determinar los depósitos a ser abiertos, los clientes a ser asignados a cada depósito, y las rutas a ser construidas para satisfacer las demandas de los clientes, considerando una flota de vehículos con capacidad diversa y costos de utilización asociados. El objetivo es minimizar la suma de los costos asociados con la apertura de depósitos, los costos de los vehículos utilizados, y los costos variables directamente relacionados con las distancias recorridas. En este artículo, se propone un algoritmo metaheurístico basado en una búsqueda tabú granular para la resolución del problema. Experimentos computacionales en instancias adaptadas de la literatura, muestran que el algoritmo propuesto es capaz de obtener, en tiempos computacionales razonables, soluciones de alta calidad demostrando su efectividad.
Notas
Indexación: Web of Science; Scielo.
Palabras clave
Problema de Localización y Ruteo, Flota Heterogénea, Búsqueda Tabú Granular, Algoritmos Metaheurísticos
Citación
ing.cienc. vol.10 no.19 Medellín Jan./June 2014