| Processo: | 15/23110-1 |
| Linha de fomento: | Bolsas no Brasil - Iniciação Científica |
| Vigência (Início): | 01 de fevereiro de 2016 |
| Vigência (Término): | 21 de junho de 2018 |
| Área do conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Pedro Augusto Munari Junior |
| Beneficiário: | Carlos Guedes Filho |
| Instituição-sede: | Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil |
| Vinculado ao auxílio: | 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM |
| Bolsa(s) vinculada(s): | 17/12579-4 - Estudo e implementação de variantes do método primal-dual simplex, BE.EP.IC |
| Assunto(s): | Métodos numéricos de otimização Programação linear Métodos de pontos interiores Método simplex Dualidade em programação linear |
Resumo A Pesquisa Operacional (PO) tem papel importante no âmbito da Engenharia de Produção, quando o objetivo é tornar eficientes as atividades que surgem em contextos industriais e logísticos. Dentre os vários ramos da PO, a Otimização oferece ferramentas matemáticas e computacionais com grande potencial para a modelagem e resolução de problemas. Atualmente, os softwares de otimização são capazes de resolver diversos tipos de problemas em tempo computacional razoável. Entretanto, muitos problemas de grande porte e aqueles de natureza combinatória ainda são um desafio até mesmo para os melhores softwares do mercado. Dessa forma, a busca por métodos de solução mais eficientes é bastante ativa na literatura de Otimização. Neste projeto, pretende-se estudar os principais métodos de otimização linear e propor combinações que busquem melhorar a eficiência destes métodos. Serão estudadas as variantes mais comuns de métodos tipo simplex e métodos de pontos interiores, de modo a compreender os conceitos fundamentais desses métodos e investigar como suas principais vantagens podem ser combinadas para se obter métodos mais eficientes. A aplicação dos métodos terá enfoque em classes de problemas que surgem na modelagem de situações comuns da Engenharia de Produção. Problemas de teste da literatura serão utilizados em experimentos computacionais, para avaliar o desempenho das abordagens propostas. Essa investigação está no escopo de um projeto com Auxílio à Pesquisa - Regular e também pretende envolver um pesquisador estrangeiro que tem importantes contribuições no desenvolvimento de métodos de otimização linear. (AU) | |