Optimasi Jarak dan Emisi Karbon pada Vehicle Routing Problem with Time Windows (VRPTW) Menggunakan Algoritma Particle Swarm Optimization (PSO): Studi Kasus PT. Pos Logistik Indonesia

Abstract

Penelitian ini bertujuan untuk mengembangkan model optimasi rute distribusi barang menggunakan algoritma Particle Swarm Optimization (PSO) pada kasus Vehicle Routing Problem with Time Windows (VRPTW) di PT Pos Logistik Indonesia. Permasalahan utama yang dihadapi perusahaan adalah ketidaksesuaian antara jarak tempuh kendaraan dan waktu pengiriman, serta tingginya emisi karbon akibat rute distribusi yang belum optimal. Penelitian ini mempertimbangkan berbagai variabel seperti kapasitas kendaraan, jadwal time windows, dan fluktuasi demand harian. Dengan menerapkan PSO, penelitian berhasil meminimalkan total jarak distribusi dari 1982,85 km menjadi 1359,89 km, menurunkan emisi karbon sebesar 34,76%, dan menghemat biaya operasional sebesar 14,73%. Hasil penelitian menunjukkan bahwa PSO efektif sebagai metode multi-objektif dalam menyelesaikan permasalahan VRPTW, serta berkontribusi pada efisiensi operasional dan keberlanjutan lingkungan.