Usulan Optimasi Rute Distribusi Produk Rokok dengan Metode Algoritma Genetika dan Nearest Neighbor di PT. Keluarga Roda Banhil

Abstract

ABSTRAK PT. Keluarga Roda Banhil menghadapi kendala inefisiensi biaya operasional logistik harian pada jalur pengiriman aktif produk rokok dari pusat produksi di Sukamulya, Tasikmalaya menuju jaringan mitra agen di wilayah Kabupaten Tasikmalaya. Pola pengangkutan konvensional yang berjalan selama ini sepenuhnya bersandar pada intuisi pengemudi armada, sehingga memicu terjadinya sirkuit perjalanan yang acak, lintasan yang tumpang tindih (overlapping), dan lonjakan biaya konsumsi Bahan Bakar Minyak (BBM). Penelitian ini bertujuan untuk merancang standardisasi usulan rute distribusi terbaik, meminimalkan akumulasi jarak tempuh kendaraan harian, serta menghitung nilai efisiensi pengeluaran anggaran operasional bahan bakar bagi manajemen perusahaan. Pendekatan masalah diselesaikan melalui model Traveling Salesman Problem (TSP) dengan menerapkan hibridasi komputasional Riset Operasi, yaitu mengintegrasikan metode heuristik lokal Nearest Neighbor dan metaheuristik global Algoritma Genetika. Teknik pengumpulan data primer dilakukan melalui observasi lapangan mengikuti armada kendaraan bermmotor, wawancara terstruktur, serta penentuan titik koordinat geografis memanfaatkan perangkat Global Positioning System (GPS). Prosedur analisis data diawali dengan perhitungan matriks jarak spasial lurus antar-titik koordinat menggunakan algoritma Nearest Neighbor untuk membangun sirkuit rute acuan dasar harian. Rute dasar tersebut kemudian dioptimasikan secara global ke dalam sistem simulasi evolusi Algoritma Genetika melalui tahapan fungsi fitness, seleksi roulette wheel, perkawinan silang (crossover), dan mutasi genetik untuk menghasilkan konvergensi sirkuit perjalanan yang paling minimum. Hasil penelitian ini diharapkan mampu memberikan rekomendasi berupa lembar panduan rute distribusi harian yang baku, presisi, dan terukur, serta menyajikan persentase penurunan konsumsi BBM yang signifikan demi mengawal efisiensi finansial logistik internal perusahaan secara berkelanjutan. Kata Kunci: Algoritma Genetika, Biaya Bahan Bakar, Nearest Neighbor, Optimasi Rute, Traveling Salesman Problem.