Busca avançada
Ano de início
Entree

Métodos primais-duais para a solução de problemas de otimização aplicados em contextos industriais e logísticos

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)