Um Algoritmo Evolutivo para o Problema do Caixeiro Alugador

André Renato Villela da Silva, Luiz Satoru Ochi

Resumo


Este artigo aborda uma variante do Problema do Caixeiro Viajante chamado Problema do Caixeiro Alugador, onde um cliente deseja viajar entre as cidades usando um veı́culo alugado. Basicamente, o cliente tem duas opções quando chega em uma cidade: devolver o veı́culo para a cidade de onde alugou e alugar outro para continuar a viagem ou manter o mesmo veı́culo. Cada vez que um carro é entregue em uma cidade, uma taxa de retorno deve ser paga. O custo de deslocamento entre qualquer par de cidades também depende do carro escolhido. O objetivo é estabelecer um ciclo hamiltoniano minimizando os custos de deslocamento e as taxas de retorno. Um novo algoritmo evolutivo é proposto para este problema e comparado com a melhor técnica conhecida da literatura.


Palavras-chave


Meta-heurı́sticas, Algoritmos Evolutivos, Problema do Caixeiro Alugador.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0460

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato