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

Kustanto, ST, Ir. A. Rida Ismu Windyarto

2011 | Tesis | S2 Teknik Elektro

Seiring dengan perkembangan ilmu pengetahuan dan teknologi muncul berbagai masalah baru, antara lain masalah efisiensi dan optimasi. Pada penelitian ini masalah optimasi yang dipilih adalah dalam bidang tansportasi distribusi tabung gas elpiji, dimana akan dicari optimasi dalam pencarian rute terpendek, waktu tercepat dan hambatan dalam perjalanan distribusi tabung gas elpiji dari gudang Restu Ajimanunggal menuju pelanggan dan kembali ke gudang lagi dengan algoritma Genetika. Tujuan dari penelitian ini mengimplementasikan algoritma Genetika dalam menentukan optimasi rute distribusi tabung gas elpiji di PT. Restu Ajimanunggal Surakarta. Metode penelitian yang digunakan adalah materi penelitian, alat penelitian dan cara penelitian meliputi: observasi dan interview, membaca literature, instalasi program aplikasi, analisa bisnis distribusi tabung gas elpiji, perancangan dan implementasi, pengujian, analisa hasil pengujian dan menarik kesimpulan. Penelitian ini dilakukan dengan cara merancang model graf sistem distribusi tabung gas elpiji sesuai dengan data yang diperoleh, kemudian dari graf tersebut diberi bobot masing-masing berupa jarak dan kecepatan standar penggunaan jalan antar simpul dengan menggunakan program ArcView GIS 3.3. Selanjutnya dihitung dan disimulasikan oleh komputer untuk mendapatkan rute optimal sistem distribusi tabung gas elpiji dengan menggunakan algoritma Genetika. Penelitian ini menghasilkan informasi berupa waktu komputasi algoritma Genetika, nama-nama jalan sebagai rute distribusi tabung gas elpiji yang disertai hambatan perjalanan yang ada, jarak total tempuh perjalanan dan waktu tempuh total perjalanan distribusi tabung gas elpiji dari gudang menuju pelanggan dan kembali lagi ke gudang PT. Restu Ajimanunggal Surakarta yang disertai animasi rute optimal. Berdasarkan hasil pengujian terlihat bahwa algoritma Genetika dapat menghasilkan rute mendekati optimal dalam kasus sistem distribusi tabung gas elpiji dibandingkan dengan hasil pencarian algoritma Greedy, algoritma Dijkstra dan rute optimal rutinitas seorang driver PT. Restu Ajimanunggal Surakarta sendiri.

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.

Kata Kunci : optimasi, algoritma Genetika, algoritma Greedy, Restu Ajimanunggal