Vieira, Naiara HelenaCota, Fernanda dos ReisGomes Júnior, Aloisio de CastroGomes, Helton CristianoReis, Allexandre Fortes da Silva2023-07-032023-07-032022VIEIRA, 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.2317-6792http://www.repositorio.ufop.br/jspui/handle/123456789/16855O 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.pt-BRabertoRoteamento de veículosFrota heterogêneaIterated Local SearchArtigo publicado em periodicoO periódico Relainep permite o depósito da versão pós-print de um artigo. Permite remixagem, adaptação e nova criação a partir da obra para fins não comerciais, desde que seja atribuído o crédito ao autor (CC BY-NC). Fonte: Diadorim <https://diadorim.ibict.br/handle/1/743>. Acesso em: 27 maio 2022.http://dx.doi.org/10.5380/relainep.v10i17.83398