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

Vol 51, 2019 - 107849
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 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
Track
  • MH – Metaheuristicas
Keywords
Alocação de veículos
Transporte rodoviário de carga
heurística lagrangiana