Problema do corte multiobjetivo inteiro

• Processo: 14/22665-7
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 01 de abril de 2015
• Data de Término da vigência: 01 de maio de 2015
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Antonio Carlos Moretti
• Beneficiário: Angelo Aliano Filho
• Supervisor: Margarida Maria Gonçalves Vaz Pato
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: Universidade de Lisboa, Portugal
• Vinculado à bolsa: 13/06035-0 - Problemas do corte multiobjetivo inteiro, BP.DR
• Assunto(s): Otimização multiobjetivo Algoritmos evolutivos Tomada de decisão
• Palavra(s)-Chave do Pesquisador: Investigação Operacional | otimização multiobjetivo | Problema do corte | Otimização Multiobjetivo

Resumo

O objeto de estudo deste estágio é a investigação de métodos para resolver Problemas de Corte Multiobjetivo Inteiro (PCMI). Como se sabe, este problema é de natureza combinatória, caracterizado na literatura como NP-Difícil, o que motiva a comunidade acadêmica na busca por métodos de solução cada vez mais eficientes. Na literatura especializada, existem pouquíssimas pesquisas que tratam este problema optando-se por métodos de otimização multiobjetivo clássicos. Existe uma tendência muito grande em pesquisas que relatam experiências com este e outros problemas de múltiplos objetivos via algoritmos evolutivos. Nossa intenção, é desenvolver técnicas de programação multiobjetivo clássicas, como por exemplo, Soma Ponderada, e-Restrito, Métrica de Tchebycheff e Método de Beenson para encontrar de maneira exata a fronteira de pareto para este problema. Além disso, a abordagem de problemas de otimização multiobjetivo inteiro via algoritmos exatos é um tema ainda muito pouco tratado, e assim, faz-se necessário fornecer novos horizontes e ferramentas para que a aplicação destes procedimentos se tornem cada vez mais viáveis na prática. Com isto, podemos expandir o domínio de aplicação destes métodos e fornecer novos referenciais teóricos e práticos para auxiliar os gestores da área de Engenharia de Produção nas tomadas de decisões. (AU)