55. Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución Revisión del estado del arte del problema de generación de rutas de vehículos: un relato histórico con métodos de solución

Citación: Rocha, L .; González, C. y Orjuela, J. (2011). Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución. Resumen Este artículo presenta una revisión bibliográfica acerca de la histo-ria, tipologías y métodos de solución del Problema de Ruteo de Vehículos (VRP). Explica las diferentes variaciones que han surgido, y hace referencia a las categorías básicas de VRP, los métodos de solución propuestos, así como sus tendencias. Palabras clave: Problema de Ruteo de Vehículos, Múltiples Via-jes, Métodos Exactos, Heurísticas, Metaheurísticas. Resumen Este artículo es una revisión de la literatura de la historia, las categorías y los métodos de solución del problema de generación de rutas para vehículos con viajes múltiples (VRP de viajes múltiples). Explica el inicio del concepto de VRP y discute las diferentes variaciones que han surgido recientemente. Los métodos de solución, los enfoques y las tendencias de estas variaciones se describen con referencias a estudios posteriores. En el ámbito de competencia que caracteriza al siglo XXI, la logís-tica industrial es usada por las compañías con el fin de generar ventajas competitivas. Dentro de este contexto es de importancia vital los procesos de aprovisionamiento y / o distribución, por lo que el esta-blecimiento de las rutas para vehículos de la manera más óptima ha generado un gran interés investigativo. Como resultado se han pro-puesto un número de modelos que abarcan este problema con el fin de mejorar el desempeño logístico. El presente artículo se enfoca precisamente en este aspecto. En él se realiza una revisión del estado del arte acerca de la evolución del Problema de Ruteo de Vehículos (VRP, por sus siglas en inglés, Vehicle Routing Problem) desde su concepción. Se presenta una reseña

más ▾
… kup y entregas y ventanas de tiempo ”, OR Spectrum, vol. 30, núm. 1.2006, págs. 149-165. [11] G. Gutierres Jarpa, V . Marianov y C. Obrecue, “Un solo problema de enrutamiento de vehículos con entrega fija y recogida opcional …