出版社:Associação Brasileira de Engenharia de Produção
摘要: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.
关键词:Alocação dinâmica de veículos;Otimização linear inteira multiperíodo;Transporte rodoviário;Cargas completas de caminhões
其他关键词:Dynamic vehicle allocation;Multi-period integer linear optimization;Freight transportation;Full truck loads