O Problema de Corte de Estoque Inteiro

• Ano de defesa: 1999
• Autor(a) principal: Pinto, Maria José
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Não disponível; Not available
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-06032018-165206/

Neste trabalho estudamos o problema de corte de estoque inteiro. Para o caso unidimensional, apresentamos alguns métodos heurísticos selecionados por Wãscher e Gau (1996), os quais realizaram um estudo computacional. Tais métodos partem da solução ótima do problema relaxado por programação linear e buscam uma solução inteira em sua \'vizinhança\'. Neste presente trabalho, estendemos um dos métodos para o caso bidimensional, que consiste em resolver o problema original relaxado, impondo padrões de corte 2-estágios e irrestritos e utilizando a geração de colunas proposta por Gilmore e Gomory (1965). Em seguida, um arredondamento para o inteiro inferior é feito, resultando em um problema residual. Para resolução deste problema, abandonamos novamente a condição de integralidade e utilizamos a técnica de geração de colunas impondo agora padrões de corte 2-estágios e restritos. O arredondamento é realizado, resultando em um novo problema residual, que será tratado da mesma forma. Este procedimento é repetido até que o arredondamento\' resulte somente em freqüências nulas. Por fim, padrões restritos são utilizados até toda a demanda restante ser atendida. Os resultados dos testes computacionais obtidos com a implementação deste método são apresentados, onde foram observadas fortes indicações da propriedade M1RUP ser também válida para problemas de corte bidimensional 2-estágios.