Perancangan Rute Pengiriman Produk dengan Metode Ant Colony Optimization untuk Minimisasi Biaya Transportasi pada Permasalahan Split Delivery Vehicle Routing Problem (Studi Kasus : PD Vina Jaya Snack)

Abstract

Abstrak—Di era industri 4.0, kemajuan teknologi dalam supply chain berdampak signifikan pada manajemen transportasi, elemen penting dalam menjaga efisiensi bisnis. PD Vina Jaya Snack, perusahaan distribusi makanan ringan di Bekasi, menghadapi tantangan dalam mengelola pengiriman akibat rute yang kurang optimal dan fluktuasi permintaan. Dengan hanya satu kendaraan operasional, perusahaan mengalami tingginya konsumsi bahan bakar dan biaya transportasi. Penelitian ini bertujuan merancang rute pengiriman yang lebih efisien menggunakan metode Ant Colony Optimization (ACO) untuk menekan biaya bahan bakar di bawah Rp1.500.000. Penelitian ini dibagi menjadi tiga tahap: input, proses, dan output. Tahap input mencakup data lokasi distribution center, titik ritel, permintaan produk, waktu operasional, dan kapasitas kendaraan, yang kemudian diolah menjadi matriks jarak dan waktu tempuh sebagai input penerapan ACO untuk menemukan rute optimal. Hasil penelitian menunjukkan pengurangan total jarak tempuh hingga 50,07% dan penurunan biaya bahan bakar menjadi Rp1.315.063, sehingga biaya BBM bulan April tercatat Rp1.311.189, di bawah anggaran yang ditetapkan.

Kata kunci— Supply Chain, Distribusi Produk, SDVRP, Ant Colony Optimization, Manajemen Transportasi.