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
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2020 |
| Outros Autores: | , |
| 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 |