O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Silva, Bruno de Castro Honorato
Orientador(a): Goldbarg, Marco Cesar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: https://repositorio.ufrn.br/handle/123456789/30610
Resumo: O Problema do Caixeiro Viajante com Cota, Múltiplos Passageiros, Transporte Incompleto e Tempo de Coleta é uma nova versão do Problema do Caixeiro Viajante com Cota em que o vendedor usa um sistema de compartilhamento de viagens flexível para minimizar os custos de viagem enquanto visita alguns vértices para satisfazer uma cota pré-estabelecida. É apresentado um modelo matemático em que se consideram restrições operacionais relacionadas à capacidade do veículo, tempo de viagem, limitações de passageiros e penalidades por viagens que não atendam aos requisitos dos passageiros. Abordagens exatas e heurísticas são propostas para resolução do problema.