Resumo Este artigo trata do Problema da Alocação Dinâmica de Veículos (PADV) no transporte rodoviário de cargas completas entre terminais, incluindo o dimensionamento da frota adicional necessária para o atendimento de demandas em um horizonte de planejamento multi-períodos e finito. O PADV consiste em definir “movimentos” de uma frota de veículos que realiza viagens entre terminais geograficamente dispersos que interagem entre si. Estes 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 por meio de programação linear inteira e na solução deste utilizando um pacote comercial de otimização. Os experimentos computacionais realizados indicam que essa abordagem pode ser útil para a solução de problemas encontrados no dia a dia de uma empresa transportadora de carga parcelada no Brasil.

Abstract This paper addresses the dynamic vehicle allocation problem (DVAP) involving the road transportation of full loads between terminals, including the determination of the number of additional vehicles required to meet the demand for transportation in a multi-period finite planning horizon. The DVAP consists of defining the “movements” of a fleet of vehicles that transport goods between terminals with a wide geographical distribution and interact among themselves. These movements may be of fully laden vehicles, unladen vehicles used for repositioning, or vehicles held at a terminal to meet future demands. Emphasis is given to the characterization of the problem in real situations, the mathematical modeling of the problem by means of integer linear programming and the use of operational research techniques in solving the problem. The computational experiments conducted indicate that this approach can be useful for the solution of problems encountered in everyday life of a LTL transportation company in Brazil.

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.