| |
| Acadêmico(a): Rodrigo DAvila |
| Título: JPACKING: PROGRAMA PARA DISTRIBUIÇÃO OTIMIZADA DE POLÍGONOS EM UM PLANO BIDIMENSIONAL UTILIZANDO ALGORITMOS GENÉTICOS |
| |
| Resumo: |
| Este trabalho apresenta o desenvolvimento do programa JPacking, capaz de realizar a distribuição otimizada de polígonos em um plano bidimensional utilizando Algoritmos genéticos. Programas como O JPacking são fundamentais para a área de corte de tecido, metal, madeira, e entre outros pois, ajudam a maximizar à utilização de matéria-prima afim de evitar o desperdício. O arranje otimizado trata-se de um problema NP-Difícil não existindo uma resposta determinística em um tempo polinomial. Sendo assim, optou-se pela implementação do JPacking utilizando Algoritmos Genéticos para a geração da ordem de inserção dos polígonos e dos algoritmos de No-Fit-Polygon e Bottom-left fill para arranje dos polígonos. Também foi implementado a possibilidade de fazer importação e a exportação dos resultados através de arquivos SVG. Para avaliar os resultados foram criados testes comparando parâmetros como número de gerações e população, rotações, fator de Crossover e Mutação, comparação de ocupação com os algoritmos de Hill Climbing e Tabu Search, variação da altura da matéria-prima e comportamento do empacotamento. Os resultados mostraram que o JPacking é capaz de executar o empacotamento otimizado e de polígonos irregulares, sendo capaz de alcançar mesmos resultados de algoritmos como Hill Climbing e Tabu Search e certos datasets, e apresentar um comportamento sem erros do empacotamento na maioria dos testes. Foi concluído que o JPacking pode ser otimizado através da execução de testes para calibração dos parâmetros de execução para determinados datasets, e que através da implementação de suas extensões e a aplicação de melhoramentos podem tornar o JPacking utilizável em ambientes de produção. |
| |
|
