Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este artigo aborda o planejamento tático de uma rede logística de grande escala, modelado como um Problema de Fluxo Multicomodidade com restrições de acoplamento. Devido à magnitude do problema, que atinge bilhões de variáveis no horizonte completo de 30 dias, métodos diretos tornam-se inviáveis por exaustão de memória. Propõe-se uma abordagem híbrida de Geração de Colunas integrada a um horizonte rolante, utilizando uma estratégia de Sifting sobre um conjunto estático de caminhos. O estudo investiga estratégias de inserção, demonstrando que a inserção limitada de múltiplas colunas supera tanto a inserção conservadora (poucas colunas por iteração) quanto a geração irrestrita (todas as colunas elegíveis). Resultados em cenários de estresse comprovam que o método reduz a dimensionalidade em aproximadamente 85% e o tempo computacional em cerca de 20%, garantindo a otimalidade onde formulações extensivas falham. A variante heurística (Skip-Pricing) acelera a resolução em até 34% com deterioração marginal da solução.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Mercado Livre
  • 2 Universidade Federal de Minas Gerais
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Geração de Colunas
Sifting
Logística de Grande Escala