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): Não Informado pela instituição
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
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Computação
Otimização Combinatória
Transporte Colaborativo
Programação Matemática
Meta-Heurísticas.
Problema - Caixeiro Viajante
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.
id UFRN_4a4e858b36b94282af24c493ad17fb9f
oai_identifier_str oai:repositorio.ufrn.br:123456789/30610
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coletaComputaçãoOtimização CombinatóriaTransporte ColaborativoProgramação MatemáticaMeta-Heurísticas.Problema - Caixeiro ViajanteO 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.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.Universidade Federal do Rio Grande do NorteBrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOGoldbarg, Marco CesarGoldbarg, Elizabeth Ferreira GouveaCabral, Lucídio dos Anjos FormigaMenezes, Matheus da SilvaSilva, Paulo Henrique Asconavieta daMaia, Silvia Maria Diniz MonteiroSilva, Bruno de Castro Honorato2020-11-20T14:31:06Z2020-11-20T14:31:06Z2020-09-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSILVA, 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.https://repositorio.ufrn.br/handle/123456789/30610info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2020-11-22T07:53:57Zoai:repositorio.ufrn.br:123456789/30610Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2020-11-22T07:53:57Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
title O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
spellingShingle O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
Silva, Bruno de Castro Honorato
Computação
Otimização Combinatória
Transporte Colaborativo
Programação Matemática
Meta-Heurísticas.
Problema - Caixeiro Viajante
title_short O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
title_full O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
title_fullStr O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
title_full_unstemmed O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
title_sort O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta
author Silva, Bruno de Castro Honorato
author_facet Silva, Bruno de Castro Honorato
author_role author
dc.contributor.none.fl_str_mv Goldbarg, Marco Cesar


Goldbarg, Elizabeth Ferreira Gouvea

Cabral, Lucídio dos Anjos Formiga

Menezes, Matheus da Silva

Silva, Paulo Henrique Asconavieta da

Maia, Silvia Maria Diniz Monteiro
dc.contributor.author.fl_str_mv Silva, Bruno de Castro Honorato
dc.subject.por.fl_str_mv Computação
Otimização Combinatória
Transporte Colaborativo
Programação Matemática
Meta-Heurísticas.
Problema - Caixeiro Viajante
topic Computação
Otimização Combinatória
Transporte Colaborativo
Programação Matemática
Meta-Heurísticas.
Problema - Caixeiro Viajante
description 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.
publishDate 2020
dc.date.none.fl_str_mv 2020-11-20T14:31:06Z
2020-11-20T14:31:06Z
2020-09-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
https://repositorio.ufrn.br/handle/123456789/30610
identifier_str_mv 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.
url https://repositorio.ufrn.br/handle/123456789/30610
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758831223570432

Registros relacionados