| |
| Acadêmico(a): Daniel Pamplona Soares |
| Título: GENETIC PACKING: SOFTWARE PARA EMPACOTAMENTO TRIDIMENSIONAL HETEROGÊNEO EM CONTÊINERES |
| |
| Resumo: |
| Este trabalho apresenta o desenvolvimento de um software para resolução do problema de empacotamento tridimensional heterogêneo. Por tratar-se de um problema difícil dentro da teoria da complexidade computacional, foi utilizado algoritmo genético, um ramo dos algoritmos evolucionários para resolução do problema. Seu principal objetivo é alocar um conjunto de caixas de variados tamanhos em um número mínimo de contêineres, considerando que cada contêiner deve estar o mais ocupado possível. A visualização do resultado do algoritmo foi desenvolvida em um ambiente 3D para Java, utilizando a biblioteca JOpenGL, que permite ao usuário andar pelo cenário e observar o resultado do algoritmo gerado. Com esta visualização, o usuário pode também observar alguns dados relativos a execução do algoritmo, como por exemplo o número de gerações necessárias para chegar no objetivo e o percentual de ocupação do contêiner. A partir dos resultados analisados, foi possível observar que algoritmo genético encontrou boas soluções para o problema e que a parametrização do software é sensível ao cenário proposto. |
| |
|
