Uma Aplicação da Meta-heurística Híbrida Simulated Annealing-Iterated Local Search ao Problema de Fluxo Multiproduto sob o Espaço Capacitado

Problemas de fluxo multiproduto possuem uma larga variedade de aplicacoes, sobretudo nas areas de sistemas de transporte e telecomunicacoes. Devido a alta complexidade combinatorial dessa classe de problemas, metodos exatos apresentam dificuldades na tentativa de soluciona-los. Este fato motiva a utilizacao de tecnicas heuristicas para o estudo do problema de fluxo multiproduto. Neste trabalho, e proposta uma aplicacao das meta-heuristicas Simulated Annealing eIterated Local Search para resolver o problema de fluxo multiproduto inteiro capacitado.O objetivo e determinar o fluxo dos produtos pelos arcos da rede ao menor custo possivel, respeitando-se as restricoes de conservacao de fluxo e capacidade. O espaco de restricao de capacidade sera utilizado como espaco de busca para ameta-heuristica hibrida proposta, penalizando-se, atraves de uma relaxacao, a restricao de conservacao de fluxo. Os resultados mostram solucoes obtidas em tempo computacional aceitavel e de boa qualidade.