Algumas contribuições à resolução do problema de corte integrado ao problema de seqüenciamento dos padrões / Some contributions to the solution of the cutting stock and pattern seguencing integrated problem

AUTOR(ES)
DATA DE PUBLICAÇÃO

2004

RESUMO

Os problemas de corte de estoque e de seqüenciamento de padrões são oriundos de importantes aplicações práticas. A literatura existente geralmente os aborda de forma independente. Neste trabalho, apresentamos uma formulação matemática para o problema integrado e buscamos explorar a estrutura desta formulação para o desenvolvimento de um método de resolução eficiente. Devido à complexidade do modelo apresentado, propomos um esquema de decomposição para resolvê-lo que, para obter sucesso, necessita de uma resolução eficiente de ambos os problemas, o de corte e o de seqüenciamento. Aperfeiçoamos e desenvolvemos métodos de resolução do problema de seqüenciamento contribuindo com novas formulações para o MTSP e para o MOSP, que parecem promissoras para a resolução destes problemas em um menor tempo computacional. Apesar das melhoras nos tempos computacionais, os avanços conseguidos com as abordagens propostas não foram suficientes para que se possa utilizá-las rotineiramente para se resolver instâncias do problema integrado, de tamanhos encontrados na prática. Um procedimento heurístico para o problema integrado foi também desenvolvido para fornecer um limitante superior de boa qualidade para o problema. Com este trabalho, esperamos ter contribuído com o avanço no estado da arte com respeito à resolução de problemas de corte e seqüenciamento de forma integrada.

ASSUNTO(S)

corte modelos matemáticos método de relaxação (matemática) pesquisa operacional cutting mathematical models relaxation method (mathematics) operation research

ACESSO AO ARTIGO

Documentos Relacionados