Um algoritmo genético híbrido para o problema de corte industrial bidimensional
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 m...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Estadual de Maringá
2002-04-01
|
| Series: | Acta Scientiarum: Technology |
| Subjects: | |
| Online Access: | http://periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/2544 |
| Summary: | 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 <em>Bottom-Left</em> 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. |
|---|---|
| ISSN: | 1806-2563 1807-8664 |