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. O modelo é validado em ume experimento computacional. Constrói-se um banco de instâncias para o teste de algoritmos de solução. Desenvolve-se um algoritmo heurístico composto por soluções exatas dos subproblemas do modelo, e um algoritmo meta-heurístico híbrido com base semigulosa. resultados computacionais são apresentados. São propostos trabalhos futuros.