Uma math-heurística para o problema de corte de peças irregulares

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2013

Autores

Maria Antónia Carravilla (Autor) FEUP; Franklina Toledo (Autor) Outra; Luiz Cherri (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings of XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional

Páginas: 2171-2181

XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional

Natal Brasil, 16 a 19 de setembro de 2013

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Outras ciências da engenharia e tecnologias

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia industrial

Outras Informações

Resumo (PT): O problema de corte de peças irregulares consiste em cortar peças convexas e não convexas a partir de um objeto. Apesar de diversas pesquisas serem desenvolvidas em torno deste problema, poucas têm sua base em modelos matemáticos. Neste artigo, abordamos o problema em que as peças são cortadas a partir de uma placa retangular de altura fixa e comprimento a ser minimizado. Propomos uma heurística baseada em um modelo matemático para resolver o problema. Este método é composto por fases de construção e de melhoria de solução. Os resultados mostram a eficiência da heurística, que apresenta soluções de boa qualidade em baixos tempos computacionais. Nossa proposta abre caminhos para a exploração de problemas de maior porte e para obtenção de soluções mais refinadas.

Abstract (EN): The nesting problem consists on cutting convex and non-convex pieces from an object. Although several studies have been developed around this problem, few have their basis on mathematical models. In this paper we approach the problem where the pieces are cut from a rectangular board with fixed height and a length to be minimized. We propose an heuristic based on a mathematical model to solve the problem. The method is composed by a construction phase followed by an improvement phase. The results show the efficiency of the heuristic, that presents good quality solutions in low computational time. Our approach opens new ways to solve larger problems and find more refined solutions.

Idioma: Português

Tipo (Avaliação Docente): Científica