Optimasi Vehicle Routing Problem pada Penugasan Kendaraan dan Penentuan Rute Distribusi Gas LPG 3 Kg Menggunakan Algoritma Genetika (Studi Kasus : SPPBE PT. Sumber Mutiara Lestari)

Penelitian ini membahas optimasi Vehicle Routing Problem (VRP) pada penugasan kendaraan dan penentuan rute distribusi gas LPG 3 kg di PT. Kumala Gasindo Lestari, salah satu agen resmi dari SPPBE PT. Sumber Mutiara Lestari. Permasalahan diformulasikan sebagai Capacitated Vehicle Routing Problem (CVRP) dengan mempertimbangkan kapasitas kendaraan dan jarak tempuh. Metode optimasi yang digunakan adalah Algoritma Genetika karena fleksibilitasnya dalam menangani permasalahan kombinatorial yang kompleks. Data penelitian diperoleh melalui observasi lapangan, wawancara, dan dokumen internal perusahaan, mencakup daftar pangkalan, permintaan, kapasitas kendaraan, serta matriks jarak. Implementasi algoritma dilakukan menggunakan perangkat lunak MATLAB, melalui tahapan inisialisasi populasi, perhitungan fitness, seleksi, crossover, mutasi, hingga kriteria berhenti. Hasil penelitian menunjukkan bahwa total jarak distribusi dapat dioptimalkan dari 397 km pada rute awal menjadi 373 km pada iterasi ke-670, tanpa ada kendaraan yang melebihi kapasitas muatan. Temuan ini membuktikan bahwa Algoritma Genetika efektif dalam meningkatkan efisiensi distribusi LPG 3 kg, yang berdampak pada penghematan jarak tempuh dan potensi pengurangan biaya operasional.