MEYDHI NIRWAN PRAHASTO /13-2007-149 Dosen Pembimbing 1 Hendro Prassetiyo, S.T., M.T. Arif Imran S.Si., M.T., Phd

Beras untuk rakyat miskin (RASKIN) merupakan salah satu upaya pemerintah dalam membantu mengurangi beban pengeluaran rumah tangga miskin yang ada di Indonesia. Berdasarkan pendataan Badan Pusat Statistik (BPS) tahun 2008, penerima RASKIN telah ditetapkan sebanyak 17.5 juta rumah tangga sasaran (RTS) pada tahun 2010, dimana 56% berada di pulau Jawa. Hasil kajian Kementrian Koordinator Kesejahteraan Rakyat bersama perguruan tinggi tahun 2009, menunjukkan bahwa rata-rata kebutuhan beras bagi RTS adalah sebesar 33 - 34 kg setiap bulannya. Hal ini menunjukkan bahwa RASKIN memberikan kontribusi sebesar 45% (14 – 15 kg) terhadap kebutuhan beras RTS. Penyaluran RASKIN ke masyarakat sampai saat ini masih menjadi masalah. Salah satu masalah yang terjadi adalah pada jalur pendistribusian. Hal yang dapat dilakukan oleh Badan Urusan Logistik (BULOG) untuk menyelesaikan masalah tersebut adalah dengan memperlancar proses pendistribusian. Salah satu faktor yang perlu dipertimbangkan guna memperlancar proses pendistribusian adalah pemilihan rute pendistribusian. Dengan pemilihan rute pendistribusian ini dapat dihasilkan rute pendistribusian yang lebih cepat dan ongkos transportasi yang lebih murah. Pendistribusian RASKIN di wilayah Bandung Timur dapat dimasukkan ke dalam Capacitated Vehicle Routing Problem (VRP). VRP adalah masalah dimana sejumlah pelanggan perlu dilayani oleh sejumlah kendaraan sejenis yang berasal dari satu depot. Berdasarkan identifikasi masalah dan studi literatur yang dilakukan sebelumnya, metode heuristik merupakan salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan ini. Fungsi tujuannya adalah menghasilkan rute pendistribusian dengan total ongkos atau jarak yang paling minimum. Beberapa metode heuristik yang dapat digunakan adalah metode Clarke &Wright Saving Sequential, Clarke &Wright Saving Parallel, dan Nearest Neighbor. Metode-metode tersebut menghasilkan rute beserta total jarak yang cenderung berbeda. Berdasarkan total jarak seluruh rute yang terbentuk menggunakan masing-masing metode, didapatkan bahwa metode yang menghasilkan total jarak keseluruhan paling minimum adalah metode Clarke & Wright Saving Parallel dengan total jarak 166.5 km. Metode Clarke & Wright Saving Sequential menghasilkan total jarak rute 168.3 km, dan metode Nearest Neighbor menghasilkan 169.2 km. Hal ini menunjukan bahwa rute yang lebih baik dihasilkan oleh metode Clarke & Wright Saving Parallel.