Este artigo trata do problema da alocação dinâmica (multiperíodos) de veículos (PADV) no transporte rodoviário de cargas completas entre terminais. O PADV pertence à classe de problemas de alocação de recursos multiperíodos e consiste em definir "movimentos" de uma frota de veículos que realiza viagens entre terminais geograficamente dispersos que interagem entre si. Esses movimentos podem ser: veículos carregados com carga completa, vazios para reposicionamento ou mantidos em um terminal de um período para outro como provisão para o atendimento de demandas futuras. A ênfase é dada na caracterização do problema em situações reais, na modelagem matemática do problema e na sua solução utilizando um método exato e métodos aproximados, incluindo uma heurística GRASP. Resultados baseados em um estudo de caso de uma transportadora brasileira são apresentados e analisados mostrando que a abordagem pode ser efetiva para apoiar decisões na prática.
Alocação dinâmica de veículos; Otimização multiperíodo; Transporte rodoviário; Heurística GRASP