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

Detalhes bibliográficos
Autor(a) principal: Silva, Bruno de Castro Honorato
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: 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_b4b5bd93768f0ccc90758e22038317ce
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/30610
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Silva, Bruno de Castro HonoratoGoldbarg, Elizabeth Ferreira GouveaCabral, Lucídio dos Anjos FormigaMenezes, Matheus da SilvaSilva, Paulo Henrique Asconavieta daMaia, Silvia Maria Diniz MonteiroGoldbarg, Marco Cesar2020-11-20T14:31:06Z2020-11-20T14:31:06Z2020-09-18SILVA, 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/30610O 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 NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilComputaçã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 coletainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALBrunoDeCastroHonoratoSilva_TESE.pdfapplication/pdf3099875https://repositorio.ufrn.br/bitstream/123456789/30610/1/BrunoDeCastroHonoratoSilva_TESE.pdff6e6752beb03d694f412482538d36ef8MD51TEXTBrunoDeCastroHonoratoSilva_TESE.pdf.txtBrunoDeCastroHonoratoSilva_TESE.pdf.txtExtracted texttext/plain258070https://repositorio.ufrn.br/bitstream/123456789/30610/2/BrunoDeCastroHonoratoSilva_TESE.pdf.txtf856c07d7ea8efe8f1ca9fefeae54e55MD52THUMBNAILBrunoDeCastroHonoratoSilva_TESE.pdf.jpgBrunoDeCastroHonoratoSilva_TESE.pdf.jpgGenerated Thumbnailimage/jpeg1261https://repositorio.ufrn.br/bitstream/123456789/30610/3/BrunoDeCastroHonoratoSilva_TESE.pdf.jpg06e977993fdf38a1c8edae40cbefce36MD53123456789/306102020-11-22 04:53:57.66oai:https://repositorio.ufrn.br:123456789/30610Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2020-11-22T07:53:57Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.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.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Goldbarg, Elizabeth Ferreira Gouvea
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Cabral, Lucídio dos Anjos Formiga
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Menezes, Matheus da Silva
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees4.none.fl_str_mv Silva, Paulo Henrique Asconavieta da
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.referees5.none.fl_str_mv Maia, Silvia Maria Diniz Monteiro
dc.contributor.referees5ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Silva, Bruno de Castro Honorato
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco Cesar
contributor_str_mv Goldbarg, Marco Cesar
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.accessioned.fl_str_mv 2020-11-20T14:31:06Z
dc.date.available.fl_str_mv 2020-11-20T14:31:06Z
dc.date.issued.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
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
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/30610/1/BrunoDeCastroHonoratoSilva_TESE.pdf
https://repositorio.ufrn.br/bitstream/123456789/30610/2/BrunoDeCastroHonoratoSilva_TESE.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/30610/3/BrunoDeCastroHonoratoSilva_TESE.pdf.jpg
bitstream.checksum.fl_str_mv f6e6752beb03d694f412482538d36ef8
f856c07d7ea8efe8f1ca9fefeae54e55
06e977993fdf38a1c8edae40cbefce36
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117740391038976

Registros relacionados