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

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).