Citación: Rocha, L.; González, C. y Orjuela, J. (2011). Una revisión al estado del arte del probl... more 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. Abstract This paper is a literature review of the history, categories, and solution methods of the vehicle routing problem with multiple trips (Multi-trip VRP). It explains the beginning of the concept of VRP and discusses the different variations that have arisen recently. Solution methods, approaches and tendencies to these variations are described with references to further studies. 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 vital importancia 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 sin 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
Citación: Rocha, L.; González, C. y Orjuela, J. (2011). Una revisión al estado del arte del probl... more 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. Abstract This paper is a literature review of the history, categories, and solution methods of the vehicle routing problem with multiple trips (Multi-trip VRP). It explains the beginning of the concept of VRP and discusses the different variations that have arisen recently. Solution methods, approaches and tendencies to these variations are described with references to further studies. 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 vital importancia 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 sin 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
Uploads
Papers by JAVIER ARTURO ORJUELA CASTRO