01-02-2011
“SCant-Design: Closed-Loop Supply Chain Design using Ant Colony Optimization”
Vasco Esteves
(Centro de Sistemas Inteligentes, IDMEC, LAETA, Instituto Superior Técnico)
Quarta-feira, 9 de Fevereiro de 2011, às 14:00 horas
Sala de Seminários do edifício VII
Resumo: O objectivo deste trabalho foi desenvolver um procedimento de optimização para o design de cadeias de abastecimento, utilizando algoritmos de optimização por colónia de formigas. O objectivo deste procedimento é o de escolher as instalações que irão participar numa cadeia de abastecimento multi-produto em circuito fechado, como fábricas, armazéns e centros de desmontagem, a fim de minimizar os custos relacionados com essas instalações e com os custos de transporte, tanto na cadeia tradicional (que termina no cliente) como na inversa (que se inicia no cliente). Considerando que a produção total das fábricas e as quantidades de produto em cross-docking para armazéns e centros de desmontagem são determinados por essa ferramenta, pode-se considerar que estamos perante um algoritmo que aborda simultaneamente os planos estratégico e táctico da gestão de cadeias de abastecimento.
O algoritmo desenvolvido, SCant-Design, é suficientemente geral para resolver qualquer configuração de cadeia de abastecimento, considerando quer funções de custo e restrições lineares como não lineares, como por exemplo as distâncias entre as instalações e clientes, custos de transporte por distância e por tipo de produto, custos de abertura de uma instalação, quantidades esperadas de procura e retorno de produto por cliente e percentagem esperada de eliminação (ou outsourcing) dos produtos retornados.
Os resultados do algoritmo foram comparados com uma abordagem Mixed Integer Linear Programming para um caso de estudo em particular e os resultados obtidos têm uma performance inferior em menos de 1%.
