Heurísticos GRASP híbridos para el problema de rutas de vehículos con restricciones de capacidad
Fecha
2008
Autores
Villegas R., Juan Guillermo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad EAFIT
Resumen
Descripción
El problema de rutas de vehículos con capacidad (VRP, vehicle routing problem) fue introducido en los 50’s (Dantzig & Ramser, 1959); y desde entonces ha despertado la atención de los investigadores en matemáticas aplicadas e investigación de operaciones, ya que pertenece a los problemas NP-completos (Lenstra & Rinnooy Kan, 1981). De la misma manera también tiene importancia práctica debido a su aplicación en diferentes sectores de la economía; pues con el VRP o algunas de sus variantes se pueden modelar y optimizar la distribución en muchas industrias tales como la de bebidas, alimentos y otros productos de consumo masivo, entrega de periódicos y la recolección de residuos sólidos (Golden, et al., 2002).
44 p.
44 p.
Palabras clave
Trabajo intelectual. Universidad EAFIT, Tesis. Maestría en Matemáticas Aplicadas, Modelos heurísticos, Métodos metaheurísticos, Heurísticos GRASP, Investigación de operaciones, PEV, problema de enrutamiento de vehiculos