Uso de algoritmos de busca heurística e algoritmos genéticos para dinamizar a logística no empacotamento de cargas
dc.contributor.advisor | Juliano Tonizetti Brignoli, Dr | |
dc.contributor.author | Santos, Rafael José Schmidt | |
dc.contributor.valuer | Cristhian Heck, M.Eng | |
dc.contributor.valuer | Daniel Gomes Soares, Msc | |
dc.date.accessioned | 2022-10-24T22:17:48Z | |
dc.date.available | 2022-10-24T22:17:48Z | |
dc.date.issued | 2019 | |
dc.description.abstract | 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. | |
dc.identifier.uri | http://200.135.58.21/handle/repositorio/72 | |
dc.language.iso | pt | |
dc.subject | Empacotamento | |
dc.subject | Inteligência Artificial | |
dc.subject | Algoritmo Genético | |
dc.subject | Busca Heurística | |
dc.title | Uso de algoritmos de busca heurística e algoritmos genéticos para dinamizar a logística no empacotamento de cargas | |
dc.type | Article |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- 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
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed to upon submission
- Descrição: