Heurísticos GRASP híbridos para el problema de rutas de vehículos con restricciones de capacidad
Date
2008Author(s)
Villegas R., Juan Guillermo
Advisor(s) / Researcher(s)
Velásquez Ceballos, Hermilson
Metrics
Metadata
Show full item recordAbstract
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.
Documents PDF
