Problemas do corte multiobjetivo inteiro

Resumo

O objeto de estudo deste projeto é a investigação do Problemas do Corte Multiobjetivo (PCMI). Como sabemos, mesmo na sua versão mais simples, 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. Além disso, têm sido poucas as pesquisas realizadas com a otimização multiobjetivo, no âmbito prático e teórico, servindo como motivação e interesse adicional aplicar desenvolver novas técnicas neste campo da Pesquisa Operacional (PO). Dentre as estratégias de solução para tratar os PCMIs, pontuamos o método exato do Epsilon-Restrito e as Matheuristics, que é uma hibridização entre metaheurísticas e métodos clássicos exatos, especializados para resolver problemas de alto grau de complexidade. Ao investigarmos os PCMIs, algumas formulações mais próximas da realidade e métodos mais apropriados de resolução serão desenvolvidos, afim de expandir o domínio destas novas metodologias e fornecer um novo referencial teórico para auxiliar, principalmente, os gestores da área de Engenharia de Produção nas tomadas de decisões. (AU)