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: 2012
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
• Texto Completo: http://hdl.handle.net/10183/55117
• topic: Cadeia de suprimentos; Gestão; Heurística; Busca Tabu; Supply chain network optimization; Supply chain management; Heuristic; Tabu search

O desenho e a gestão de uma cadeia de suprimentos apresentam-se, hoje, como um dos problemas mais importantes e de difícil resolução encontrado pelos gestores. A gestão da cadeia de suprimentos é uma das áreas de maior interesse da Pesquisa Operacional aplicada, buscando determinar a melhor estratégia de produção, transporte e estoque com menor custo e tempo possíveis. Esta dissertação apresenta os resultados de um estudo que objetivou implementar e avaliar uma heurística baseada em Busca Tabu para otimização de uma rede de cadeia de suprimentos. Para tanto, foi utilizada uma modelagem single-source proposta por Farias e Borenstein (2012). O problema foi resolvido com uma adaptação do método de Lee e Kwon (2010), buscando por meio de operações de troca de centros de distribuição (CDs) e arcos encontrar a configuração de menor custo para uma rede de cadeia de suprimentos. Foram resolvidas as 22 instâncias propostas por Farias e Borenstein (2012) e os resultados comprovam 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, as soluções obtidas pela heurística apresentaram custos médios 4,98% superiores aos 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 um tempo inferior a 2 minutos de processamento.