UMA HEURÍSTICA ILS PARA A RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTA HETEROGÊNEA

Autores

  • Naiara Helena Vieira Universidade Federal de Ouro Preto (UFOP), Ouro Preto, Minas Gerais
  • Fernanda dos Reis Cota Universidade Federal de Ouro Preto (UFOP), Ouro Preto, Minas Gerais
  • Aloisio de Castro Gomes Júnior Universidade Federal de Ouro Preto (UFOP), Ouro Preto, Minas Gerais
  • Helton Cristiano Gomes Universidade Federal de Ouro Preto (UFOP), Ouro Preto, Minas Gerais
  • Allexandre Fortes Universidade Federal de São João Del-Rei (UFSJ), São João Del-Rei, Minas Gerais

DOI:

https://doi.org/10.5380/relainep.v10i17.83398

Palavras-chave:

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

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 meta-heurí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 Clarke-Wright, 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.

Biografia do Autor

Naiara Helena Vieira, Universidade Federal de Ouro Preto (UFOP), Ouro Preto, Minas Gerais

Graduada e especialista em Engenharia de Produção, possui ainda licenciatura em Física e Matemática. Atualmente, mestranda em Engenharia de Produção pela Universidade Federal de Ouro Preto (UFOP). Atua principalmente na área de Pesquisa Operacional.

Downloads

Publicado

2022-09-18

Como Citar

Vieira, N. H., Cota, F. dos R., Gomes Júnior, A. de C., Gomes, H. C., & Fortes, A. (2022). 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, 10(17), 63–77. https://doi.org/10.5380/relainep.v10i17.83398

Edição

v. 10 n. 17 (2022)

Seção

Artigos

Licença

Autores que publicam nesta revista concordam com os seguintes termos:

  1. Autores a partir da submissão cedem integralmente os direitos patrimoniais da obra à publicação, entretanto permanecendo detentores de seus direitos morais (autoria e identificação da obra) e conforme a Licença Creative Commons, CC BY-NC – atribuição não comercial conforme a Política de Acesso Aberto adotada pelo Portal de Periódicos da UFPR. É permitido acessar, baixar, copiar, imprimir e compartilhar desde que não seja para fins comerciais e citando a referida fonte, conferindo os devidos créditos de autoria e menção a Relainep.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal), já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

Para isso, deve-se fazer o DOWNLOAD DO FORMULÁRIO, assinar e fazer o upload como Documentos Suplementares com o título "Declaração do autor", junto da submissão do artigo.