Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars 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.