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.
References
[1] S. Chopra dan P. Meindl, Supply chain management : strategy, planning, and operation. 2016.
[2] L. Hermalena, M. Noer, N. Nazir, dan R. A. Hadiguna, https://www.researchgate.net/profile/RikaHadiguna/publication/372319015_LITERRATURE_REVIEW_MANAJEMEN_RANTAI_PASOK_AGROINDUSTRI_RUMPUT_LAUT/links/6514f88f4aa1fe04700ae028/LITERRATURE-REVIEWMANAJEMEN-RANTAI-PASOKAGROINDUSTRI-RUMPUT-LAUT.pdf
[3] N. Hidayat, D. Kushariyadi, R. Ngizudin, D. Y. Purbaningsih, dan I. S. Hadi M.Si, Supply Chain Management. Kota Batam: Yayasan Cendikia Mulia Mandiri, 2024. [Daring]. Tersedia pada: https://books.google.co.id/books?hl=en&lr=&id=dvYWEQAAQBAJ&oi=fnd&pg=PA1&dq=tantangan+sering+muncul+ketika+perusahaan+harus+menyeimbangkan+antara+responsivitas+tinggi+dan+efisiensi+biaya+transportasi&ots=GlHzzkxN3m&sig=mmsoS9QwNDZY0L29lLMXPUWlBs&redir_es
[4] A. Archetti dan M. G. Speranza,
[5] N. Labadie, C. Prins, dan C. Prodhon, Metaheuristics for Vehicle Routing Problem, vol. 3. Great Britain and the United States: ISTE – London, 2016.
[6] A. Muhammad Yusuf dan D. Soediantono,
[7] A. Mojumder dan A. Singh,
[8] T. H. Nazifa dan K. K. Ramachandran,
[9] W. Zulkarnaen, I. D. Fitriani, dan ..., http://www.journal.stiemb.ac.id/index.php/mea/article/view/372
[10] Zaroni, http://supplychainindonesia.com/new/transportasidalam-rantai-pasok-dan logistik/
