Eliminação de redundâncias: Geração compacta de trips para um problema de distribuição de combustível

Vol 57, 2025 - 340131
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Neste trabalho, propomos um gerador compacto de trips para um problema de distribuição de combustível resolvido via Logic-based Benders Decomposition (LBBD). A abordagem explora propriedades estruturais de intercambialidade entre nós, relações de dominância e limites superiores para o número de trips não sobrepostas, permitindo eliminar trips redundantes sem perda de viabilidade nem de otimalidade. O gerador compacto é integrado ao modelo LBBD previamente proposto na literatura, reduzindo o tamanho do problema mestre e o número potencial de cortes de viabilidade. Experimentos computacionais em instâncias da literatura mostram reduções expressivas no número de trips geradas, variando entre 20% e 80%, com benefícios mais acentuados em instâncias com menos decomposições. Além disso, a versão compacta do LBBD apresenta, em geral, melhor desempenho computacional, melhores limites e menor desvio em relação à melhor solução, incluindo a prova de otimalidade em instâncias adicionais.

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 Universidade Federal da Bahia - UFBA
  • 2 Universidade Federal da Bahia (UFBA)
  • 3 HEC Montréal
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Roteamento
Decomposição de Benders
Técnicas de redução