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

v. 11 n. 3 (2019)

Seção

Especial SBPO 2019

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.