ALGORITMOS HEURÍSTICOS PARA O PROBLEMA DE NESTING COM ROTAÇÕES LIVRES
Nesting, Rotação Livre, Heurísticas.
O problema de Nesting, ou problema de corte e empacotamento de peças irregulares, visa encontrar a melhor posição de peças dentro de uma placa, tentando minimizar o espaço utilizado por elas. É grande a relevância deste problema, visto que o corte e o empacotamento de peças são bastante utilizados em indústria de móveis, têxteis e de calçados. O problema abordado consiste em um âmbito bidimensional com peças convexas e não convexas, com rotação livre. Nosso objetivo é conseguir responder a seguinte pergunta de pesquisa: “Existe alguma forma de melhorar a eficiência da resolução do problema de nesting bidimensional com rotações livres, seja por modelo ou por heurísticas?". Buscando responder esta pergunta, foram implementadas cinco regras de posicionamento, cinco regras de ordenação e duas regras de rotação, além de um algoritmo genético e um visualizador para verificação das soluções. Os resultados computacionais mostraram que duas regras de posicionamento se destacaram (Regra α e Regra β), obtendo resultados promissores em relação a trabalhos da literatura. A partir desse estudo inicial, delineamos distintas linhas de investigação que abordam novas regras de posicionamento, de ordenação e de rotação, além adaptações de metaheurísticas e algoritmo para verificação de sobreposição de peças.