Uma Aplicação da Meta-heurística Híbrida Simulated Annealing-Iterated Local Search ao Problema de Fluxo Multiproduto sob o Espaço Capacitado
2008; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 9; Issue: 1 Linguagem: Português
10.5540/tema.2008.09.01.0165
ISSN2179-8451
AutoresCarlos Alexandre Silva, Sérgio Ricardo de Souza,
Tópico(s)Scheduling and Optimization Algorithms
ResumoProblemas 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.
Referência(s)