O problema do caixeiro viajante com múltiplos passageiros e quota

Detalhes bibliográficos
Autor(a) principal: Carvalho, Allan Vilar de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/26825
Resumo: O presente trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, variante do Problema do Caixeiro Viajante com Quota. O problema consiste em minimizar os custos de um caixeiro viajante que deve coletar uma cota mínima de bônus nas localidades do problema, considerando a possibilidade de rateio das despesas de rota com eventuais passageiros embarcados no veículo do caixeiro. Os passageiros, se embarcados, devem ser transportados obrigatoriamente até seus destinos previamente conhecidos. Os passageiros participam do rateio dos custos da rota nos trechos em que estiverem embarcados. O trabalho propõe e valida um modelo de Programação Matemática Linear para formalizar o problema. São propostos também um banco de instâncias e métodos heurísticos para a solução do problema. Experimentos computacionais validam os métodos propostos através da solução das instâncias do banco proposto. Desenvolve-se um experimento computacional para obter conclusões sobre a eficiência e eficácia dos métodos propostos.
id UFRN_cd843a7b3ee9d87fb35ecc425e954a06
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/26825
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Carvalho, Allan Vilar deGoldbarg, Elizabeth Ferreira GouveaMenezes, Matheus da SilvaMaia, Silvia Maria Diniz MonteiroGoldbarg, Marco César2019-04-04T21:02:56Z2019-04-04T21:02:56Z2018-12-14CARVALHO, Allan Vilar de. O problema do caixeiro viajante com múltiplos passageiros e quota. 2018. 262f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/jspui/handle/123456789/26825O presente trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, variante do Problema do Caixeiro Viajante com Quota. O problema consiste em minimizar os custos de um caixeiro viajante que deve coletar uma cota mínima de bônus nas localidades do problema, considerando a possibilidade de rateio das despesas de rota com eventuais passageiros embarcados no veículo do caixeiro. Os passageiros, se embarcados, devem ser transportados obrigatoriamente até seus destinos previamente conhecidos. Os passageiros participam do rateio dos custos da rota nos trechos em que estiverem embarcados. O trabalho propõe e valida um modelo de Programação Matemática Linear para formalizar o problema. São propostos também um banco de instâncias e métodos heurísticos para a solução do problema. Experimentos computacionais validam os métodos propostos através da solução das instâncias do banco proposto. Desenvolve-se um experimento computacional para obter conclusões sobre a eficiência e eficácia dos métodos propostos.The present work presents the Traveling Salesman Problem with Multiple Passengers and Quota, variant of the Traveling Salesman Problem with Quota. The problem is to minimize the costs of a salesman who must collect a minimum quota of bonuses in the localities of the problem, considering the possibility of apportionment of expenses for any passengers on the route with embedded vehicle traveling. Passengers, if shipped, must be transported obligatorily to their destinations previously known. Passengers participate in the apportionment of the costs of the route in excerpts in which you sail. The paper proposes and validates a Linear Mathematical Programming model to formalize the problem. Are proposed also a bank of instances and heuristics for solving the problem. Computational experiments validate the proposed methods through the solution of the instances of the proposed bank. Developing a computational experiment to obtain conclusions about the efficiency and effectiveness of the proposed methods.CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOCaixeiro viajanteProblemas de RidesharingMeta-heurísticasO problema do caixeiro viajante com múltiplos passageiros e quotaThe traveling salesman problem with multiple passengers and quotainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNTEXTProblemacaixeiroviajante_Carvalho_2018.pdf.txtProblemacaixeiroviajante_Carvalho_2018.pdf.txtExtracted texttext/plain407183https://repositorio.ufrn.br/bitstream/123456789/26825/2/Problemacaixeiroviajante_Carvalho_2018.pdf.txtb1eaf9834bcd9105e2d9d85f90d34c35MD52THUMBNAILProblemacaixeiroviajante_Carvalho_2018.pdf.jpgProblemacaixeiroviajante_Carvalho_2018.pdf.jpgGenerated Thumbnailimage/jpeg1287https://repositorio.ufrn.br/bitstream/123456789/26825/3/Problemacaixeiroviajante_Carvalho_2018.pdf.jpg8a9abb1d42143999850c26b71edf4ef6MD53ORIGINALProblemacaixeiroviajante_Carvalho_2018.pdfapplication/pdf1477138https://repositorio.ufrn.br/bitstream/123456789/26825/1/Problemacaixeiroviajante_Carvalho_2018.pdf48f92aee90453049f7acdc6d6e48adc1MD51123456789/268252019-05-26 03:17:47.079oai:https://repositorio.ufrn.br:123456789/26825Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2019-05-26T06:17:47Repositó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 múltiplos passageiros e quota
dc.title.alternative.pt_BR.fl_str_mv The traveling salesman problem with multiple passengers and quota
title O problema do caixeiro viajante com múltiplos passageiros e quota
spellingShingle O problema do caixeiro viajante com múltiplos passageiros e quota
Carvalho, Allan Vilar de
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
title_short O problema do caixeiro viajante com múltiplos passageiros e quota
title_full O problema do caixeiro viajante com múltiplos passageiros e quota
title_fullStr O problema do caixeiro viajante com múltiplos passageiros e quota
title_full_unstemmed O problema do caixeiro viajante com múltiplos passageiros e quota
title_sort O problema do caixeiro viajante com múltiplos passageiros e quota
author Carvalho, Allan Vilar de
author_facet Carvalho, Allan Vilar de
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 Menezes, Matheus da Silva
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Maia, Silvia Maria Diniz Monteiro
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Carvalho, Allan Vilar de
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco César
contributor_str_mv Goldbarg, Marco César
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
dc.subject.por.fl_str_mv Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
description O presente trabalho apresenta o Problema do Caixeiro Viajante com Múltiplos Passageiros e Quota, variante do Problema do Caixeiro Viajante com Quota. O problema consiste em minimizar os custos de um caixeiro viajante que deve coletar uma cota mínima de bônus nas localidades do problema, considerando a possibilidade de rateio das despesas de rota com eventuais passageiros embarcados no veículo do caixeiro. Os passageiros, se embarcados, devem ser transportados obrigatoriamente até seus destinos previamente conhecidos. Os passageiros participam do rateio dos custos da rota nos trechos em que estiverem embarcados. O trabalho propõe e valida um modelo de Programação Matemática Linear para formalizar o problema. São propostos também um banco de instâncias e métodos heurísticos para a solução do problema. Experimentos computacionais validam os métodos propostos através da solução das instâncias do banco proposto. Desenvolve-se um experimento computacional para obter conclusões sobre a eficiência e eficácia dos métodos propostos.
publishDate 2018
dc.date.issued.fl_str_mv 2018-12-14
dc.date.accessioned.fl_str_mv 2019-04-04T21:02:56Z
dc.date.available.fl_str_mv 2019-04-04T21:02:56Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CARVALHO, Allan Vilar de. O problema do caixeiro viajante com múltiplos passageiros e quota. 2018. 262f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/26825
identifier_str_mv CARVALHO, Allan Vilar de. O problema do caixeiro viajante com múltiplos passageiros e quota. 2018. 262f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
url https://repositorio.ufrn.br/jspui/handle/123456789/26825
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.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
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/26825/2/Problemacaixeiroviajante_Carvalho_2018.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/26825/3/Problemacaixeiroviajante_Carvalho_2018.pdf.jpg
https://repositorio.ufrn.br/bitstream/123456789/26825/1/Problemacaixeiroviajante_Carvalho_2018.pdf
bitstream.checksum.fl_str_mv b1eaf9834bcd9105e2d9d85f90d34c35
8a9abb1d42143999850c26b71edf4ef6
48f92aee90453049f7acdc6d6e48adc1
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_ 1802117800898068480

Registros relacionados