Produção Nacional
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
2021; Brazilian Journal of Development; Volume: 7; Issue: 2 Linguagem: Português
10.34117/bjdv7n2-612
ISSN2525-8761
AutoresAllan Vilar de Carvalho, Marco C. Goldbarg, Elizabeth Ferreira Gouvêa Goldbarg,
Tópico(s)Urban Transport Systems Analysis
ResumoEste 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.
Referência(s)