O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas

AUTOR(ES)

Alan Augusto Teodoro

DATA DE PUBLICAÇÃO

2003

RESUMO

In this work we describe an experimental study of optimization techniques to generate efficient results for the two-dimensional cutting stock problem which can be defined as follows: given a finite number n of rectangular items of width li, length Ci and demand di, to be cut from larger rectangles with dimensions LxC, find cutting pattems which attend the demand of the requested items minimizing the number of larger rectangles. The problem is formulated as an integer programming mode!. To obtain solutions with reduced cost to the problem, we apply the column generation method, obtaining feasible solutions for the relaxed integer programo We use an approximation algorithm to generate a good initial solution and rounding techniques with treatment of the residual problem to transform the fractional solution into feasible solutions to the problem. Finally, several studies are realized through computational experiments

ASSUNTO(S)

programação inteira otimização combinatoria pesquisa operacional

Documentos Relacionados

• Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
• O problema do corte bidimensional
• Um método heurístico baseado em programação dinâmica para o problema de corte bidimensional guilhotinado restrito
• Resolução do problema de alocação de berços através de uma técnica de geração de colunas
• Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional Guilhotinado 2-Estágios