SciELO - Scientific Electronic Library Online

 
vol.24 issue39Electronic control arm using electromyographic signalsZinc galvanized steel sheets crystal size influence in environments containing chlorides and sulfates author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería

Print version ISSN 0121-1129

Abstract

ESCOBAR, John Willmer; LINFATI, Rodrigo  and  ADARME JAIMES, Wilson. Problema de Localización y Ruteo con Restricciones de Capacidad: Revisión de la LiteraturaProblema de localização e roteamento com restrições de capacidade: revisão da literatura. Rev. Fac. ing. [online]. 2015, vol.24, n.39, pp.85-98. ISSN 0121-1129.

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.

Keywords : Problemas de localización y ruteo; Revisión Literatura; Algoritmos Metaheurísticos; Métodos Exactos.

        · abstract in English | Portuguese     · text in Spanish     · Spanish ( pdf )