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

• Type: Article in International Conference Proceedings Book
• Date: 2013

Authors

Maria Antónia Carravilla (Author) FEUP; Franklina Toledo (Author) Other; Luiz Cherri (Author) Other

Conference proceedings International

Title: Proceedings of XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional

Pages: 2171-2181

XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional

Natal Brasil, 16 a 19 de setembro de 2013

Scientific classification

FOS: Engineering and technology > Other engineering and technologies

CORDIS: Technological sciences > Engineering > Industrial engineering

Other information

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.

Language: Portuguese

Type (Professor's evaluation): Scientific