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.

This paper deals with the dynamic (multi-period) vehicle allocation problem (DVAP) in the road transportation of full loads between terminals. The DVAP belongs to a class of problems dealing with multi-period resource allocation and consists of defining the "movements" of a fleet of vehicles that transport goods between terminals with a wide geographical distribution and which interact among themselves. These movements may be of fully-laden vehicles, unladen for repositioning, or held at a terminal to meet future demands. Emphasis is given on the characterization of the problem in real situations, mathematical modeling of the problem, and the use of exact and heuristic methods to solve the problem, including the GRASP heuristic. Results based on a case study of a transportation company are presented and analyzed, showing that the approach can be effective in supporting practical decisions.