IMPLEMENTASI ALGORITMA GENETIKA PADA MULTIDIMENSIONAL KNAPSACK PROBLEM UNTUK PEMILIHAN JENIS KENDARAAN DISTRIBUSI TRAFO (Studi Kasus: PT. Bambang Djaja)

Pendistribusian transformator merupakan aspek krusial dalam rantai pasok PT. Bambang Djaja karena variasi dimensi dan berat muatan menuntut pemilihan armada yang efisien. Permasalahan yang dihadapi perusahaan adalah belum optimalnya penggunaan kapasitas kendaraan vendor, yaitu CDD, Fuso, dan Tronton, sehingga menyebabkan tingginya biaya distribusi. Penelitian ini bertujuan menentukan kombinasi jenis kendaraan yang optimal untuk meminimalkan biaya distribusi menggunakan pendekatan Multidimensional Knapsack Problem (MKP) yang diselesaikan dengan algoritma genetika. Parameter algoritma yang digunakan meliputi ukuran populasi sebanyak 500, jumlah generasi 100, probabilitas crossover sebesar 0,9, dan probabilitas mutasi sebesar 0,1. Model optimasi mempertimbangkan kendala kapasitas berat, kapasitas volume kendaraan, dan total biaya distribusi. Seluruh kapasitas kendaraan dan kebutuhan muatan trafo dikonversi ke dalam bentuk kotak berat dan kotak ruang untuk mempermudah proses perhitungan kapasitas serta pengalokasian muatan. Melalui mekanisme seleksi, crossover, mutasi, dan elitism, algoritma genetika menghasilkan nilai fitness terbaik sehingga mampu menentukan kombinasi kendaraan yang paling optimal. Hasil penelitian menunjukkan bahwa pada pengiriman area Jakarta periode 1 terjadi penurunan biaya distribusi dari Rp 22.066.881 menjadi Rp 21.381.240 yang menghemat sebesar Rp 685.641. Sementara itu, pada pengiriman area Jakarta periode 2 biaya distribusi berhasil diturunkan dari Rp 53.694.963 menjadi Rp 51.436.125 yang menghemat sebesar Rp 2.258.838. Hasil tersebut menunjukkan bahwa penerapan algoritma genetika mampu menentukan kombinasi kendaraan yang lebih optimal berdasarkan kapasitas muatan dan biaya pengiriman, sehingga dapat meningkatkan efisiensi distribusi serta mendukung pencapaian Sustainable Development Goals (SDGs) poin 9 mengenai industri, inovasi, dan infrastruktur.