Optimizing The Distribution Route of LPG Tube By Using Genetic Algorithm

Abstract

Science and technology at the recently developed so rapidly. Along with that comes a variety of new problems, among others, issues of efficiency and optimization. In this study, the selected optimization problem is in the field of transportation distribution of LPG gas cylinders, which will be sought in the search for the shortest route optimization, the fastest time and the conditions in the course of distribution of LPG gas cylinders from the warehouse to the customer and returned to the warehouse again with Genetic algorithms. The purpose of this study examine the implementation of the Genetics in the completion of the distribution route optimization LPG gas cylinders in the PT. Restu Ajimanunggal of Surakarta. The method used is a matter of research, research tools and how to research include: observation and interviews, read the literature, installation of application programs, analysis of the LPG cylinder distribution business, design and implementation, testing, analyzing test results and draw conclusions.
The conclusion states that Genetic algorithms can produce near optimal route in the case of the distribution system of LPG gas cylinders compared with the results of the search algorithm, Greedy, with assistance, aid programs Arc View GIS 3.3 is used in this study may yield information in the form of time complexity of the Genetics , the names of roads as the route of distribution of LPG gas cylinders which accompanied the existing barriers to travel, total travel distance and travel time distribution of gas cylinders total journey from warehouse to customer and back again to the warehouse PT. Restu Ajimanunggal Surakarta.

Keywords: optimization, Genetic algorithm, Greedy algorithm, Restu Ajimanunggal.