Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Facultad de Ingeniería
versión impresa ISSN 0121-1129
Resumen
ESCOBAR, John Willmer; LINFATI, Rodrigo y 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.
Palabras clave : Problemas de localização e roteamento; Algoritmos Meta-heurísticos; Métodos Exatos.