Uma heurística ILS para a resolução do problema de roteamento de veículos com frota heterogênea.

Resumo

O problema de roteamento de veículos com frota heterogênea (PRVFH) é um problema de otimização combinatória que, devido à variação na capacidade dos veículos, ao número de restrições e ao número de clientes a serem visitados, apresenta elevada complexidade computacional. O objetivo principal do PRVFH é determinar o melhor conjunto de rotas possível que os veículos possam percorrer entre o depósito e os clientes, observando a capacidade de cada veículo. O presente trabalho apresenta uma abordagem utilizando a metaheurística Iterated Iocal Search (ILS) para resolução do PRVFH. A solução inicial é obtida pelo procedimento de economias (Clarke-Wright). Como métodos de busca local, foram adotados os movimentos two-opt e two-point-move para melhorar as soluções. Os resultados, quando comparados a solução inicial obtida usando a heurística de ClarkeWright, chegaram a melhorias de até 23%, com tempos computacionais abaixo de sete segundos. O método foi aplicado a 27 instâncias encontradas na literatura e adaptadas para o problema com variação de 32 a 80 clientes.

Descrição

Palavras-chave

Roteamento de veículos, Frota heterogênea, Iterated Local Search

Citação

VIEIRA, N. H. et. al. Uma heurística ILS para a resolução do problema de roteamento de veículos com frota heterogênea. Revista Latino-Americana de Inovação e Engenharia de Produção, v. 10, n. 17, p. 63-77, 2022. Disponível em: <https://revistas.ufpr.br/relainep/article/view/83398>. Acesso em: 03 maio 2023.

Avaliação

Revisão

Suplementado Por

Referenciado Por