Optimisasi Rute Distribusi Gas LPG 3 Kg Pada PT Arafizza Sikumbang Menggunakan Model VRP dan Algoritma Clarke and Wright Savings

Abstract

This study aims to optimize the distribution of 3 kg LPG cylinders at PT Arafizza Sikumbang, Medan Selayang District, Medan City. Efficient distribution is important to prevent shortages and reduce operational costs. The company serves 12 bases using Colt Diesel vehicles. The Vehicle Routing Problem (VRP) model with the Clarke and Wright Savings Algorithm was applied to improve delivery route efficiency. The data used was secondary data from December 2024, including distribution center locations, demand, vehicle capacity, and transportation costs, processed using Google Maps API and Microsoft Excel to create distance matrices and savings matrices. The initial route of 110.1 km with a cost of Rp 74,868 was successfully optimized to 90.9 km and Rp 61,812, achieving savings of 17.44% in distance and 17.4% in cost. These results demonstrate the effectiveness of the algorithm in improving LPG distribution efficiency and are relevant for application in similar logistics cases.Penelitian ini bertujuan untuk mengoptimalkan rute distribusi tabung gas LPG 3 kg guna menurunkan biaya transportasi pada PT Arafizza Sikumbang di Kecamatan Medan Selayang, Kota Medan. Perusahaan menghadapi permasalahan efisiensi dalam pengiriman ke 12 pangkalan LPG. Model yang digunakan adalah Vehicle Routing Problem (VRP) dengan pendekatan Algoritma Clarke and Wright Savings, yaitu metode heuristik yang menghitung potensi penghematan jarak berdasarkan penggabungan rute. Data yang digunakan merupakan data sekunder mencakup lokasi pangkalan, permintaan, dan kapasitas kendaraan. Hasil penelitian menunjukkan bahwa rute awal dengan total jarak 110,1 km dan biaya Rp 74.868 dapat dioptimalkan menjadi 90,9 km dengan biaya Rp 61.812. Penghematan jarak mencapai 17,44% dan penurunan biaya transportasi sebesar 17,4%. Temuan ini menunjukkan bahwa algoritma Clarke and Wright Savings efektif dalam meningkatkan efisiensi distribusi LPG