O PROBLEMA DO CAIXEIRO ALUGADOR COM RESTRIÇÕES DE ALUGUEL E DEVOLUÇÃO

Autores

  • José Victor Dias Pereira
  • André Renato Villela da Silva Universidade Federal Fluminense

DOI:

https://doi.org/10.4322/PODes.2019.011

Palavras-chave:

Problema do Caixeiro Alugador, Algoritmo Genético, Meta-heurística

Resumo

O Problema do Caixeiro Alugador é uma variante do Problema do Caixeiro Viajante onde o cliente deseja percorrer algumas cidades utilizando um carro alugado. Neste problema o cliente pode trocar de carro em qualquer cidade da sua rota, pois cada carro apresenta um custo operacional diferente para cada trecho entre as cidades. O objetivo do Problema do Caixeiro Alugador é encontrar um ciclo hamiltoniano que minimiza os custos de deslocamentos entre as cidades e as taxas de devoluções dos carros. Este trabalho propõe um modelo mais realista para o problema, adicionando algumas restrições para a devolução dos carros e observando seu impacto nas soluções finais.

Downloads

Publicado

2019-12-27

Como Citar

Dias Pereira, J. V., & Villela da Silva, A. R. (2019). O PROBLEMA DO CAIXEIRO ALUGADOR COM RESTRIÇÕES DE ALUGUEL E DEVOLUÇÃO. Pesquisa Operacional Para O Desenvolvimento, 11(3), 151–158. https://doi.org/10.4322/PODes.2019.011

Edição

Seção

Especial SBPO 2019