Optimasi Distribusi Pada Kasus Capacitated Vehicle Routing Problem With Pick-up And Delivery (CVRPPD) Untuk Meminimasi Jarak Tempuh Dan Emisi Karbon (Studi Kasus: PT. Xyz)

Abstract

Distribusi logistik perkotaan sering menghadapi permasalahan jarak tempuh panjang, emisi karbon tinggi, serta risiko penumpukan barang di gudang. Permasalahan ini semakin kompleks ketika kapasitas kendaraan dan kebutuhan pickup and delivery harus dipenuhi secara simultan. Penelitian ini mengkaji optimasi rute distribusi pada kasus Capacitated Vehicle Routing Problem with Pickup and Delivery (CVRPPD) untuk PT XYZ dengan tujuan meminimasi jarak tempuh dan emisi karbon. Metode yang digunakan adalah kombinasi What-If Analysis dan Evolutionary Algorithm pada Microsoft Excel, dengan data operasional tahun 2024 di jaringan distribusi wilayah DKI Jakarta. Tiga skenario diuji, yaitu rute baseline, rute minimisasi jarak, dan rute minimisasi emisi karbon. Hasil simulasi menunjukkan bahwa optimasi CVRPPD mampu menurunkan jarak tempuh hingga 54,3% dan mengurangi emisi CO2 sebesar 53,2%, yang berdampak pada penghematan biaya operasional sebesar Rp222.400 dibandingkan kondisi awal, serta berpotensi menekan akumulasi barang di gudang (overflow warehouse). Penelitian ini menyimpulkan bahwa penerapan skenario optimasi terpilih layak diadopsi dalam operasional harian PT XYZ. Untuk pengembangan lebih lanjut, disarankan agar penelitian memasukkan variabel jendela waktu layanan, kondisi lalu lintas dinamis, serta dimensi paket guna memperkaya model CVRPPD dan meningkatkan akurasi hasil optimasi.