Catálogo de publicaciones - tesis
Título de Acceso Abierto
Metaheurísticas híbridas aplicadas al problema de ruteo de arcos capacitados
Cristian Alejandro Martínez Irene Loiseau Mauricio G.C. Resende
publishedVersion.
Resumen/Descripción – provisto por el repositorio digital
El Problema de Ruteo de Arcos Capacitados (CARP) es un problema de optimización combinatoria que consiste en satisfacer demandas de servicios/productos sobre determi- nadas calles de una red vial mediante una flota homogénea de vehículos, minimizando el costo total de recorrido involucrado. Ha sido aplicado a casos reales como recolección de residuos, mantenimiento de calles, lectura de medidores eléctricos, entre otros. CARP es un problema de optimización combinatoria de tipo NP-Hard. A tal efecto, en la literatura se han propuesto algoritmos exactos y heurísticas. Los primeros, basados en su mayoría en las técnicas Branch and Bound y Cutting Plane, obtienen soluciones óptimas sobre instancias de datos de tamaño reducido. Los segundos, en general, alcanzan soluciones cercanas a las óptimas y a bajo costo computacional. El objetivo de esta tesis es el desarrollo de algoritmos heurísticos que contengan ca- racterísticas salientes de metaheurísticas tales como Honey Bee Mating Optimization (HBMO), Biased Random Key Genetic Algorithm (BRKGA), Greedy Randomized Adaptive Search Procedure (GRASP), Variable Neighborhood Search (VNS), entre otras. Los resultados computacionales obtenidos por los algoritmos propuestos usando diferentes instancias de la literatura, muestran que los mismos son competitivos y robustos.Palabras clave – provistas por el repositorio digital
BRKGA; GRASP; HBMO; METAHEURISTICAS; PROBLEMA DE RUTEO DE ARCOS CAPACITADOS; RUTEO DE VEHICULOS; SCATTER SEARCH; TABU SEARCH; VNS; CAPACITATED ARC ROUTING PROBLEM; METAHEURISTICS; VEHICLE ROUTING
Disponibilidad
| Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
|---|---|---|---|---|
| No requiere | 2011 | Biblioteca Digital (FCEN-UBA) (SNRD) |
|
Información
Tipo de recurso:
tesis
Idiomas de la publicación
- español castellano
País de edición
Argentina
Fecha de publicación
2011
Información sobre licencias CC