Título: Otimização de Rotas Logísticas por meio da abordagem Team Orienteering Problem baseada em metaheurística GRASP e Path Relinking
Autores: Tiago Funk, Adriano Fiorese and Fabiano Baldo
Resumo:
Na logística de entregas um dos maiores desafios e a elaboração das rotas dos veículos que minimize os deslocamentos e seja realizada em tempo aceitável. Uma abordagem para a otimização do roteamento é a baseada na solução do problema Team Orienteering Problem (TOP). Entretanto, assim como o TSP, o TOP também é um problema de complexidade computacional NP-Hard. Portanto, deve ser resolvido com o auxílio de abordagens metaheurísticas. Nesse sentido, este trabalho apresenta uma abordagem de solução do TOP enquadrada para problemas de otimização de rotas logísticas. Tal abordagem visa o desenvolvimento de um algoritmo baseado na metaheurística GRASP conjugada com a técnica de intensificação de resultados Path Relink. Os resultados alcançados demonstram que algoritmo proposto alcançou os resultados encontrados na literatura para 46,5\% das instâncias executadas, indicando resultados promissores para um trabalho em desenvolvimento.
Palavras-chave:
Otimização, Logística, GRASP, Path Relink, Travel Salesman Problem.
Páginas: 8
Código DOI: 10.21528/CBIC2021-166
Artigo em pdf: CBIC_2021_paper_166.pdf
Arquivo BibTeX: CBIC_2021_166.bib