OPTIMASI RUTE DISTRIBUSI INDUSTRIAL GAS MENGGUNAKAN MODEL CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) BERBASIS GEOGRAPHIC INFORMATION SYSTEM (GIS) = OPTIMIZATION OF INDUSTRIAL GAS DISTRIBUTION ROUTES USING A CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MODEL BASED ON A GEOGRAPHIC INFORMATION SYSTEM (GIS)

Latar Belakang. Distribusi gas industri merupakan salah satu aktivitas penting dalam rantai pasok yang menuntut efisiensi tinggi, baik dari segi waktu maupun biaya. Permasalahan utama dalam proses distribusi adalah penentuan rute kendaraan yang optimal agar seluruh pelanggan dapat dilayani tanpa melebihi kapasitas kendaraan dan dengan biaya minimum. Tujuan. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi gas industri menggunakan model Capacitated Vehicle Routing Problem (CVRP) yang diintegrasikan dengan sistem Geographic Information System (GIS) sebagai alat bantu analisis spasial. Metode. Penelitian ini meliputi pengumpulan data lokasi pelanggan dan depot, permintaan gas per pelanggan, kapasitas kendaraan, serta jaringan jalan. Data spasial diolah menggunakan GIS untuk memperoleh jarak antar titik dan memvisualisasikan jaringan distribusi. Model CVRP kemudian diterapkan untuk menentukan kombinasi rute yang optimal dengan mempertimbangkan kapasitas kendaraan dan permintaan pelanggan. Proses optimasi dilakukan dengan algoritma heuristik yang menghasilkan rute efisien berdasarkan total jarak tempuh dan waktu pengantaran. Hasil. Hasil penelitian menunjukkan bahwa integrasi Capacitated Vehicle Routing Problem (CVRP) dan Geographic Information System (GIS) mampu menghasilkan rute distribusi yang lebih efisien dibandingkan dengan pola rute eksisting. Penggunaan GIS memungkinkan visualisasi rute secara geografis sehingga mempermudah pengambilan keputusan dalam operasional distribusi. Optimasi ini menghasilkan penurunan jarak tempuh sebesar 8,2%, pengurangan waktu distribusi sebesar 12,8%, dan utilisasi kapasitas kendaraan lebih seimbang (82.1% kapasitas terpakai), dengan rata-rata pemuatan 27–37 tabung per kendaraan per trip serta pengehmatan biaya distribusi yang semula mencapai Rp.265.040,00 dapat ditekan menjadi Rp243.325,00, sehingga terjadi penghematan sebesar Rp21.715,00 atau sekitar 8,2%.

Keyword : Distribusi gas industri, optimasi rute, Capacitated Vehicle Routing Problem (CVRP), Geographic Information System (GIS).