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

Authors

  • 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

Keywords:

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

Abstract

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.

Author Biography

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

Published

2022-09-18

How to Cite

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. LATIN AMERICAN JOURNAL OF INNOVATION AND PRODUCTION ENGINEERING, 10(17), 63–77. https://doi.org/10.5380/relainep.v10i17.83398

Issue

Vol. 10 No. 17 (2022)

Section

ARTICLE

License

Authors who publish in this journal agree to the following terms:

1. Authors retain the copyright and grant the journal the right of first publication, with work simultaneously licensed under the Creative Commons - Attribution-NonCommercial 4.0 International that allows the sharing of work with acknowledgment of authorship and initial publication in this journal.

2. Authors are authorised to take additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (e.g. publish in institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.

3. Authors are allowed and encouraged to publish and distribute their work online (e.g. in institutional repositories or on their personal page), as this can generate productive changes, as well as increase the impact and citation of published work (See The Free Access Effect).

 

To do so, the form must be DOWNLOADED, signed and uploaded as Supplementary Documents with the title "Author statement", along with the article submission.