Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/25269
Document type: | Dissertação |
Access type: | Acesso Aberto |
Title: | Algoritmo evolutivo com metodologia híbrida para elaboração de rotas de distribuição |
Alternate title (s): | Evolutionary algorithm with hybrid methodology for elaboration of distribution routes |
Author: | Ribeiro, Leandro Cesar |
First Advisor: | Morais, Aniel Silva de |
First member of the Committee: | Morais, Josué Silva de |
Second member of the Committee: | Silva, Fábio Vincenzi Romualdo da |
Third member of the Committee: | Fontoura, Kleber Lopes |
Summary: | Na cadeia logística de entrega de encomendas de um modo geral, são notáveis as dificuldades de se elaborar as rotas de distribuição. O presente trabalho tem como objetivo o desenvolvimento de um protótipo de software capaz de otimizar a rota de distribuição de encomendas, utilizando como estudo de caso as encomendas registradas dos correios na cidade de Coromandel/MG. Destaca-se neste trabalho a opção de elaboração de rotas que facilitam a sua utilização de acordo com o tipo de veículo utilizado pelo entregador das encomendas. Foi utilizada a base de dados OpenStreetMap para localização das coordenadas geográficas das residências e ruas, sendo que as rotas são definidas através de um algoritmo genético híbrido baseado no problema do caixeiro viajante e utilizando o algoritmo de Dijkstra para definir qual o caminho de custo mínimo dentre as vértices do problema. Neste trabalho também são descritas as etapas de elaboração, bem como os resultados obtidos de forma experimental. Ao final, conclui-se através deste trabalho que a utilização de algoritmos híbridos apresenta um grande potencial para a resolução de problemas de roteamento, incluindo aqueles nos quais são considerados o tipo de veículo a ser utilizado nas entregas. |
Abstract: | In the logistical chain of parcel delivery in general, the difficulties of managing the routes of distribution are remarkable. The present work has the objective of developing a software prototype capable of optimizing the order distribution route, using as a case study the registered orders of the post office in the city of Coromandel / MG. It is highlighted in this paper the option of elaborating routes that facilitate their use according to the type of vehicle used by the delivery of orders. An OpenStreetMap database was used to locate the geographical coordinates of residences and streets, and the routes are defined through a hybrid genetic algorithm based on travelling salesman problem and also with the Dijkstra algorithm to define the minimum cost path between the vertices of the problem. This work is also described as elaboration stages, as well as the results obtained experimentally. Finally, it is concluded through this work that the use of hybrid algorithms presents a great potential for the resolution of routing problems, including those in which the type of vehicle to be used in the deliveries is considered. |
Keywords: | Algoritmo de Dijkstra Algoritmos Genéticos Híbridos Correios de Coromandel Problema do Caixeiro Viajante Roteirização Dijkstra Algorithm Hybrid Genetic Algorithms Coromandel Post Office Traveling Salesman Problem Scripting Engenharia elétrica Programação genética (Computação) Empresas - Automação |
Area (s) of CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Uberlândia |
Program: | Programa de Pós-graduação em Engenharia Elétrica |
Quote: | RIBEIRO, Leandro Cesar. Algoritmo evolutivo com metodologia híbrida para elaboração de rotas de distribuição. 2019. 68 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2019. DOI http://dx.doi.org/10.14393/ufu.di.2019.985. |
Document identifier: | http://dx.doi.org/10.14393/ufu.di.2019.985 |
URI: | https://repositorio.ufu.br/handle/123456789/25269 |
Date of defense: | 15-Apr-2019 |
Appears in Collections: | DISSERTAÇÃO - Engenharia Elétrica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AlgoritmoEvolutivoTecnologia.pdf | Dissertação | 2.51 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.