PENENTUAN RUTE DISTRIBUSI LPG 3 KG MENGGUNAKAN METODE SIMULATED ANNEALING (Studi Kasus: PT Kurnia Cipinang Jaya)

Abstract

Distribusi merupakan kegiatan penting dalam proses aliran barang dan jasa dari produsen ke konsumen. Salah satu perusahaan yang melakukan kegiatan distribusi adalah PT Kurnia Cipinang Jaya yang berperan dalam pendistribusian LPG 3 kg ke sejumlah pangkalan di wilayah Jakarta Timur. Penentuan rute pengiriman hanya berdasarkan pengetahuan oleh supir, sehingga hal tersebut dirasa kurang optimal yang berakibat pada total jarak tempuh yang besar dan peningkatan biaya distribusi. Permasalahan tersebut termasuk kedalam permasalahan VRPSPD dimana kendaraan melakukan pengiriman dan pengambilan LPG 3 kg secara simultan pada pangkalan yang dituju. Penelitian ini bertujuan untuk meminimasi total jarak tempuh kendaraan, sehingga dapat memperoleh rute distribusi dan total biaya distribusi yang lebih optimal. Metode yang akan digunakan yaitu simulated annealing menggunakan model matematis yang merujuk pada penelitian oleh peneliti sebelumnya dan dibuat dengan metode eksak. Hasil penelitian yang didapatkan yaitu metode SA mampu menghasilkan solusi yang feasible pada semua instances dengan waktu komputasi yang cepat, sedangkan metode eksak membutuhkan waktu komputasi yang lama dengan beberapa instances yang tidak menghasilkan solusi. Lalu dipilih hasil optimasi dari metode yang memiliki nilai objektif terendah, sehingga diperoleh hasil bahwa metode optimasi mampu menghemat total jarak tempuh kendaraan sebesar 380 km dengan penghematan biaya bahan bakar sebesar Rp451250 selama satu minggu, dibandingkan hasil pada perusahaan berdasarkan skenario nearest neighboor.