Perbandingan Optimasi Rute LPG 3 Kg untuk Efisiensi Biaya Menggunakan Saving Matrix dan Nearest Neighbor

Abstract

Distribusi LPG 3 kg memerlukan perencanaan rute yang efisien untuk mengurangi jarak tempuh dan penggunaan bahan bakar selama proses pengiriman. Penelitian ini bertujuan untuk menentukan rute distribusi terpendek menggunakan metode Saving Matrix dan Nearest Neighbor, serta membandingkan penerapan kedua metode tersebut dalam meningkatkan efisiensi ditribusi. Data yang digunakan berapa data permintaan LPG pada setiap pangkalan, data koordinat lokasi distribusi, dan data jarak antar titik distribusi. Pengolahan data dilakukan dengan menyusun matriks jarak, menentukan rute menggunakan metode Saving Matrix dan Nearest Neighbor, kemudian menghitung total jarak tempuh serta biaya pengiriman yang dihasilkan. Hasil penelitian menunjukkan bahwa kondisi existing memiliki total jarak tempuh sebesar 668 km dengan biaya pengiriman sebesar Rp454.240. Metode Saving Matrix menghasilkan total jarak tempuh sebesar 405,87 km dengan biaya pengiriman sebesar Rp275.992, sedangkan metode Nearest Neighbor menghasilkan total jarak tempuh sebesar 458,05 km dan biaya pengiriman sebesar Rp311.474. Berdasarkan hasil perbandingan, metode Saving Matrix merupakan metode yang paling efisien karena menghasilkan jarak tempuh dan biaya pengiriman yang lebih rendah dibandingkan dengan kondisi existing maupun metode Nearest Neighbor.