Aplikasi Pewarnaan Graf untuk Optimalisasi Distribusi Raskin di Kabupaten Sidoarjo

Abstract

Distribusi beras sejahtera atau yang biasa dikenal dengan sebutan Raskin merupakan suatu program pendistribusian beras yang dilakukan oleh PERUM BULOG di hampir seluruh wilayah di Indonesia. Permasalahan yang dihadapi dalam pendistribusian Raskin di wilayah Sub Divre Sidoarjo ini yaitu kurang optimalnya distribusi beras yang diterima oleh masing-masing wilayah titik distribusi. Terdapat wilayah yang mendapatkan distribusi beras berlebihan namun ada juga wilayah yang belum menerima subsidi beras. Untuk mengoptimalkan distribusi Raskin, salah satu solusi yang ditawarkan adalah dengan menggunakan pendekatan graf dengan pewarnaan simpul graf sebagai penyelesaian masalah distirbusi. Algoritma yang digunakan adalah Welch-Powell. Titik distribusi beras sejahtera diambil dari wilayah di Kabupaten Sidoarjo yang terdiri dari 18 kecamatan, dan 5 gudang distribusi. Dari pembahasan diperoleh hasil bahwa penggunaan pewarnaan simpul graf pada peta wilayah distribusi Raskin dengan algoritma Welch-Powell mampu meningkatkan distribusi Raskin di wilayah Kabupaten Sidoarjo dengan meninjau jarak dari gudang distribusi ke wilayah yang berdekatan.