Otimização da rede de uma cadeia de suprimentos com a utilização de uma heurística baseada em Busca Tabu

AUTOR(ES)

Braido, Gabriel Machado, Borenstein, Denis, Casalinho, Gilmar D’Agostini Oliveira

FONTE

Gest. Prod.

DATA DE PUBLICAÇÃO

2016-03

RESUMO

Resumo Este artigo discute a implementação e avaliação de uma heurística baseada em Busca Tabu para otimizar uma rede de cadeia de suprimentos. Para tanto, o modelosingle-sourceproposto por Farias & Borenstein (2012) foi implementado. O problema foi resolvido por uma adaptação do método de Lee & Kwon (2010), substituindo centros de distribuição (CDs) e arcos a fim de encontrar o menor custo para uma rede de cadeia de suprimentos. Foram resolvidas as 22 instâncias propostas por Farias & Borenstein (2012) e os resultados indicam que, para esses cenários, o método aplicado teve um bom desempenho computacional, obtendo resultados com uma redução de 81,03% no tempo médio de processamento. Contudo, houve um aumento de 4,98% no custo médio das soluções obtido pelo método heurístico quando comparado com os resultados ótimos. Por fim, o problema foi resolvido para outras quatro instâncias com características reais, comprovando a eficiência da heurística para problemas de grande escala, visto que todas as soluções foram obtidas em menos de 2 minutos de processamento.

ASSUNTO(S)

otimização de rede de cadeia de suprimentos gestão da cadeia de suprimentos heurística busca tabu

Documentos Relacionados

• Otimização de layouts industriais com base em busca tabu
• Sequenciamento de processadores paralelos utilizando a meta heurística busca Tabu
• Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória
• Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
• Otimização de uma cadeia de suprimentos usando a metaheurística enxame de partículas