OPTIMASI RUTE DISTRIBUSI TABUNG GAS ELPIJI MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus: PT. Restu Ajimanunggal Surakarta)

• Main Authors: , Kustanto, ST, , Ir. A. Rida Ismu Windyarto
• Format: Theses and Dissertations NonPeerReviewed
• Published: [Yogyakarta] : Universitas Gadjah Mada 2011
• Subjects: ETD
• Online Access: https://repository.ugm.ac.id/88350/; http://etd.ugm.ac.id/index.php?mod=penelitian_detail&sub=PenelitianDetail&act=view&typ=html&buku_id=50554
• Institution: Universitas Gadjah Mada

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.