| Summary: | Along with the development of science and technology come 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 obstacles in the way of distribution of LPG gas cylinders
from warehouse Restu Ajimanunggal toward customer and returned to the
warehouse again with Genetic algorithms. The purpose of this research
implements the Genetics in determining 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.
This research was done by designing a graph model of distribution system
of LPG gas cylinders in accordance with the data obtained, then the graph is
given the weight of each standard form of distance and speed of road between the
nodes by using the program ArcView GIS 3.3. Furthermore, calculated and
simulated by computer to obtain the optimal route distribution system of LPG gas
cylinders using genetic algorithms.
This research produces information such as time complexity of 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 total travel
time travel distribution LPG gas cylinders from the warehouse to the customer
and returned to the warehouse PT . Restu Ajimanunggal of Surakarta.
Based on the test results showed that genetic algorithms can produce near
optimal route in the case of the distribution system of LPG gas cylinders
compared with the search results Greedy algorithm, Dijkstra's algorithm and the
optimal route of a driver routine PT. Surakarta Ajimanunggal own blessing.
|
|---|