APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: |
Duda, Robson Fernando
 |
| Orientador(a): |
Mathias, Ivo Mario
|
| Banca de defesa: |
Matos, Simone Nasser
|
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
UNIVERSIDADE ESTADUAL DE PONTA GROSSA
|
| Programa de Pós-Graduação: |
Programa de Pós Graduação Computação Aplicada
|
| Departamento: |
Computação para Tecnologias em Agricultura
|
| País: |
BR
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | http://tede2.uepg.br/jspui/handle/prefix/169 |
Resumo: | This paper presents a solution to the routing problem of vehicles with homogeneous fleet. To do so, heuristic and metaheuristic based algorithms applied towards the development of a decision support system, with georeferenced interface were developed. The algorithms had as base heuristic methods built in two phases, besides a metaheuristic. The interface layer used as visualization component is based in cartographic data that indicates the location of the points to be assisted and the paths that connects them, forming a road system represented using the Google Maps® API. The algorithms were validated using instances from the literature, presenting satisfactory results regarding optimization based in the methods that were used, showing that it is possible the usage of the developed system in the distribution of agricultural products. |
| id |
UEPG_32836790ab0d0ee3985181ce86bd7ea6 |
|---|---|
| oai_identifier_str |
oai:tede2.uepg.br:prefix/169 |
| network_acronym_str |
UEPG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UEPG |
| repository_id_str |
|
| spelling |
Mathias, Ivo MarioCPF:34108181972http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4705808H0Dias, Ariangelo HauerCPF:50077465920http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4777822A2Matos, Simone NasserCPF:72645369987http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770715H0CPF:07258752919http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4328641Z9Duda, Robson Fernando2017-07-21T14:19:39Z2014-04-072017-07-21T14:19:39Z2014-02-28DUDA, Robson Fernando. APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA. 2014. 77 f. Dissertação (Mestrado em Computação para Tecnologias em Agricultura) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2014.http://tede2.uepg.br/jspui/handle/prefix/169This paper presents a solution to the routing problem of vehicles with homogeneous fleet. To do so, heuristic and metaheuristic based algorithms applied towards the development of a decision support system, with georeferenced interface were developed. The algorithms had as base heuristic methods built in two phases, besides a metaheuristic. The interface layer used as visualization component is based in cartographic data that indicates the location of the points to be assisted and the paths that connects them, forming a road system represented using the Google Maps® API. The algorithms were validated using instances from the literature, presenting satisfactory results regarding optimization based in the methods that were used, showing that it is possible the usage of the developed system in the distribution of agricultural products.Este trabalho apresenta uma solução para o problema de roteamento de veículos com frotas homogêneas. Para tanto, foram desenvolvidos algoritmos baseados em heurísticas e meta-heurísticas aplicadas ao desenvolvimento de um sistema de apoio a decisão, com interface georreferenciada. Os algoritmos tiveram como base métodos heurísticos construtivos e em duas fases, além de uma meta-heurística. A camada de interface utilizada como componente de visualização é baseada em dados cartográficos que indicam a localização dos pontos a serem atendidos e as vias que os interligam, formando a malha viária que é representada utilizando a API do Google Maps®. Os algoritmos foram validados utilizando instâncias da literatura, apresentando resultados satisfatórios em relação a otimização baseada nos métodos utilizados, mostrando ser possível a utilização do sistema desenvolvido para a distribuição de produtos agrícolas.Made available in DSpace on 2017-07-21T14:19:39Z (GMT). No. of bitstreams: 1 Robson Fernando Duda.pdf: 3342961 bytes, checksum: 3f61d3a8f1dcfb461c6860c82d3f54db (MD5) Previous issue date: 2014-02-28Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUNIVERSIDADE ESTADUAL DE PONTA GROSSAPrograma de Pós Graduação Computação AplicadaUEPGBRComputação para Tecnologias em AgriculturaClark e WrightSweepTabu Search SIGPRVClark e WrightSweepTabu SearchSIG, PRVCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAPLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UEPGinstname:Universidade Estadual de Ponta Grossa (UEPG)instacron:UEPGORIGINALRobson Fernando Duda.pdfapplication/pdf3342961http://tede2.uepg.br/jspui/bitstream/prefix/169/1/Robson%20Fernando%20Duda.pdf3f61d3a8f1dcfb461c6860c82d3f54dbMD51prefix/1692017-07-21 11:19:39.701oai:tede2.uepg.br:prefix/169Biblioteca Digital de Teses e Dissertaçõeshttps://tede2.uepg.br/jspui/PUBhttp://tede2.uepg.br/oai/requestbicen@uepg.br||mv_fidelis@yahoo.com.bropendoar:2017-07-21T14:19:39Biblioteca Digital de Teses e Dissertações da UEPG - Universidade Estadual de Ponta Grossa (UEPG)false |
| dc.title.por.fl_str_mv |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| title |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| spellingShingle |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA Duda, Robson Fernando Clark e Wright Sweep Tabu Search SIG PRV Clark e Wright Sweep Tabu Search SIG, PRV CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| title_short |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| title_full |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| title_fullStr |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| title_full_unstemmed |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| title_sort |
APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA |
| author |
Duda, Robson Fernando |
| author_facet |
Duda, Robson Fernando |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
Mathias, Ivo Mario |
| dc.contributor.advisor1ID.fl_str_mv |
CPF:34108181972 |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4705808H0 |
| dc.contributor.advisor-co1.fl_str_mv |
Dias, Ariangelo Hauer |
| dc.contributor.advisor-co1ID.fl_str_mv |
CPF:50077465920 |
| dc.contributor.advisor-co1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4777822A2 |
| dc.contributor.referee1.fl_str_mv |
Matos, Simone Nasser |
| dc.contributor.referee1ID.fl_str_mv |
CPF:72645369987 |
| dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770715H0 |
| dc.contributor.authorID.fl_str_mv |
CPF:07258752919 |
| dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4328641Z9 |
| dc.contributor.author.fl_str_mv |
Duda, Robson Fernando |
| contributor_str_mv |
Mathias, Ivo Mario Dias, Ariangelo Hauer Matos, Simone Nasser |
| dc.subject.por.fl_str_mv |
Clark e Wright Sweep Tabu Search SIG PRV |
| topic |
Clark e Wright Sweep Tabu Search SIG PRV Clark e Wright Sweep Tabu Search SIG, PRV CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| dc.subject.eng.fl_str_mv |
Clark e Wright Sweep Tabu Search SIG, PRV |
| dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| description |
This paper presents a solution to the routing problem of vehicles with homogeneous fleet. To do so, heuristic and metaheuristic based algorithms applied towards the development of a decision support system, with georeferenced interface were developed. The algorithms had as base heuristic methods built in two phases, besides a metaheuristic. The interface layer used as visualization component is based in cartographic data that indicates the location of the points to be assisted and the paths that connects them, forming a road system represented using the Google Maps® API. The algorithms were validated using instances from the literature, presenting satisfactory results regarding optimization based in the methods that were used, showing that it is possible the usage of the developed system in the distribution of agricultural products. |
| publishDate |
2014 |
| dc.date.available.fl_str_mv |
2014-04-07 2017-07-21T14:19:39Z |
| dc.date.issued.fl_str_mv |
2014-02-28 |
| dc.date.accessioned.fl_str_mv |
2017-07-21T14:19:39Z |
| 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 |
DUDA, Robson Fernando. APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA. 2014. 77 f. Dissertação (Mestrado em Computação para Tecnologias em Agricultura) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2014. |
| dc.identifier.uri.fl_str_mv |
http://tede2.uepg.br/jspui/handle/prefix/169 |
| identifier_str_mv |
DUDA, Robson Fernando. APLICAÇÃO DE HEURÍSTICAS E META-HEURÍSTICAS NO DESENVOLVIMENTO DE UM SISTEMA DE APOIO A DECISÃO PARA RESOLUÇÃO DE PROBLEMAS DE ROTEAMENTO DE VEÍCULOS APLICADOS À AGRICULTURA. 2014. 77 f. Dissertação (Mestrado em Computação para Tecnologias em Agricultura) - UNIVERSIDADE ESTADUAL DE PONTA GROSSA, Ponta Grossa, 2014. |
| url |
http://tede2.uepg.br/jspui/handle/prefix/169 |
| 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 |
UNIVERSIDADE ESTADUAL DE PONTA GROSSA |
| dc.publisher.program.fl_str_mv |
Programa de Pós Graduação Computação Aplicada |
| dc.publisher.initials.fl_str_mv |
UEPG |
| dc.publisher.country.fl_str_mv |
BR |
| dc.publisher.department.fl_str_mv |
Computação para Tecnologias em Agricultura |
| publisher.none.fl_str_mv |
UNIVERSIDADE ESTADUAL DE PONTA GROSSA |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UEPG instname:Universidade Estadual de Ponta Grossa (UEPG) instacron:UEPG |
| instname_str |
Universidade Estadual de Ponta Grossa (UEPG) |
| instacron_str |
UEPG |
| institution |
UEPG |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UEPG |
| collection |
Biblioteca Digital de Teses e Dissertações da UEPG |
| bitstream.url.fl_str_mv |
http://tede2.uepg.br/jspui/bitstream/prefix/169/1/Robson%20Fernando%20Duda.pdf |
| bitstream.checksum.fl_str_mv |
3f61d3a8f1dcfb461c6860c82d3f54db |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UEPG - Universidade Estadual de Ponta Grossa (UEPG) |
| repository.mail.fl_str_mv |
bicen@uepg.br||mv_fidelis@yahoo.com.br |
| _version_ |
1853507120579739648 |