Otimização na alocação dinâmica de veículos no transporte rodoviário de cargas completas entre terminais

Abstract

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.

Dimensionamento e alocação dinâmica de veículos no transporte rodoviário de cargas completas entre terminais

“…Os modelos determinísticos apresentados a seguir representam razoavelmente bem a prática de certas empresas de transporte e podem ser úteis para apoiar decisões de alocação dinâmica de veículos nestas empresas em nível operacional. Eles foram baseados nas informações e estudos de caso realizados em Vasco (2012).…”

“…O PADV com múltiplos tipos de veículo (conjunto E) pode ser modelado como um problema linear de fluxo multicommodity (multifluxo) de mínimo custo, transformando a restrição de atendimento da demanda em uma restrição de mochila (bundle constraint) (Powell et al, 1995). Dessa maneira, diferente do modelo original de programação linear para representar o PADV, ele é de difícil solução exata (NP-difícil) (Ghiani et al, 2003;Vasco, 2012;Vasco & Morabito, 2014). Considerando os conjuntos, parâmetros e variáveis já definidos, o modelo matemático determinístico para representar o PADV pode ser representado como o seguinte modelo de programação linear inteira, denominado modelo 1 M :…”

“…Quanto maior a penalização, menor a quantidade de movimentos de backlog, maior a quantidade de veículos necessária para que toda a demanda seja atendida, e também, uma maior quantidade de movimentos de "estoque". Mais detalhes sobre esses e outros experimentos são apresentados em Vasco (2012).…”

“…sendo esses valores inspirados em problemas reais com dimensões similares às encontradas na prática (para mais informações desses problemas, ver Vasco, 2012). Para os parâmetros:…”

“…A ênfase é dada na caracterização do problema em situações reais de transportadoras brasileiras, com base em estudos de caso realizados em Vasco (2012). O objetivo é propor modelos matemáticos ajustados aos problemas encontrados em empresas transportadoras rodoviárias de carga no Brasil e analisar as soluções obtidas em situações realistas.…”