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

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

Penulis

  • Muhammad Nadzir Fakultas Ilmu Komputer, Universitas Brawijaya
  • Imam Cholissodin Fakultas Ilmu Komputer, Universitas Brawijaya
  • Bayu Rahayudi Fakultas Ilmu Komputer, Universitas Brawijaya

Kata Kunci:

Distribusi, Bansos Rastra, MTSP, Bulog, Algoritme Genetika

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.

Unduhan

Diterbitkan

11 Jan 2019

Cara Mengutip

Nadzir, M., Cholissodin, I., & Rahayudi, B. (2019). 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, 3(3), 2894–2902. Diambil dari https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/4845

Terbitan

Bagian

Artikel
Loading...