Uso de algoritmos de busca heurística e algoritmos genéticos para dinamizar a logística no empacotamento de cargas

dc.contributor.advisorJuliano Tonizetti Brignoli, Dr
dc.contributor.authorSantos, Rafael José Schmidt
dc.contributor.valuerCristhian Heck, M.Eng
dc.contributor.valuerDaniel Gomes Soares, Msc
dc.date.accessioned2022-10-24T22:17:48Z
dc.date.available2022-10-24T22:17:48Z
dc.date.issued2019
dc.description.abstractProblemas 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.
dc.identifier.urihttp://200.135.58.21/handle/repositorio/72
dc.language.isopt
dc.subjectEmpacotamento
dc.subjectInteligência Artificial
dc.subjectAlgoritmo Genético
dc.subjectBusca Heurística
dc.titleUso de algoritmos de busca heurística e algoritmos genéticos para dinamizar a logística no empacotamento de cargas
dc.typeArticle
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Uso de algoritmos de busca heurística e algoritmos genéticos para dinamizar a logística no empacotamento de cargas.pdf
Tamanho:
2.13 MB
Formato:
Adobe Portable Document Format
Descrição:
Licença do Pacote
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed to upon submission
Descrição: