Penerapan Multi Travelling Salesman Problem Pada Optimasi Pendistribusian Bantuan Sosial Beras Sejahtera Studi Kasus: Perum Bulog Subdivre Malang

##plugins.themes.bootstrap3.article.main##

Muhammad Nadzir Imam Cholissodin Bayu Rahayudi

Abstrak

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.

##plugins.themes.bootstrap3.article.details##

Cara Sitasi
Nadzir, M., Cholissodin, I., & Rahayudi, B. Penerapan Multi Travelling Salesman Problem Pada Optimasi Pendistribusian Bantuan Sosial Beras Sejahtera Studi Kasus: Perum Bulog Subdivre Malang. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 3, no. 3, p. 2894-2902, jan. 2019. ISSN 2548-964X. Tersedia pada: <http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/4845>. Tanggal Akses: 20 okt. 2019
Bagian
Artikel