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

Ademir Aparecido Constantino; Augusto Mendes Gomes Junior

doi:10.4025/actascitechnol.v24i0.2544

A hybrid genetic algorithm for two-dimensional industrial cutting

Authors

Ademir Aparecido Constantino Universidade Estadual de Maringá
Augusto Mendes Gomes Junior UEM

DOI:

https://doi.org/10.4025/actascitechnol.v24i0.2544

Keywords:

minimizar desperdício, problemas de corte, algoritmos genéticos, Bottom-Left

Abstract

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.

Downloads

Download data is not yet available.

Author Biography

Ademir Aparecido Constantino, Universidade Estadual de Maringá

possui graduação em Matemática pela Universidade Estadual de Maringá (1990), mestrado em Engenharia de Produção pela Universidade Federal de Santa Catarina (1993) e doutorado em Engenharia de Produção pela Universidade Federal de Santa Catarina (1997). Atualmente professor associado da Universidade Estadual de Maringá. Tem experiência na área de Engenharia de Produção e Ciência da Computação, com ênfase em Otimização Combinatória, atuando principalmente nos seguintes temas: otimização combinatória, algoritmo heurístico, teoria dos grafos e meta-heurística. Currículo Lattes

Downloads

PDF (Português (Brasil))

Published

2008-04-22

How to Cite

Constantino, A. A., & Gomes Junior, A. M. (2008). A hybrid genetic algorithm for two-dimensional industrial cutting. Acta Scientiarum. Technology, 24, 1727–1731. https://doi.org/10.4025/actascitechnol.v24i0.2544

Download Citation

Issue

Vol. 24 (2002)

Section

Computer Science

License

DECLARATION OF ORIGINALITY AND COPYRIGHTS

I Declare that current article is original and has not been submitted for publication, in part or in whole, to any other national or international journal.

The copyrights belong exclusively to the authors. Published content is licensed under Creative Commons Attribution 4.0 (CC BY 4.0) guidelines, which allows sharing (copy and distribution of the material in any medium or format) and adaptation (remix, transform, and build upon the material) for any purpose, even commercially, under the terms of attribution.

Read this link for further information on how to use CC BY 4.0 properly.

0.8

2019CiteScore

36th percentile