PERBANDINGAN METODE OPTIMASI RUTE DISTRIBUSI PROGRAM MAKAN BERGIZI GRATIS DI SETU BEKASI

Abstract

Distribusi makanan bergizi dari Satuan Pelayanan Pemenuhan Gizi atau SPPG menuju sekolah penerima, membutuhkan perencanaan rute yang efisien agar jarak tempuh, konsumsi bahan bakar, dan biaya operasional dapat diminimalkan. Penelitian ini bertujuan menentukan rute distribusi optimal untuk satu unit mobil SPPG yang melayani empat sekolah, yaitu SDN01, SDN02, SDN03, dan MI. Permasalahan dimodelkan sebagai graf berbobot tak berarah, dengan simpul merepresentasikan lokasi dan sisi merepresentasikan jarak antar lokasi. Metode yang digunakan meliputi algoritma, Held-Karp, Clarke-Wright Savings, dan Ant Colony Optimization. Algoritma Held-Karp digunakan sebagai metode utama karena sesuai dengan karakteristik Traveling Salesman Problem, yaitu satu kendaraan berangkat dari depot mengunjungi seluruh titik, dan kembali ke depot. Clarke-Wright Savings dan Ant Colony Optimization digunakan sebagai metode pembanding. Hasil penelitian menunjukkan bahwa rute optimal adalah SPPG->SDN02->SDN03->SDN01->MI->SPPG, dengan total jarak 4,6 km. Dengan rasio konsumsi Bahan Bakar Minyak atau BBM yaitu 1 liter untuk 13 km dari harga Pertalite Rp 10.000,- per liter, rute tersebut membutuhkan sekitar 0,3538 liter BBM dengan estimasi biaya Rp 3.538,-. Dibandingkan rute awal terpisah sebesar 12,8 km, optimasi rute menghasilkan penghematan jarak sebesar 8,2 km atau 64,06%. Dengan demikian, pemodelan graf dan optimasi rute dapat digunakan sebagai pendekatan matematis untuk meningkatkan efisiensi distribusi SPPG.