Heurística Híbrida para o Problema de Roteamento de Veículos com Carregamento Tridimensional, Janelas de Tempo e Objetivos
Hierárquicos
Nome: WESLEY PEREIRA PIMENTEL
Data de publicação: 10/11/2025
Banca:
Nome |
Papel |
|---|---|
| ANDRE RENATO SALES AMARAL | Presidente |
| LUCIANO LESSA LORENZONI | Examinador Externo |
| MARIA CLAUDIA SILVA BOERES | Examinador Interno |
Resumo: Este trabalho introduz e formaliza o Problema de Roteamento de Veículos com Carre-
gamento Tridimensional, Janelas de Tempo e Objetivos Hierárquicos (3L-VRPTWH).
A singularidade do problema reside em sua função-objetivo lexicográfica, que prioriza
sucessivamente a minimização do número de veículos, da distância total e do tempo de
espera, e na integração de um conjunto robusto de restrições operacionais. Tais restrições
incluem o atendimento a janelas de tempo pré-definidas, a capacidade de peso do veículo,
a política de descarga LIFO (Último a Entrar, Primeiro a Sair), e requisitos de estabilidade
da carga, como área de suporte mínima e peso máximo empilhável. O método proposto
consiste em uma heurística híbrida de dois estágios: um pré-empacotamento com Simulated
Annealing para estimar o espaço de comprimento ocupado por cada cliente, seguido por
uma Adaptive Large Neighborhood Search para a otimização das rotas. A abordagem é
aprimorada por mecanismos como o Comprimento Adaptativo do Contêiner e o Algoritmo
de Compactação Total, que intensificam a busca por soluções com mais clientes por rota.
Experimentos computacionais, realizados em um conjunto de instâncias adaptado da
literatura, confirmaram a relevância da formulação hierárquica, evidenciando trade-offs
consistentes entre os objetivos. Os resultados demonstram que o método é capaz de gerar
soluções robustas e adaptáveis, conciliando eficiência operacional e viabilidade prática
em cenários logísticos complexos. A principal contribuição deste trabalho é, portanto,
a formalização como um problema de otimização e proposta de um método de solução,
oferecendo uma ferramenta robusta para cenários logísticos que demandam a otimização
de múltiplos critérios com prioridades estratégicas bem definidas.
