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

• Processo: 12/24972-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2013
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de 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): Programação não linear inteira mista Otimização não linear Métodos de pontos interiores Análise de algoritmos Técnicas computacionais
• Palavra(s)-Chave do Pesquisador: método de pontos interiores | problema de corte unidimensional | Programação não linear inteira mista | Otimização Não Linear

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.