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

• Autor(a) principal: Braido, Gabriel Machado
• Data de Publicação: 2016
• Outros Autores: Borenstein, Denis, Casalinho, Gilmar D'Agostini Oliveira
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/149161
• topic: Cadeia de suprimentos; Gestão; Compradores corporativos; Fornecedores; Heurística; Tabu Search; Supply chain network optimization; Heuristic; Supply chain management

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 modelo single-source proposto 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.