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)
Maria José Pinto
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
http://urlib.net/sid.inpe.br/jeferson/2004/07.02.13.58Documentos Relacionados
- Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis
- Redução do número de padrões em problemas de corte de estoque
- Redução do número de padrões em problemas de corte de estoque
- Redução do número de padrões em problemas de corte de estoque
- Implementação paralela de um algoritmo exato para a resolução de um problema de seqüenciamento de padrões de corte