Busca avançada
Ano de início
Entree

Método de pontos interiores aplicado na resolução de um problema de corte unidimensional não linear inteiro misto

Processo: 12/24972-9
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de março de 2013
Vigência (Término): 28 de fevereiro de 2014
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Edilaine Martins Soler
Beneficiário:Matheus Nassar Lecce
Instituição-sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
Assunto(s):Otimização não linear   Métodos de pontos interiores   Programação não linear inteira mista

Resumo

Neste projeto de iniciação científica, o problema de corte unidimensional de indústrias de papel modelado como um problema de programação não linear inteira mista será investigado. O modelo abordado não requer a especificação de possíveis padrões de corte, sendo estes, juntamente com o número de vezes que cada padrão de corte é realizado, variáveis de decisão do modelo. Para a resolução deste problema serão consideradas abordagens alternativas para Métodos de Pontos Interiores associados à abordagens para tratamento de variáveis inteiras. Serão investigados o método branch-and-bound associado a um método de pontos interiores para resolver os problemas de programação não-linear da árvore de busca, e o Algoritmo de Pontos Interiores Modificado-Discreto. Serão realizados testes computacionais com exemplares da literatura para verificar a eficiência dos métodos de solução abordados e a viabilidade de se utilizar uma formulação não linear inteira mista para o problema de corte unidimensional.