Uma heurística ILS para a resolução do problema de roteamento de veículos com frota heterogênea.
Data
2022
Título da Revista
ISSN da Revista
Título de Volume
Editor
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.