Aplicação de um algoritmo genético para solução do problema do corte bidimensional em lâminas de vidro

NILTON CANTO
UNIVERSIDADE NOVE DE JULHO – UNINOVE
Brazil

RENATO SASSI
UNIVERSIDADE NOVE DE JULHO – UNINOVE
Brazil

FLAVIO COSTA
UNIVERSIDADE NOVE DE JULHO – UNINOVE
Brazil

Abstract:
O projeto consiste no estudo e desenvolvimento de métodos de solução, baseados em computação evolutiva, para Problemas de Satisfação de Restições (PSR), os quais abrangem uma variedade de problemas de otimização combinatória. Em particular, é proposto o desenvolvimento de um algoritmo genético para solução e otimização do problema de corte de lâminas de vidro, o qual consiste em determinar o arranjo de peças a serem cortadas maximizando a utilização da lâmina e respeitando as restrições impostas pelo fluxo de produção e cronogramas de entregas.