Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/12284| Título: | Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético |
| Autor(es): | Bastos, Marvin Portello |
| Orientador(es): | Santos, Bruno Samways dos |
| Palavras-chave: | Algorítmos genéticos Caminhões - Rotas Heurística Genetic algorithms Truck - Routes Heuristic |
| Data do documento: | 27-Jun-2019 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Londrina |
| Citação: | BASTOS, Marvin Portello. Um problema de roteirização de veículos para uma empresa de transportes utilizando um algoritmo genético. 2019. 64 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2019. |
| Resumo: | O presente trabalho teve como objetivo a melhoria no processo de roteirização de veículos para a distribuição de cargas destinadas a clientes de uma empresa de consultoria no ramo logístico, um problema conhecido na literatura de forma geral como o Problema de Roteamento de Veículos Capacitados (Capacitated Vehicle Routing Problem - CVRP). Para isso, foi utilizado um algoritmo genético programado a partir da linguagem Visual Basic for Applications (VBA), dentro do software Microsoft Excel®. Os testes foram feitos utilizando três tipos de operadores para o algoritmo, comparando os resultados em questão de tempo computacional e da eficiência das soluções da roteirização em função da distância total percorrida. As comparações foram realizadas a partir de instâncias extraídas de problemas reais de uma empresa de transportes. Ao final os resultados obtidos são mostrados, onde verificou-se que os melhores desempenhos foram obtidos pelos operadores de cruzamento OX1, e o método denominado MIX (crossover híbrido de OX1 e PMX), enquanto que o PMX mostrou ineficiência para maioria dos casos. |
| Abstract: | The present work has the objective of improving the process of vehicle routing for the distribution of cargo destined to clients of a logistics consulting enterprise, a problem known in the literature as the Capacitated Vehicle Routing Problem (CVRP). For this purpose, a genetic algorithm has been programmed in Visual Basic for Applications (VBA) programming language, through software Microsoft Excel®. The tests have been done using three types of operators for the algorithm, comparing the results in relation to the computational time and the efficiency of the routing solutions as a function of the total distance traveled. The comparisons have been made using instances extracted from a real-world problem of a transport company. At the end, the results are shown, where it was verified that the best performances were obtained by the OX1 crossover operator and the method called MIX (hybrid crossover of OX1 and PMX), while PMX showed inefficiency for most cases. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/12284 |
| Aparece nas coleções: | LD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| LD_COENP_2019_1_08.pdf | 1,56 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.