Sistema WEB para controle de orçamento de películas protetoras de plástico (PPP) com otimização de problema de corte de peças retangulares

Boldrini, Edson Simões (2021)

tcc

RESUMO: Tendo em vista que lojistas que trabalham com películas protetoras de plástico (PPP) necessitam diminuir a perda de materiais decorrentes de sua ocupação, esse trabalho pesquisou e propôs a aplicação da otimização do problema de corte nesses materiais, além de desenvolver um sistema WEB utilizando tecnologias de banco de dados, Hasura, GraphQL, microserviços, Node.JS, Vue.JS, entre outros, de modo a fornecer uma interface com o usuário. Para isso, foi necessário criar uma infraestrutura para receber os dados dos cortes de película, implementar um algoritmo que tivesse um bom desempenho na solução, de modo a minimizar perdas com os mapas de corte gerados. Por fim, verificou-se que os mapas foram gerados utilizando o algoritmo de Backtracking e que o sistema WEB teve bons resultados para o controle de orçamentos e geração visual dos mapas. A constatação de que lojistas agora tem um sistema WEB disponível para obtenção de cortes de películas com a menor perda de material possível dentro de um tempo de processamento máximo especificado no algoritmo foi real.

ABSTRACT: Considering that retailers in the field of solar protective films need to reduce the loss of materials resulting from their occupation, research was carried out on the optimization of the cutting problem, in order to create a WEB system that can provide this improvement for these retailers. Therefore, it was necessary to create an infrastructure to receive the film cut data, like databases, Hasura, GraphQL, microservices, Node.JS, Vue.JS, and others, finding out an algorithm that had a good performance for the solution and minimized losses, generating optimized maps. Then, research will indicate ways to build a WEB system capable of doing this. Finally, it appeared that optimized maps can be generated using the Backtracking algorithm and that a WEB system works well for budget management and visual generation of optimized maps, which imposed the observation that retailers now have a WEB system cross platform available for achieving film cuts with the least material loss possible within a specified maximum processing time.