Penerapan Multi Travelling Salesman Problem Pada Optimasi Pendistribusian Bantuan Sosial Beras Sejahtera Studi Kasus: Perum Bulog Subdivre Malang
Kata Kunci:
Distribusi, Bansos Rastra, MTSP, Bulog, Algoritme GenetikaAbstrak
Distribusi merupakan kegiatan ekonomi yang menjembatani kegiatan produksi dan konsumsi. Proses distribusi yaitu dengan menyalurkan barang dari produsen hingga sampai ke tangan konsumen. Program Bantuan Sosial Beras Sejahtera (Bansos Rastra) memiliki tujuan meningkatkan kualitas layanan masyarakat kurang mampu melalui pemenuhan kebutuhan pangan. Sistem distribusi Bansos Rastra mengirimkan barang ke setiap Titik Distribusi (TD) oleh Perum Bulog sesuai dengan data permintaan distribusi. Pada proses pendistribusian barang dibutuhkan perhitungan pada jarak rute sehingga dapat meminimalkan waktu tempuh perjalanan dengan permasalahan yang digunakan dalam mengolah data dokumen adalah Multi Travelling Salesman Problem (m-TSP) dengan Algoritme Genetika. Dari hasil evaluasi pengujian direkomendasikan rute distribusi pada tiap gudang dengan memenuhi batasan yang dibuat. Berdasarkan penelitian yang dilakukan, parameter-parameter optimal yang didapatkan yaitu ukuran jumlah generasi optimal sebanyak 300 generasi, ukuran jumlah populasi yang optimal yaitu 90 populasi. Nilai probabilitas crossover sebesar 0,1 dan probabilitas mutasi 0,9 sehingga mendapatkan rata-rata nilai fitness terbaik sebesar 2,583. Hasil evaluasi akhir menghasilkan kromosom terbaik dengan selisih jarak prediksi yang lebih efisien dibandingkan jarak aktual sehingga proses distribusi Bansos Rastra dapat lebih optimal.