Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos

Detalhes bibliográficos
Autor(a) principal: Santos, Camila Remigo de Queiroz
Data de Publicação: 2020
Outros Autores: Ottmann, Guilherme, Cordeiro, Renatta de Souza
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Digital do Mackenzie
Texto Completo: https://dspace.mackenzie.br/handle/10899/29337
Resumo: A roteirização de veículos se tornou um ponto importante para as empresas com a rápida expansão de negócios digitais. A análise de diversas rotas possíveis se apresentou como tema de estudos extensos visto abrangência das variáveis envolvidas e importância do conteúdo para o âmbito empresarial. Além disso o trabalho abordará uma análise comparativa entre os indicadores dos países que mais publicam sobre o tema e a quantidade de publicações, buscando uma possível correlação. Este trabalho tem como objetivo comparar alguns dos índices de pesquisa, desenvolvimento e desempenho logístico para o problema de roteamento de veículos. Para isso serão apresentados alguns dos principais métodos para resolução do problema de roteamento de veículos, entre eles as meta-heurísticas de Otimização de Colônia de Formigas (ACO), Busca Tabu (TS), GRASP e Algoritmo Genético (GA). Os índices que serão abordados serão: Ranking de Desempenho Logístico (LPI), GDP (Gross Domestic Product) em função do PPP (Purchasing Power Parity), quantidade de publicações gerais, por países e por meta-heurística. Os métodos utilizados ao longo trabalho envolvem pesquisas bibliográficas, extração de informações, análise e identificação de correlação entre dados levantados com o propósito de explicitar o vasto campo de pesquisa do assunto VRP em âmbito teórico.
id UPM_6bd42d1da0a512ee527e19a18f6818a1
oai_identifier_str oai:dspace.mackenzie.br:10899/29337
network_acronym_str UPM
network_name_str Repositório Digital do Mackenzie
repository_id_str 10277
spelling Santos, Camila Remigo de QueirozOttmann, GuilhermeCordeiro, Renatta de SouzaCarvalhal, Marcelo de Almeida2022-05-23T15:33:20Z2022-05-23T15:33:20Z2020-12-15A roteirização de veículos se tornou um ponto importante para as empresas com a rápida expansão de negócios digitais. A análise de diversas rotas possíveis se apresentou como tema de estudos extensos visto abrangência das variáveis envolvidas e importância do conteúdo para o âmbito empresarial. Além disso o trabalho abordará uma análise comparativa entre os indicadores dos países que mais publicam sobre o tema e a quantidade de publicações, buscando uma possível correlação. Este trabalho tem como objetivo comparar alguns dos índices de pesquisa, desenvolvimento e desempenho logístico para o problema de roteamento de veículos. Para isso serão apresentados alguns dos principais métodos para resolução do problema de roteamento de veículos, entre eles as meta-heurísticas de Otimização de Colônia de Formigas (ACO), Busca Tabu (TS), GRASP e Algoritmo Genético (GA). Os índices que serão abordados serão: Ranking de Desempenho Logístico (LPI), GDP (Gross Domestic Product) em função do PPP (Purchasing Power Parity), quantidade de publicações gerais, por países e por meta-heurística. Os métodos utilizados ao longo trabalho envolvem pesquisas bibliográficas, extração de informações, análise e identificação de correlação entre dados levantados com o propósito de explicitar o vasto campo de pesquisa do assunto VRP em âmbito teórico.The vehicle routing problem increased importance for companies with the rapid expansion of digital businesses. The analysis of several possible routes became a theme of extensive studies considering the scope of the variables involved into the study and the importance of it for the business segment. In addition, the work will address a comparative analysis between the indicators of the countries that publish the most on the topic and the number of publications, looking for a possible correlation. This work aims to compare some of the research, development and logistical performance indexes for the vehicle routing problem. For that purpose, some of the main methods for solving the vehicle routing problem will be presented, including the Ant Colony Optimization metaheuristics (ACO), Taboo Search (TS), GRASP and Genetic Algorithm (GA). The indexes that will be addressed will be: Logistics Performance Ranking (LPI), GDP (Gross Domestic Product) according to PPP (Purchasing Power Parity), number of general publications, by countries and by meta-heuristic. The methods used throughout the work involve bibliographic research, information extraction, analysis and identification of correlation between the data collected to explain the vast field of research on the subject VRP in theoretical scope.https://dspace.mackenzie.br/handle/10899/29337Universidade Presbiteriana MackenzieEscola de Engenharia (EE)Attribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessproblema de roteamento de veículos (VRP)meta-heurísticasíndices e rankingsvehicle routing problem (VRP)metaheuristicsindexes and rankingsUma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Digital do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEORIGINALCAMILA REMIGO DE QUEIROZ SANTOS - PROTEGIDO.pdfCAMILA REMIGO DE QUEIROZ SANTOS - PROTEGIDO.pdfCAMILA REMIGIO DE QUEIROZ SANTOSapplication/pdf733971https://dspace.mackenzie.br/bitstreams/f570962d-3312-4e79-a173-696b7088c20f/downloadcfa2a762f1107f481df0ac21ecc329b8MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://dspace.mackenzie.br/bitstreams/289317ae-781e-4861-b5f0-22f394c581a7/downloade39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81997https://dspace.mackenzie.br/bitstreams/1a64c79e-fc32-47d6-b13e-e67f9fbf4447/downloadfb735e1a8fa1feda568f1b61905f8d57MD53TEXTCAMILA REMIGO DE QUEIROZ SANTOS - PROTEGIDO.pdf.txtCAMILA REMIGO DE QUEIROZ SANTOS - PROTEGIDO.pdf.txtExtracted texttext/plain52763https://dspace.mackenzie.br/bitstreams/56f84895-251d-499f-8fa0-9a44e3e2ca8f/download9751935ca24f077903c82cd6cb71f5aaMD54THUMBNAILCAMILA REMIGO DE QUEIROZ SANTOS - PROTEGIDO.pdf.jpgCAMILA REMIGO DE QUEIROZ SANTOS - PROTEGIDO.pdf.jpgGenerated Thumbnailimage/jpeg1678https://dspace.mackenzie.br/bitstreams/3ff5a7ff-e430-48b7-9d74-626702c70aac/downloada92bef702b042e3c9b39fc1e9fd7cb19MD5510899/293372022-07-12 02:01:58.186http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Braziloai:dspace.mackenzie.br:10899/29337https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-07-12T02:01:58Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBzZXUgdHJhYmFsaG8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBQcmVzYml0ZXJpYW5hIE1hY2tlbnppZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgbyBzZXUgdHJhYmFsaG8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBQcmVzYml0ZXJpYW5hIE1hY2tlbnppZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZG8gc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkbyBzZXUgdHJhYmFsaG8gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc2V1IHRyYWJhbGhvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIGRlY2xhcmFyIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZG8gc2V1IHRyYWJhbGhvIG9yYSBkZXBvc2l0YWRvLgoKQ0FTTyBPIFRSQUJBTEhPIE9SQSBERVBPU0lUQURPIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTsODTyBTRUpBIEEgVU5JVkVSU0lEQURFIFBSRVNCSVRFUklBTkEgTUFDS0VOWklFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVW5pdmVyc2lkYWRlIFByZXNiaXRlcmlhbmEgTWFja2VuemllIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHNldSB0cmFiYWxobywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.pt_BR.fl_str_mv Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
title Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
spellingShingle Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
Santos, Camila Remigo de Queiroz
problema de roteamento de veículos (VRP)
meta-heurísticas
índices e rankings
vehicle routing problem (VRP)
metaheuristics
indexes and rankings
title_short Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
title_full Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
title_fullStr Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
title_full_unstemmed Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
title_sort Uma análise comparativa dos índices de pesquisa e desenvolvimento e desempenho logístico entre 2015 e 2019 para o problema de roteamento de veículos
author Santos, Camila Remigo de Queiroz
author_facet Santos, Camila Remigo de Queiroz
Ottmann, Guilherme
Cordeiro, Renatta de Souza
author_role author
author2 Ottmann, Guilherme
Cordeiro, Renatta de Souza
author2_role author
author
dc.contributor.author.fl_str_mv Santos, Camila Remigo de Queiroz
Ottmann, Guilherme
Cordeiro, Renatta de Souza
dc.contributor.advisor1.fl_str_mv Carvalhal, Marcelo de Almeida
contributor_str_mv Carvalhal, Marcelo de Almeida
dc.subject.por.fl_str_mv problema de roteamento de veículos (VRP)
meta-heurísticas
índices e rankings
vehicle routing problem (VRP)
metaheuristics
indexes and rankings
topic problema de roteamento de veículos (VRP)
meta-heurísticas
índices e rankings
vehicle routing problem (VRP)
metaheuristics
indexes and rankings
description A roteirização de veículos se tornou um ponto importante para as empresas com a rápida expansão de negócios digitais. A análise de diversas rotas possíveis se apresentou como tema de estudos extensos visto abrangência das variáveis envolvidas e importância do conteúdo para o âmbito empresarial. Além disso o trabalho abordará uma análise comparativa entre os indicadores dos países que mais publicam sobre o tema e a quantidade de publicações, buscando uma possível correlação. Este trabalho tem como objetivo comparar alguns dos índices de pesquisa, desenvolvimento e desempenho logístico para o problema de roteamento de veículos. Para isso serão apresentados alguns dos principais métodos para resolução do problema de roteamento de veículos, entre eles as meta-heurísticas de Otimização de Colônia de Formigas (ACO), Busca Tabu (TS), GRASP e Algoritmo Genético (GA). Os índices que serão abordados serão: Ranking de Desempenho Logístico (LPI), GDP (Gross Domestic Product) em função do PPP (Purchasing Power Parity), quantidade de publicações gerais, por países e por meta-heurística. Os métodos utilizados ao longo trabalho envolvem pesquisas bibliográficas, extração de informações, análise e identificação de correlação entre dados levantados com o propósito de explicitar o vasto campo de pesquisa do assunto VRP em âmbito teórico.
publishDate 2020
dc.date.issued.fl_str_mv 2020-12-15
dc.date.accessioned.fl_str_mv 2022-05-23T15:33:20Z
dc.date.available.fl_str_mv 2022-05-23T15:33:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.mackenzie.br/handle/10899/29337
url https://dspace.mackenzie.br/handle/10899/29337
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.publisher.department.fl_str_mv Escola de Engenharia (EE)
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Repositório Digital do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Repositório Digital do Mackenzie
collection Repositório Digital do Mackenzie
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/f570962d-3312-4e79-a173-696b7088c20f/download
https://dspace.mackenzie.br/bitstreams/289317ae-781e-4861-b5f0-22f394c581a7/download
https://dspace.mackenzie.br/bitstreams/1a64c79e-fc32-47d6-b13e-e67f9fbf4447/download
https://dspace.mackenzie.br/bitstreams/56f84895-251d-499f-8fa0-9a44e3e2ca8f/download
https://dspace.mackenzie.br/bitstreams/3ff5a7ff-e430-48b7-9d74-626702c70aac/download
bitstream.checksum.fl_str_mv cfa2a762f1107f481df0ac21ecc329b8
e39d27027a6cc9cb039ad269a5db8e34
fb735e1a8fa1feda568f1b61905f8d57
9751935ca24f077903c82cd6cb71f5aa
a92bef702b042e3c9b39fc1e9fd7cb19
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1829412269130252288