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

• Main Authors: Gabriel Machado Braido, Denis Borenstein, Gilmar D’Agostini Oliveira Casalinho
• Format: Article
• Language: Portuguese
• Published: Universidade Federal de São Carlos 2016-03-01
• Series: Gestão & Produção
• Subjects: Otimização de rede de cadeia de suprimentos; Gestão da cadeia de suprimentos; Heurística; Busca Tabu
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2016000100003&lng=en&tlng=en

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.