Uso de algoritmos de busca heurística e algoritmos genéticos para dinamizar a logística no empacotamento de cargas
Data
2019
Autores
Santos, Rafael José Schmidt
Orientadores
Juliano Tonizetti Brignoli, Dr
Coorientadores
Avaliadores
Cristhian Heck, M.Eng
Daniel Gomes Soares, Msc
Daniel Gomes Soares, Msc
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Problemas de empacotamento possuem uma relação forte com a área de logística, quando trata da alocação de um conjunto de itens em um recipiente, considerando variáveis como a otimização de espaço e ordem de entrega. Este trabalho apresenta o desenvolvimento de uma aplicação para dinamizar a logística no empacotamento de cargas utilizando algoritmos de Busca em Espaços de Estados com Heurística A* e Algoritmos Genéticos. Seu principal objetivo é apresentar a melhor forma de alocar um conjunto de pacotes de variados tamanhos em um confinamento também de tamanho variável, de forma com que se aproveite ao máximo o espaço, deixando a maior área útil livre possível no confinamento, como também deixar os pacotes com maior prioridade de retirada mais próximos da saída, e então comparar os resultados obtidos com ambas as técnicas. Os resultados mostram que é possível utilizar tanto o algoritmo de Busca em Espaços de Estados quanto Algoritmos Genéticos para solucionar o problema do empacotamento, verificando que para itens de grandes dimensões ou com maior largura, o Algoritmo de Busca em Espaço de Estados obteve melhor resultado, e para itens pequenos ou com maior comprimento, o Algoritmo Genético obteve o melhor resultado.
Descrição
Palavras-chave
Empacotamento , Inteligência Artificial , Algoritmo Genético , Busca Heurística