Problema de clusterização - localização com roteirização de entregas
Carregando...
Tipo
TCC
Data de publicação
2021-12-07
Periódico
Citações (Scopus)
Autores
Leitão, Enzo Morales
Silva, Marcelo Pereira Teixeira da
Silva, Vitor Soares
Silva, Marcelo Pereira Teixeira da
Silva, Vitor Soares
Orientador
Filho, Arnaldo Rabello de Aguiar Vallim
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
Este artigo apresenta um Trabalho Conclusão de Curso de graduação
- TCC, que aborda o problema logístico de clusterização – localização -
roteirização (clustering – location – routing) e tem como objetivo resolver esse
problema por meio de técnicas de Inteligência Artificial (IA). Com o
desenvolvimento de experimentos e a aplicação dessas técnicas e algoritmos foi
possível atingir uma solução satisfatória para uma base de dados de testes.
Dentre as técnicas aplicadas durante o estudo estão o algoritmo de
clusterização K-médias (K-means) e seu conhecido gráfico de “cotovelo”, a
metaheurística Enxame de Abelhas (Artificial Bee Colony -ABC) e o algoritmo
do Caixeiro Viajante (Traveling Salesman Problem – TSP). Os resultados
demonstraram a efetividade da modelagem proposta.
Descrição
Palavras-chave
aprendizagem de máquina , inteligência artificial , logística