Abstract
Penyaluran Beras Bersubsidi Bagi Kelompok Masyarakat Berpendapatan Rendah (Raskin) merupakan program nasional dari Pemerintah Pusat dan Daerah untuk meningkatkan kesejahteraan dalam memenuhi kebutuhan pangan masyarakat berpendapatan rendah. Penyaluran Beras Bersubsidi telah dilakukan Perum Bulog kesetiap pelanggan dengan kebutuhan khusus. Kondisi ini menyebabkan distributor memiliki kesulitan saat melakukan pengiriman beras ke setiap tujuan dengan permintaan, waktu jarak tempuh, dan waktu pelayanan yang berbeda-beda. Solusi yang perlu diperhatikan dalam permasalahan ini adalah menghitung rute optimal dengan batas waktu pelayanan yang sudah ditentukan. Vehicle Routing Problem with Time Window (VRPTW) dalam Algoritma Genetika mampu menghitung optimasi rute dengan kapasitas kendaraan yang terbatas. Pada penelitian ini terdapat 20 kromosom sebagai pelanggan dengan jarak, jumlah permintaan dan waktu pelayanan (time frame). Jumlah permintaan setiap kromosom dibagi sesuai kapasitas truk. Dari data tersebut akan dibentuk sebuah populasi dengan jumlah yang bervariasi. Ukuran populasi yang optimal dari hasil uji coba adalah 80 populasi. Dengan generasi optimal sebanyak 2500 generasi. Nilai crossover rate dan mutation rate didapat dari nilai fitness terbaik yaitu 0.021716518 dengan crossover rate 0.4 dan mutation rate 0.6. Hasil akhir adalah kromosom terbaik yang merupakan keberhasilan distribusi beras bersubsidi dengan waktu optimal dan jumlah pinalti terendah.
