PENERAPAN ALGORITMA GENETIKA DALAM MENENTUKAN RUTE TERPENDEK PT. POS CABANG LAMONGAN

APPLICATION OF GENETIC ALGORITHM IN DETERMINING THE SHORTEST ROUTE PT. LAMONGAN BRANCH POST

Ekspedisi menjadi salah satu hal penting dalam pengiriman barang di era perkembangan saat ini karena dapat memudahkan masyarakat yang membutuhkan jasa pengiriman. Permasalahan pengiriman barang oleh kurir termasuk dalam permasalahan Travelling Salesman Problem (TSP) yang mana kurir harus menentukan rute terpendek untuk ditempuh dari titik awal hingga kembali ke titik awal lagi dan setiap titik harus dilalui satu kali. Metode pada permasalahan ini adalah menggunakan algoritma genetika untuk mencari rute terpendek yang optimal. Tujuan penelitian ini adalah unutuk menerapkan Algoritma Genetika dalam pencarian rute terpendek dilakukan pada PT. Pos Cabang Lamongan dan menghitung biaya perjalanan kuirir. Metode penelitian yang digunakan adalah deskriptif kuantitatif. Tahapan algoritma genetika adalah populasi awal, proses evaluasi, seleksi, crossover, dan mutasi hingga menghasilkan solusi. Hasil pencarian rute terpendek pada 2 siklus adalah pada jalur dengan total jarak tempuh sebesar 158 km dengan melewati 12 titik adalah A-L-K-J-I-H-G-F-E-D-C-B-A . Kemudian dilakukan perhitungan cost memperoleh hasil sebesar Rp. 158.000.

Kata kunci: Pengiriman, Rute Terpendek, Algoritma Genetika, Traveling Salesman Problem

Expedition is one of the important things in shipping goods in the current era of development because it can make it easier for people who need shipping services. The problem of shipping goods by couriers is included in the Traveling Salesman Problem (TSP) where the courier must determine the shortest route to be taken from the starting point to return to the starting point again and each point must be passed once. The method for this problem is to use a genetic algorithm to find the optimal shortest route. The purpose of this research is to apply the Genetic Algorithm in finding the shortest route at PT. Lamongan Branch Post and calculate the courier’s travel costs. The research method used is descriptive quantitative. The stages of the genetic algorithm are the initial population, the process of evaluation, selection, crossover and mutation to produce a solution. The search result for the shortest route for 2 cycles is the path with a total distance of 158 km by passing 12 points, namely A-L-K-J-I-H-G-F-E-D-C-B-A . Then the cost calculation is carried out to obtain a result of Rp. 158,000.

Keywords: Distribution, shortest route, Genetic Algorithm, Traveling Salesman Problem