Penyusunan rute distribusi pupuk urea bersubsidi di CV. Gunung Subur dengan model mixed integer linier programming

Oleh :
Yahudha Patria Christiawan - - Fak. Teknik

ABSTRAK CV. Gunung Subur yang berlokasi di Kebakkramat, merupakan distributor resmi pupuk urea bersubsidi dari PT. Pupuk Sriwidjaja untuk tiga Kecamatan di Kabupaten Karanganyar. Selama ini, pengelompokkan retailer-retailer kedalam sebuah rute berdasarkan pertimbangan jumlah pupuk yang harus dikirim pada tiap retailer terhadap kapasitas truk dan penentuan urutan pelayanan tiap retailer dalam rute masih diserahkan pada kebiasaan karyawan dan sopir truk. Hal ini dapat menyebabkan kemungkinan terjadinya total jarak pengiriman yang lebih jauh dari yang seharusnya dan penempatan retailer-retailer yang berjauhan jaraknya kedalam satu rute. Tujuan dari penelitian ini adalah menentukan rute pengiriman produk pupuk urea bersubsidi dengan mempertimbangkan kapasitas kendaraan dan time windows tiap retailer untuk meminimasi total biaya transportasi. Penyelesaian masalah penentuan rute pengiriman menggunakan model optimasi vehicle routing problem with time windows (VRPTW) dengan mixed integer linear programming (MILP). Output dari model penentuan rute ini adalah rute harian pengiriman pupuk, jumlah truk yang digunakan, jumlah pupuk yang diangkut pada tiap rute, dan rincian waktu yang diperlukan untuk menyelesaikan tiap-tiap rute. Setelah dilakukan running model penentuan rute dengan bantuan software Solver untuk data contoh penyaluran pupuk harian ke retailer pada bulan Desember 2007, diperoleh rute pengiriman pupuk yang menghasilkan penghematan sebesar Rp. 433.728,00 (2,28%) dibandingkan dengan sistem perusahaan, dimana pengiriman pupuk tiap rute selalu dilakukan tanpa melebihi kapasitas maksimal tiap truk dan time windows yang berlaku di setiap fasilitas dalam rute. Berdasarkan penjelasan diatas, dapat disimpulkan bahwa sistem usulan penentuan rute dengan model mixed integer linear programming layak untuk diterapkan di CV. Gunung Subur. Kata kunci: transpotasi, penentuan rute, vehicle routing problem with time windows, mixed integer linear programming. xiv + 144 halaman; 28 gambar; 42 tabel; 7 lampiran; Daftar pustaka: 22 (1990-2007)