Use este identificador para citar ou linkar para este item:
https://repositorio.ufrn.br/handle/123456789/30610
Título: | O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta |
Autor(es): | Silva, Bruno de Castro Honorato |
Orientador: | Goldbarg, Marco Cesar |
Palavras-chave: | Computação;Otimização Combinatória;Transporte Colaborativo;Programação Matemática;Meta-Heurísticas.;Problema - Caixeiro Viajante |
Data do documento: | 18-Set-2020 |
Editor: | Universidade Federal do Rio Grande do Norte |
Referência: | SILVA, Bruno de Castro Honorato. O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta. 2020. 131f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e a Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020. |
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. |
Abstract: | 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. |
URI: | https://repositorio.ufrn.br/handle/123456789/30610 |
Aparece nas coleções: | PPGSC - Doutorado em Sistemas e Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
BrunoDeCastroHonoratoSilva_TESE.pdf | 3,03 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.