Texto completo
| |
| Autor(es): |
Maria José Pinto
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 1999-05-27 |
| Membros da banca: |
Marcos Nereu Arenales;
Regina Esther Berretta;
Luiz Antonio Nogueira Lorena
|
| Orientador: | Marcos Nereu Arenales |
| Resumo | |
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. (AU) | |
| Processo FAPESP: | 97/02449-0 - O problema de corte de estoques inteiro. |
| Beneficiário: | Maria José Pinto |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |