O Caixeiro Viajante denominada O Caixeiro Viajante com Coleta de Bônus Optativos, Passageiros, Tempo de Coleta e Janela de Tempo (PCVP-DJT)
Roteamento de Veículos, O Problema do Caixeiro Viajante, Meta-heurísticas, Programação Inteira, Programação Matemática, Sistemas de Transportes de Passageiros
Vehicle Routing, Traveling Salesman Problem, Metaheuristics, Integer Programming, Mathematic Modeling, Passenger Transport Systems.
O trabalho examina uma variante do Caixeiro Viajante denominada O Caixeiro Viajante com Coleta de Bônus Optativos, Passageiros, Tempo de Coleta e Janela de Tempo (PCVP-DJT). Trata-se de uma variante que envolve roteamento de veículos, ridesharing de passageiros e execução de tarefas de um courier. Desenvolve-se um modelo de programação matemática para o problema. Duas formulações matemáticas são apresentadas para o problema e validadas através de um experimento computacional empregando um solver matemático. Quatro algoritmos heurísticos são propostos, sendo três algoritmos meta-heurísticos híbridos. Resultados computacionais são apresentados. São propostos trabalhos futuros.