O problema do caixeiro viajante com vários passageiros, cota de bônus opcional e tempo / The Traveling Salesman Problem with Multiple Passengers Optional Bonus Quota and Time

• Autor(a) principal: de Carvalho, Allan Vilar
• Data de Publicação: 2021
• Outros Autores: Goldbarg, Marco César, Goldbarg, Elizabeth Ferreira Gouvêa
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Veras
• Texto Completo: https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/25381
• topic: Problema do caixeiro viajante; programação matemática; ACO; GRASP.

Este artigo apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros Bônus Optativos Quota e Tempo. O problema consiste em maximizar o lucro de um caixeiro viajante que realiza serviço de transporte de mercadorias, considerando a possibilidade de rateio das despesas da rota com eventuais passageiros embarcados em seu veículo. As mercadorias devem ser transportadas obrigatoriamente das suas origens até os seus destinos e devem contabilizar uma quota mínima definida a priori. Nesta variante, ao passar em uma cidade, o caixeiro decide se coleta ou não a mercadoria a ser transportada. A coleta da mercadoria requer tempo de carregamento e de descarregamento. É proposto um modelo de programação matemática que é resolvido por um solver. São propostas, também, três heurísticas, sendo duas desenvolvidas segundo as meta-heurísticas Colônia de Formigas e GRASP. Os resultados e análises de um experimento computacional são apresentados.