HEURÍSTICA LAGRANGIANA PARA O PROBLEMA DE ALOCAÇÃO DE VEÍCULOS

Vol 51, 2019 - 107849
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda o problema de Alocação de Veículos (PAV) no contexto de Transporte Rodoviário de Carga. O problema envolve alocar veículos de carga para atender a demanda de transporte de carga prevista entre terminais durante um horizonte de tempo multiperíodos e finito. O objetivo é maximizar o lucro gerado pelos serviços completados. Dado que o tamanho dos problemas que enfrentam as transportadoras logísticas são consideravelmente grandes para-se resolver com métodos exatos em tempos computacionais aceitáveis, tem-se utilizado métodos heurísticos para dar boas soluções sem garantia de otimalidade mas em tempos toleráveis a estes problemas. Neste contexto, pretende-se contribuir com métodos de solução que proporcionem certificados de otimalidade ou de qualidade de solução para tratar problemas de grande porte em tempos razoáveis. O método proposto esta baseado em relaxação lagrangiana, utilizando o método de otimização do subgradiente junto com uma heurística lagrangiana. Experimentos computacionais em instâncias aleatorias são mostrados, mostrando suas vantagens quando comparado com um software de proposito geral.

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 Departamento de Engenharia de Produção / Universidade Federal de São Carlos
  • 2 Instituto de Matemática e Computação / UNIVERSIDADE FEDERAL DE ITAJUBÁ / Universidade Federal de Itajubá
  • 3 Departamento de Computação / Centro de Ciências Exatas e de Tecnologia / Universidade Federal de São Carlos
Eixo Temático
  • MH – Metaheuristicas
Palavras-chave
Alocação de veículos
Transporte rodoviário de carga
heurística lagrangiana