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.