nÃo hà / The continuous growth of populations and their concentration in great urban centers is
reflected in an increasing demand for products and services in such areas. However, the
distribution of a range of different products within the same geographic area, in many cases
relying on the same transportation infrastructure, is becoming ever more complex and costly.
The purpose of this study was to develop and test an application based on metaheuristic
Genetic Algorithms (GA) designed to optimize the logistics of product distribution and
delivery. In the literature this is known as the Travelling Salesman Problem (TSP) of the NPhard
class. The method was initially tested on small and intermediate problems from the TSP
library. Performance was satisfactory within an acceptable computational time. Subsequently,
the method was tested in a real-life scenario: a specialized product distributor in Fortaleza
(Northeastern Brazil). Again, results were satisfactory as the method was able to optimize the
logistics of all the distributorâs delivery routes. / O contÃnuo crescimento das populaÃÃes e a concentraÃÃo nos centros urbanos fazem com que a demanda por produtos e serviÃos tambÃm cresÃa nestas regiÃes. Entretanto, dentro de um mesmo espaÃo geogrÃfico, e em muitos casos, com a mesma infraestrutura de transporte disponÃvel, a distribuiÃÃo fÃsica de produtos torna-se uma atividade cada vez mais complexa e onerosa. O objetivo deste trabalho foi propor uma aplicaÃÃo baseada na MetaheurÃstica
Algoritimos GenÃticos (AG), para ser utilizada em serviÃos de distribuiÃÃo fÃsica de produtos a fim de obter maior eficiÃncia logÃstica na construÃÃo da sequÃncia de entregas. Na literatura este problema à conhecido como uma variante do Problema do Caixeiro Viajante (PCV), e pertence à classe NP-Hard. O mÃtodo foi testado em problemas de pequeno e mÃdio porte da TSP-LIBRARY. Os resultados foram obtidos com desempenho satisfatÃrio num tempo computacional aceitÃvel. Para aplicaÃÃo prÃtica, foi considerada uma empresa especialista em
distribuiÃÃo de produtos com atuaÃÃo no municÃpio de Fortaleza. Os resultados dos testes prÃticos foram aceitÃveis, uma vez que o mÃtodo conseguiu otimizar todas as rotas observadas e praticadas pela empresa.
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:9863 |
| Date | 31 July 2014 |
| Creators | Roberto Cavalcante Barbosa |
| Contributors | Josà Lassance de Castro Silva, SÃlvia Maria de Freitas, Michael Ferreira de Souza |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em LogÃstica e Pesquisa Operacional, UFC, BR |
| 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 UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds