Optimasi Rute Distribusi pada Heterogeneous Capacitated Vehicle Routing Problem (HCVRP) Menggunakan Algoritma Evolutionary (Studi Kasus: CV. XYZ)

Abstrak

CV. XYZ adalah sebuah perusahaan yang berfokus pada layanan pengiriman barang, yang setiap harinya melakukan pengiriman ke berbagai lokasi pelanggan. Dengan semakin banyaknya kendaraan dan rute pengiriman yang harus dijalani, perusahaan menghadapi kesulitan dalam mengelola rute secara efisien. Tanpa adanya perencanaan rute yang baik, proses pengiriman dapat menyebabkan pemborosan jarak, peningkatan biaya bahan bakar, serta keterlambatan, yang pada akhirnya dapat mengurangi kepuasan pelanggan. Penelitian ini bertujuan untuk memberikan solusi melalui pendekatan gabungan dari metode Capacitated Vehicle Routing Problem (CVRP) dan Heterogeneous Vehicle Routing Problem (HVRP) dengan memanfaatkan fitur Algoritma Evolutionary pada Microsoft Excel. Permasalahan utama yang hendak diselesaikan dalam penelitian ini adalah bagaimana cara menentukan rute paling efisien dan seberapa besar penghematan jarak yang bisa didapat dari hasil optimasi tersebut. Prosedur penelitian dimulai dari pengamatan awal, pengumpulan data mengenai pelanggan dan kendaraan, pembuatan model rute, pemrosesan data menggunakan Excel, hingga analisis hasil. Dari hasil optimasi ditemukan bahwa total jarak tempuh sebelum dilakukan optimasi adalah 318.7 km, yang berhasil dikurangi menjadi 300.44 km setelah pemrosesan menggunakan Solver, menghasilkan penghematan sebesar 18.26 km. Hasil temuan ini menunjukkan bahwa pendekatan matematis dalam perencanaan rute pengiriman dapat memberikan pengaruh yang signifikan terhadap efisiensi distribusi dan penurunan biaya operasional perusahaan.