Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

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.