| Popis: |
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. |
