Exportação concluída — 

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

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Carvalho, Allan Vilar de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: 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:
Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/26825
Resumo: 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.
id UFRN_a565a7b9c0d0c9ccf71e4632cdd56d6c
oai_identifier_str oai:repositorio.ufrn.br:123456789/26825
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling O problema do caixeiro viajante com múltiplos passageiros e quotaThe traveling salesman problem with multiple passengers and quotaCaixeiro viajanteProblemas de RidesharingMeta-heurísticasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOThe 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.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.BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOGoldbarg, Marco CésarGoldbarg, Elizabeth Ferreira GouveaMenezes, Matheus da SilvaMaia, Silvia Maria Diniz MonteiroCarvalho, Allan Vilar de2019-04-04T21:02:56Z2019-04-04T21:02:56Z2018-12-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCARVALHO, 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/26825info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2019-05-26T06:17:47Zoai:repositorio.ufrn.br:123456789/26825Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2019-05-26T06:17:47Repositó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 múltiplos passageiros e quota
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
Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
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.none.fl_str_mv Goldbarg, Marco César


Goldbarg, Elizabeth Ferreira Gouvea

Menezes, Matheus da Silva

Maia, Silvia Maria Diniz Monteiro
dc.contributor.author.fl_str_mv Carvalho, Allan Vilar de
dc.subject.por.fl_str_mv Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Caixeiro viajante
Problemas de Ridesharing
Meta-heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-14
2019-04-04T21:02:56Z
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.uri.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.
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
publisher.none.fl_str_mv 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_ 1855758859436556288

Registros relacionados