UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA BASEADO EM REDE DE REQUISIÇÕES PARA O PROBLEMA DE ALOCAÇÃO DE VEÍCULOS

- 84895
Artigo Completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

A eficiência no transporte rodoviário de cargas é fundamental na composição das vantagens competitivas das empresas. Neste contexto, surge o problema de alocação de veículos (PAV) como ferramenta de apoio na gestão de uma frota de veículos para o atendimento de requisições de transportes de carga completa entre terminais. O PAV consiste em determinar a movimentação de veículos entre os terminais, com o objetivo de maximizar o lucro total correspondente às viagens realizadas. Neste artigo, propõe-se um modelo de programação inteira mista para o PAV, baseado-se em uma nova representação do problema por meio de uma rede de requisições. Esta abordagem resulta em um modelo com um número de variáveis e restrições significativamente menor em relação a outro modelo da literatura. Com isso, viabiliza-se a resolução de exemplares de maior porte e em menor tempo computacional. Os resultados de experimentos computacionais usando exemplares realistas indicam a eficácia do modelo proposto.

Instituições
  • 1 Universidade Federal de São Carlos
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Alocação de veículos
Transporte rodoviário de carga
Designação de frota