Abstract
<p>En este artículo se hace una revisión exhaustiva del estado del arte de las metodologías de solución existentes para el problema combinado de localización y ruteo con restricciones de capacidad (CLRP). El problema de CLRP tiene una gran cantidad de aplicaciones prácticas en temas relacionados con transporte. Se ha propuesto el siguiente esquema de clasificación de acuerdo al método de solución: (1) Algoritmos Heurísticos Constructivos, (2) Algoritmos Heurísticos Basados en Clústeres, (3) Algoritmos Heurísticos Basados en Trayectoria, (4) Algoritmos Heurísticos Basados en Población, (5) Algoritmos Heurísticos Combinados, (6) Métodos Exactos. Se hace especial énfasis en fortalezas y debilidades de cada metodología publicada, identificando oportunidades de investigación y desarrollo en el área, en el contexto de la aplicación práctica de la problemática.</p>
Highlights
(4) Heuristic Algorithms Based on Population, (5) Combined Heuristic Algorithms, (6) Exact Methods
Special emphasis is placed on the fortress and on the lack of each published method, identifying research opportunities in the context of the real application of the problem
Los algoritmos heurísticos basados en trayectoria normalmente parten de una solución inicial construida mediante algún procedimiento heurístico e iterativamente tratan de mejorarla moviéndose al vecindario con mejor calidad
Summary
Para el problema CLRP se han propuesto tres set de instancias de benchmarking en la literatura. Finalmente, el último set de datos (Barreto Instances) propuesto en [5] considera 19 instancias obtenidas de problemas clásicos de ruteo de vehículos con restricciones de capacidad adicionando nuevos depósitos con sus correspondientes capacidades y costos fijos. En [6], se presenta una revisión de la literatura para el problema de localización y ruteo (LRP) basados en dos aspectos: perspectiva del problema y método de solución. En [7], se presenta una clasificación más específica de los problemas de LRP basada en 9 aspectos, dentro de los cuales se destacan el tipo de función objetivo, el número y tipo de vehículos, el método de solución, la estructura de las rutas, entre otras. En cada sección se detallan algunos aspectos relacionados con cada algoritmo propuesto
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
