Professional Documents
Culture Documents
Autores
Rejane Arinos Vasco - UFSCar
Reinaldo Morabito – UFSCar
Resumo
PADV no transporte de cargas completas entre terminais
Consiste em determinar “movimentos” de veículos para realizar
viagens entre terminais geograficamente dispersos que interagem
entre si.
Movimentos: de veículos carregados com carga completa, vazios
para reposicionamento, ou mantidos em terminais para demandas
futuras.
Artigo
Resumo
Modelagem matemática
Solução exata
Métodos aproximados
Heurística gulosa para geração de soluções iniciais
Busca local para melhoria de soluções
GRASP com RVNS e Path-Relinking
O problema
Apoiar a gestão de frotas no transporte rodoviário de cargas
Maximizar a utilização de recursos disponíveis nas operações - Lucro
Variáveis
Modelagem matemática
FO
Sujeito a
Conservação de fluxo
Modelagem matemática
Sujeito a
Número de veículos cheios deve ser <= a demanda
Multi-start
Considerada heurística semigulosa
Consiste em um processo iterativo
1 – Fase construtiva
2 – Fase de busca local
Solução inicial – elementos candidatos são incorporados a solução sem
violar nenhuma restrição
Função de avaliação gulosa -> RCL
O elemento é escolhido de RCL e depois ela é atualizada
Parâmetros:
𝛼 = 0.1
RVNS com 20 segundos
Recursos computacionais:
C++
Intel Core 2 Duo 2,2 GHz
4 GB RAM
Linux
Compilador Oracle Solaris 12.3
11 execuções independentes das heurísticas
Experimentos e resultados computacionais
...
Experimentos e resultados computacionais
...
Conclusões