• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
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 Fortaleza

Roberto 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