Optimasi Rute Distribusi Rendah Emisi pada Green Capacitated Vehicle Routing Problem menggunakan Variable Neighborhood Search dengan Clarke-Wright Savings sebagai solusi awal

Peningkatan aktivitas distribusi barang menyebabkan bertambahnya emisi gas rumah kaca dari sektor transportasi sehingga diperlukan optimasi rute yang tidak hanya memperhatikan efisiensi distribusi, tetapi juga meminimalkan dampak lingkungan. Permasalahan tersebut dimodelkan dalam Green Capacitated Vehicle Routing Problem (GCVRP), yaitu pengembangan dari Capacitated Vehicle Routing Problem (CVRP) yang mempertimbangkan kapasitas kendaraan sekaligus emisi yang dihasilkan selama proses distribusi. Penelitian ini bertujuan mengoptimalkan rute distribusi pada GCVRP menggunakan metode Clarke-Wright Savings (CWS) sebagai pembentuk solusi awal dan Variable Neighborhood Search (VNS) sebagai metode optimasi untuk meminimalkan total emisi kendaraan. Dataset yang digunakan berasal dari CVRPLIB, yaitu tiga instance Augerat, A-n32-k5, A-n60-k9, dan A-n80-k10, yang dikembangkan menjadi GCVRP dengan menambahkan parameter emisi berupa tahun kendaraan, kapasitas kendaraan, koefisien emisi dasar, dan koefisien emisi berdasarkan beban. Pengujian dilakukan pada tiga skenario, yaitu kendaraan homogen, kendaraan dengan koefisien emisi berbeda, serta kendaraan dengan kapasitas dan koefisien emisi berbeda. Metode CWS digunakan untuk membentuk rute awal berdasarkan nilai penghematan, sedangkan VNS memperbaiki solusi melalui struktur neighborhood relocate, swap, reverse, dan two-opt dengan fungsi tujuan meminimalkan total emisi. Hasil penelitian menunjukkan bahwa seluruh solusi yang dihasilkan memenuhi kendala kapasitas kendaraan dan setiap pelanggan dilayani tepat satu kali. Dibandingkan dengan solusi awal CWS, penerapan VNS berhasil menurunkan total emisi pada seluruh dataset dan skenario pengujian dengan persentase penurunan berkisar antara 7,31% hingga 20,61%, serta rata-rata sebesar 13,49%. Hasil tersebut menunjukkan bahwa kombinasi metode Clarke-Wright Savings dan Variable Neighborhood Search efektif dalam menghasilkan rute distribusi yang lebih rendah emisi pada permasalahan Green Capacitated Vehicle Routing Problem, sehingga dapat menjadi pendekatan yang baik dalam mendukung distribusi yang lebih ramah lingkungan.