Spelling suggestions: "subject:"_distribuição dde mercado"" "subject:"_distribuição dee mercado""
1 |
Metaheuristic algorithm genetic application in optimization of distribution of delivery routes physics products in Fortaleza county / AplicaÃÃo da metaheurÃstica algoritmo genÃtico na otimizaÃÃo das rotas de entregas da distribuiÃÃo fÃsica de produtos no municÃpio de FortalezaRoberto Cavalcante Barbosa 31 July 2014 (has links)
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.
|
Page generated in 0.0956 seconds