| Título: |
Um algoritmo genético híbrido para o problema de corte industrial bidimensional A hybrid genetic algorithm for two-dimensional industrial cutting |
| Autores: |
Constantino, Ademir Aparecido; Universidade Estadual de Maringá Gomes Junior, Augusto Mendes; UEM |
| Fecha: | 2002-04-22 |
| Publicador: | Acta Scientiarum. Techonology |
| Fuente: |
 |
| Tipo: |
|
| Tema: |
3.00.00.00-9 Engenharias minimizar desperdício; problemas de corte; algoritmos genéticos; Bottom-Left 3.00.00.00-9 Engenharias |
| Descripción: |
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. The implementation of an algorithm to solve the two-dimensional cutting problem is provided. A good and fast solution for this problem has to be found and the use of rectangular shapes must be optimized to reduce the wasted area made by cuts about the rectangular shapes. Genetic Algorithms were used as an optimization technique and the Bottom-Left method was employed to put the objects in the rectangular shape. The system was checked for results, which were at least 10% over the optimum solution. |
| Idioma: | Portugués |