| 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. | |