Projeto de Rede de uma Cadeia de Suprimentos Multiproduto, Capacitada e em Circuito Fechado

O problema de projeto de rede de cadeias de suprimentos em circuito fechado capacitada consiste em definir a localização das instalações que compõem o canal reverso, como os centros de coleta e centros de reparo, e rotear os produtos ao longo de todas as instalações pertencentes à cadeia de suprimentos, considerando a estrutura já existente do canal direto, composto por fábricas, centros de distribuição e pontos de varejo. Para resolver instâncias do problema, são propostos algoritmos heurísticos baseados nas meta-heurísticas ILS e VND, considerando duas estratégias de busca: busca Primeiro de Melhora e busca Melhor Vizinho. Os resultados dos experimentos computacionais mostram que, apesar da qualidade das soluções obtidas pela estratégia de busca Melhor Vizinho ser, em média, melhor que a qualidade das soluções obtidos pela estratégia de busca Primeiro de Melhora, ela demanda mais tempo computacional.