Aplicação da meta-heurística GRASP para o problema de corte de estoque bidimensional através de aplicativos CAD
Fecha
2010-08-09Metadatos
Mostrar el registro completo del ítemResumen
O Problema de Corte de Estoque Bidimensional (PCEB) consiste em cortar um conjunto
de objetos disponíveis em estoque para produzir uma quantidade de itens com tamanhos
específicos, de modo a otimizar a matéria prima. Tais problemas têm inúmeras aplicações
industriais e tem sido amplamente estudados na literatura. Os PCEB são classificados como
problemas de otimização combinatória, pois, dependendo da quantidade de itens solicitados,
podem ser combinados de inúmeras maneiras dentro de um objeto formando um arranjo de corte.
O número de combinações possíveis é, na prática, muito elevado, exigindo que técnicas bem
elaboradas sejam desenvolvidas para determinar um arranjo ótimo. Na definição dos arranjos de corte
é necessário representar graficamente os componentes do problema e neste caso, as ferramentas
empregadas na implementação devem apresentar capacidade de manipulação geométrica. Neste
trabalho, o problema combinatório foi abordado a partir da técnica heurística GRASP e como
ferramenta de manipulação geométrica empregou-se aplicativos implementados em ambiente de
Projetos Auxiliado por Computador (CAD). Além disso, foi proposta uma integração dos
arranjos de cortes com sistemas de Manufatura Auxiliador por Computador (CAM). A analise de
desempenho do algoritmo desenvolvido considera dados fornecidos por uma indústria moveleira
da região de Santa Maria. Os resultados obtidos pelo algoritmo foram comparados aos resultados
gerados por software especializado, constando-se que a metodologia proposta apresenta um
desempenho semelhante, o que demonstra a viabilidade o uso das ferramentas CAD para
implementação de soluções PCE em indústria de pequeno e médio porte.