Aplikasi Pewarnaan Graf untuk Optimalisasi Distribusi Beras di Badan  Usaha Logistik (BULOG ) Kota Samarinda

Nuryatma Nuryatma; Wasono Wasono; Fidia Deny Tisna Amijaya

doi:10.30872/basis.v3i1.1135

Nuryatma Nuryatma Universitas Mulawarman
Wasono Wasono Laboratorium Matematika Komputasi Jurusan Matematika FMIPA Universitas Mulawarman
Fidia Deny Tisna Amijaya Laboratorium Matematika Dasar Jurusan Matematika FMIPA Universitas Mulawarman

DOI: https://doi.org/10.30872/basis.v3i1.1135

Abstract

Pendistribusian barang atau jasa merupakan salah satu bagian terpenting bagi setiap instansi pemerintahan maupun perusahaan swasta. Proses pendistribusian dapat mengalami permasalahan transportasi. Salah satu permasalahan transportasi yang terjadi dalam proses pendistribusian dialami oleh Perusahaan Umum Badan Usaha Logistik (Perum BULOG) dalam melakukan distribusi bantuan sosial berupa Beras BST-BB PPKM tahun 2021 di Kota Samarinda. Permasalahan transportasi tersebut dapat diselesaikan dengan teori graf yaitu pewarnaan graf menggunakan algoritma Welch-Powell, metode transportasi yaitu metode North West Corner (NWC) dan metode Stepping Stone (SS). Tujuan Penelitian adalah untuk mendapatkan solusi optimal dalam pendistribusian beras BST BB-PPKM 2021 di kota Samarinda. Data yang digunakan adalah pendistribusian beras BST berupa biaya distribusi, jarak dan beban Bahan Bakar Minyak (BBM) pada tiap wilayah distribusi, persediaan beras BST pada tiap gudang, dan penerima manfaat beras tersebut di 10 kecamatan Kota Samarinda. Hasil analisis penelitian, diperoleh pewarnaan graf menggunakan metode transportasi menjadi solusi optimal dalam pendistribusian beras BST dengan membandingkan perhitungan data awal distribusi, data sebelum dan sesudah pewarnaan graf. Pembagian wilayah distribusi setelah pewarnaan graf menjadi empat wilayah dengan jadwal pengiriman menjadi empat hari. Biaya distribusi beradasarkan data pendistribusian awal sebesar Rp1.238.687,6, sebelum (solusi awal sebesar Rp1.238.687,6 dan solusi optimal Rp1.233.058,6) dan sesudah pewarnaan graf (solusi awal sebesar Rp1.223.715,6 dan solusi optimal Rp1.219.578).

References

[1] Rahman, M. R. (2017). Implementasi Metode NWC Dan Modi Dalam Pengoptimalan Biaya Pendistribusian Pupuk (Studi Kasus: PT. Perkebunan Rimba Ayu). Majalah Ilmiah INTI, 12(2), 261-265.
[2] Setiawan, D. A., Suyitno, A., & Arifudin, R. (2016). Penerapan Graf Pada Persimpangan Menggunakan Algoritma Welch Powell Untuk Optimalisasi Pengaturan Traffic Light. UNNES Journal of Mathematics, 2, 145-152.
[3] Fatimah, N. L., & Wibawanto, H. (2015). Implementasi Pengoptimalan Biaya Transportasi Dengan North West Corner Method (NWCM) Dan Stepping Stone Method (SSM) Untuk Distribusi Raskin Pada Perum Bulog Sub Divre Semarang. Edu Komputika Journal, 2(1), 48-54.
[4] Syam, R., Sukarna, & Asyhari, M. N. (2016). Model Transportasi Dan Terapannya Dalam Optimalisasi Biaya Distribusi Beras Miskin Di Kota Makassar Oleh Perum Bulog Sub Divre Makassar Tahun 2016. Journal Of Mathemarics, Computation, and Statistics, 2(2), 126-140.
[5] Bulog. (2022). Perum Bulog. Retrieved Februari 04, 2022, from http://www.bulog.co.id/jejak-langkah-perusahaan/#.
[6] Kanthi, Y. A., & Kristanto, B. K. (2020). Implementasi Metode North West Corner Dan Stepping Stone Pada Pengiriman Barang Galeri Bimasakti. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIK), 7(4), 845-852.
[7] Listiyana, E., & Hariyanto, S. (2008). Sifat-Sifat Graf. Jurnal Matematika, 11(3), 111-114.
[8] Azizah, N. L., & Suryawinata, M. (2018). Aplikasi Pewarnaan Graf Untuk Optimalisasi Distribusi Raskin Di Kabupaten Sidoarjo. Jurnal Riset dan Aplikasi Matematika, 2(1), 31-40.
[9] Meflinda, A., & Mahyarni. (2011). Operations Research (Riset Operasi). Riau: Ur Press.
[10] Syaifuddin, D. T. (2011). Riset Operasi (Aplikasi Quantitative Analysis for Management). Malang: Percetakan CV Citra Malang.
[11] Putra, F. S., Darmaji, & Soetrisno. (2017). Implementasi Pewarnaan Graf Menggunakan Algoritma Welch Powell Untuk Simulasi Penerapan Frekuensi Radio Di Jawa Timur. Jurnal Sains dan Seni ITS, 6(2), 2337-3520.
[12] Trihudiyatmanto, M. (2018). Riset Operasi (Operations Research) & Penyelesaian Menggunakan Software WinQSB. Pekalongan: NEB.
[13] Mulyono, S. (2017). Riset Operasi (2 ed.). Jakarta: Mitra Wacana Media.
[14] Munir, R. (2012). Matematika Diskrit (Revisi Kelima). Bandung: Informatika.
[15] Himayati, A. I., Alfiana, K., Putra, M. A., & Utami, R. (2020). Aplikasi Pewarnaan Graf Dengan Metode Welch Powell Pada Pembuatan Jadwal Ujian Proposal Skripsi Program Studi Farmasi Universitas Muhammadiyah Kudus. Jurnal Ilmu Komputer dan Matematika, 1(2), 32-39.
[16] Putra, F. S., Darmaji, & Soetrisno. (2017). Implementasi Pewarnaan Graf Menggunakan Algoritma Welch Powell Untuk Simulasi Penerapan Frekuensi Radio Di Jawa Timur. Jurnal Sains dan Seni ITS, 6(2), 2337-3520.
[17] Harianto, K., & Fatdha, T. E. (2015). Penerapan Pewarnaan Simpul Graf Untuk Menentukan Jadwal Ujian Skripsi Pada STMIK Amik Riau Menggunakan Algoritma Welch Powell. Sains dan Teknologi Informasi, 1(2), 48-54.