Inicio  /  Acta Scientiarum: Technology  /  Vol: 24 Par: 0 (2002)  /  Artículo
ARTÍCULO
TITULO

Um algoritmo genético híbrido para o problema de corte industrial bidimensional

Ademir Aparecido Constantino    
Augusto Mendes Gomes Junior    

Resumen

O objetivo deste trabalho é a implementação de um algoritmo eficaz que solucione o problema de corte bi-dimensional, ou seja, que encontre uma solução muito boa (viável) e rápida para este problema, otimizando o uso das chapas para diminuir o desperdício gerado com os cortes que são feitos sobre a mesma. Para a sua implementação, foram utilizados Algoritmos Genéticos como uma técnica de otimização, e o Bottom-Left como uma técnica de encaixe das peças na chapa retangular. Alguns testes foram executados e os resultados ficaram no máximo 10% acima da solução ótima.