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.

Apresenta uma revisão exaustiva do estado da arte das metodologias de solução existentes para o problema combinado de localização e roteamento com restrições de capacidade (CLRP). O CLRP tem grande quantidade de aplicações práticas em temas relacionados com transporte. Tem-se proposto o seguinte esquema de classificação, de acordo com o método de solução: (1) Algoritmos heurísticos construtivos, (2) Algoritmos heurísticos baseados em clusters, (3) Algoritmos heurísticos baseados em trajetória, (4) Algoritmos heurísticos baseados em população, (5) Algoritmos heurísticos combinados, (6) Métodos exatos. Faz-se especial ênfase nos pontos fortes e fracos de cada metodologia publicada, identificando oportunidades de pesquisa e desenvolvimento na área, no contexto da aplicação prática da problemática.

Keywords : Problemas de localização e roteamento; Algoritmos Meta-heurísticos; Métodos Exatos.

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