|
Acadêmico(a): Eberton Marx |
Título: PROTÓTIPO DE SISTEMA PARA EMPACOTAMENTO DE VOLUMES REGULARES EM CONTÊINERES UTILIZANDO ALGORITMO GENÉTICO |
|
Resumo: |
Este trabalho apresenta o desenvolvimento de um protótipo de sistema para resolver o problema do empacotamento de volumes tridimensionais em contêineres, também conhecido como 3DBPP. A modelagem do problema utiliza algoritmos genéticos como método de busca para a solução. Os algoritmos genéticos fazem parte da metaheurística computacional e foram criados a partir da observação da teoria da evolução das espécies, proposta por Charles Darwin. Como ponto de partida, o sistema vai ter como entrada uma lista de volumes que simulam a necessidade de um embarque virtual, chamada de minuta de transporte. Baseado na quantidade de volumes, nas suas informações dimensionais e em parâmetros restritivos o algoritmo vai montar grupos de volumes empilhados e dispô-los dentro do contêiner. O algoritmo genético vai aplicar funções para varrer o espaço de soluções possíveis e ao final, baseado em uma função de avaliação, determinar e demonstrar uma otimizada forma de realizar o empilhamento. O protótipo foi desenvolvido na linguagem java, utilizando a IDE NetBeans na versão 8.2. O banco de dados utilizado é o MySQL versão 5.5. Para modelagem dos diagramas de casos de uso e de atividades da UML foi utilizado o plugin easyUML da plataforma NetBeans IDE 8.2. Os resultados dos testes da solução desenvolvida se demonstraram muito satisfatórios. Conclui-se que a aplicação de algoritmos genéticos, aliado com modelagem de carregamento em pilhas e dispostas utilizando o conceito de corte de chapas apresenta uma boa solução para o problema do empacotamento de volumes. A modelagem utilizada neste estudo, trouxe bons resultados. Durante os testes, as taxas de ocupação de espaço nos contêineres foram superiores a 97% para cargas completas, ou seja, quando a área dos volumes é maior ou próxima à área disponível do contêiner. |
|
|