Problema de Localización y Ruteo con Restricciones de Capacidad: Revisión de la Literatura

• Escobar, John Willmer ^[1] ; Linfati, Rodrigo ^[2] ; Jaimes, Wilson Adarme ^[3]
  1. [1] Pontífica Universidad Javeriana

     Pontífica Universidad Javeriana

     Colombia

     
  2. [2] Universidad del Bío-Bío

     Universidad del Bío-Bío

     Comuna de Concepción, Chile

     
  3. [3] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     

  Mostrar afiliaciones +
• Localización: Revista Facultad de Ingeniería, ISSN-e 2357-5328, ISSN 0121-1129, Vol. 24, Nº. 39, 2015, págs. 85-98
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.