Modelos e métodos para estudos de configuração de redes logísticas.

• Ano de defesa: 2018
• Autor(a) principal: Guazzelli, Cauê Sauter
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Cadeia de suprimentos; Integer programming and network flows; Logística; Logistics; Neural network; Planejamento de transportes; Programação inteira e fluxos em rede; Redes neurais; Supply Chain; Transport planning
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-13072018-112347/

Este trabalho trata do problema de configuração de redes logísticas, em que são consideradas como principais decisões a quantidade e a localização de instalações logísticas e a definição da alocação de clientes às instalações. Mais especificamente, o trabalho considera um processo típico de configuração de redes logísticas que se vale de modelos discretos de otimização e a tomada de decisão com base nos resultados. O objetivo da tese é propor modelos e métodos capazes de dar suporte às etapas fundamentais deste tipo de estudo. Inicialmente são propostos métodos para a seleção de locais candidatos considerados nos modelos de localização. Os métodos se valem de informações sobre a distribuição dos pontos de demanda ao longo da rede para a obtenção dos candidatos a instalação e são avaliados por meio de sua aplicação a dois conjuntos de instâncias da literatura científica e comparação de tempos de resolução e de valores da função objetivo. Os resultados mostram que o tempo de resolução foi reduzido, na média, em 57% e os gaps das funções objetivo resultantes vale menos que 0,16% em comparação com os modelos que consideram todos os pontos de demanda como candidatos. Adicionalmente, também foram propostos métodos capazes de obter soluções alternativas de qualidade para problemas de localização que podem ser comparadas a fim de fornecer mais subsídio para a tomada de decisão. Os métodos são capazes de obter as K melhores soluções de problemas de localização e são avaliados por meio de sua aplicação a 215 instâncias da literatura científica. Além disso, a abordagem proposta permitiu a análise de resultados nunca antes obtidos para um problema muito estudado: as K melhores soluções do problema de localização de instalações capacitadas com custo fixo. Duas características principais foram identificadas: a quantidade de instalações é estável - em 99% das instâncias testadas o desvio padrão da quantidade de instalações nas 20 melhores soluções de cada instância é menor que um - e grande parte das instalações que fazem parte da solução ótima de cada instância também faz parte da maior parte das 20 melhores soluções. A partir de tais conclusões, o trabalho investiga algumas propriedades gerais de problemas de localização e apresenta uma análise topológica das 215 instâncias utilizadas, com base em indicadores propostos. Por fim, três tipos de modelos de redes neurais capazes de identificar relações entre os valores dos indicadores das instâncias e os valores das variáveis resposta associadas às melhores soluções são aplicados e avaliados. A abordagem consiste em comparar o tempo de resolução e o valor da função objetivo de modelos cujos espaços de soluções viáveis são reduzidos com base nos resultados obtidos pelas redes neurais. Os resultados mostram que é possível utilizar tal abordagem para melhorar o processo de configuração de redes logísticas, seja na etapa de construção dos modelos seja proporcionando mais subsídios para a tomada de decisão.