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

  • José Victor Dias Pereira
  • André Renato Villela da Silva Universidade Federal Fluminense
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.

Publicado
27-12-2019
Como Citar
Dias Pereira, J., & Villela da Silva, A. (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
Seção
Especial SBPO 2019