PENINGKATAN KINERJA DISTRIBUSI MELALUI PENENTUAN RUTE OPTIMAL DENGAN ALGORITMA GENETIKA (STUDI KASUS: CV UKM EXPRESS)

Abstrak

Efisiensi dalam proses distribusi menjadi faktor penting bagi perusahaan logistik. CV UKM Express merupakan sebuah perusahaan yang bergerak dibidang jasa pengiriman barang. Proses distribusi barang memerlukan pertimbangan terhadap berbagai aspek, di antaranya jarak, jumlah tujuan pengiriman, jumlah muatan dan biaya transportasi. CV UKM Express menghadapi permasalahan terkait pemborosan waktu distribusi dan pengaturan muatan yang tidak efisien. Penelitian ini bertujuan untuk meningkatkan efisiensi dari proses distribusi dengan menentukan rute optimal dengan menggunakan metode Algoritma Genetika. Algoritma genetika adalah metode pencarian yang terinspirasi dari proses evolusi alam, dengan setiap individu memiliki kromosom berbeda sebagai bentuk variasi dalam mencari solusi terbaik. Hasil dari penelitian ini dapat meningkatkan efisiensi operasional perusahaan, dengan mengoptimalkan rute dan pengaturan jumlah muatan. Total jarak awal yang digunakan oleh CV UKM Express yaitu sejauh 1629.58 km yang dipangkas menjadi 668,00 km. Penentuan rute menggunakan metode algoritma genetika menunjukan pengurangan waktu pengiriman sebesar 41%. Hasil dari penelitian ini diharapkan dapat memberikan kontribusi bagi CV UKM Express dalam meningkatkan kinerja operasional, serta meningkatkan kepuasan pelanggan.

Efficiency in the distribution process is an important factor for logistics companies. CV UKM Express is a company engaged in freight forwarding services. The distribution process of goods requires consideration of various aspects, including distance, number of delivery destinations, amount of cargo and transportation costs. CV UKM Express faces problems related to wasted distribution time and inefficient cargo management. This study aims to improve the efficiency of the distribution process by determining the optimal route using the Genetic Algorithm method. Genetic algorithms are search methods inspired by the process of natural evolution, with each individual having different chromosomes as a form of variation in finding the best solution. The results of this study can improve the company's operational efficiency, by optimizing routes and cargo management. The total initial distance used by CV UKM Express was 1629.58 km which was reduced to 668,00 km. Determining the route using the genetic algorithm method showed a reduction in delivery time by 41%. The results of this study are expected to contribute to CV UKM Express in improving operational performance, as well as increasing customer satisfaction.