Submitted by Nadir Basilio (nadirsb@uninove.br) on 2017-08-04T21:26:50Z
No. of bitstreams: 1
Renato Alessandro Rocha Santos.PDF: 5054326 bytes, checksum: 739f1115bab9b157f48eb56ca44d4c34 (MD5) / Made available in DSpace on 2017-08-04T21:26:50Z (GMT). No. of bitstreams: 1
Renato Alessandro Rocha Santos.PDF: 5054326 bytes, checksum: 739f1115bab9b157f48eb56ca44d4c34 (MD5)
Previous issue date: 2017-03-02 / Over the last decades the Vehicle Routing Problem (VRP) has been subject of research of several authors, mainly because of difficulties found in its optimization as well as its application in real-world situations. In the scientific literature there are several proposed solutions for the PRV using different optimization techniques. However, such solutions are rarely transformed into software tools that can be used by end users, for example, micro enterprises. Thus, the focus of the present work was to develop a Web computational tool for vehicle routing, called “SGRV Sistema de Gestão de Roteamento de Veículos”, which uses Google Maps features and aims to meet the needs of micro enterprises. Therefore, initially it was conducted a literature search about solution methods for VRP, to support the choice of strategy based on genetic algorithms employed in SGRV. Then, a new bibliographic research was made with the purpose of finding free softwares for the VRP solution, which were object of analysis to mark out the development of the SGRV. For the development of this research was used the methodology Design Science Research. A qualitative evaluation of the SGRV was carried out by four microenterprises from different branches, that used the tool for a certain period and, in the end, answered six questions opened from semi-structured interviews. The experiences of these microenterprises were transcribed and the data obtained reveal the effectiveness of the SGRV in the management of its tasks related to the orders and deliveries of products. / Nas últimas décadas o Problema de Roteamento de Veículos (PRV) tem sido temática de pesquisas de diversos autores, principalmente por causa de dificuldades encontradas para sua resolução, bem como sua aplicabilidade em situações reais do cotidiano. Na literatura científica há diversas propostas de soluções para o PRV empregando diferentes técnicas de otimização. No entanto, tais soluções raramente são transformadas em ferramentas computacionais que possam ser utilizadas por usuários finais como, por exemplo, as microempresas. Assim, o foco do presente trabalho foi desenvolver uma ferramenta computacional Web para roteamento de veículos, denominada SGRV Sistema de Gestão de Roteamento de Veículos, que emprega recursos do Google Maps e visa suprir as necessidades de microempresas. Para tanto, inicialmente realizou-se uma pesquisa bibliográfica acerca de métodos de solução para o PRV, a fim de subsidiar a escolha de uma estratégia baseada em Algoritmos Genéticos empregada no SGRV. Em seguida, foi feito um novo levantamento bibliográfico com intuito de encontrar softwares de uso livre para a solução do PRV, os quais foram objeto de uma análise que visou balizar a implementação do SGRV. Para o desenvolvimento dessa pesquisa foi empregada a metodologia Design Science Research. Uma avaliação qualitativa do SGRV foi realizada por quatro microempresas de diferentes ramos, as quais utilizaram a ferramenta por um determinado período e, ao final, responderam seis questões abertas a partir de entrevistas semiestruturadas. As experiências dessas microempresas foram transcritas e os dados obtidos revelam a efetividade do SGRV no gerenciamento de suas tarefas relacionadas aos pedidos e entregas de produtos.
| Identifer | oai:union.ndltd.org:IBICT/oai:localhost:tede/1701 |
| Date | 02 March 2017 |
| Creators | Santos, Renato Alessandro Rocha |
| Contributors | Araújo, Sidnei Alves de, Araújo, Sidnei Alves de, Gonçalves, Rodrigo Franco, Pereira, Fabio Henrique |
| Publisher | Universidade Nove de Julho, Programa de Mestrado em Engenharia de Produção, UNINOVE, Brasil, Engenharia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da Uninove, instname:Universidade Nove de Julho, instacron:UNINOVE |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 2551182063231974631, 600 |
Page generated in 0.0022 seconds