Optimalisasi Penentuan Rute Distribusi Beras Nasi Uduk Menggunakan Metode Ant Colony Optimization
DOI:
https://doi.org/10.30736/jt.v17i2.1382Keywords:
Distribusi, Optimalisasi Rute, Pengurangan BiayaAbstract
Distribusi modern menghadapi tantangan kompleks akibat cakupan wilayah yang luas, jumlah titik distribusi yang meningkat, dan dinamika permintaan yang berubah. Hal ini menuntut strategi distribusi yang efisien untuk mengoptimalkan rute pengiriman. PT. XYZ menghadapi permasalahan distribusi akibat ketiadaan rute yang terstruktur, sehingga menyebabkan ketidakefisienan waktu tempuh dan biaya operasional. Pengemudi diberikan kebebasan menentukan rute pengiriman tanpa urutan yang jelas, sehingga distribusi produk menjadi kurang optimal. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi produk beras Nasi Uduk 5 kg menggunakan metode Ant Colony Optimization (ACO). Metode ini dipilih karena kemampuannya untuk menghasilkan rute distribusi yang efisien dengan memperhatikan jarak, kapasitas kendaraan, dan pola permintaan. Hasil penelitian menunjukkan bahwa penerapan metode ACO mampu mengurangi jarak tempuh dari 787,5 km menjadi 575,6 km, atau berkurang sebesar 27%. Penurunan jarak ini berdampak langsung pada efisiensi biaya distribusi, yang juga berkurang sebesar 27%. Dengan penerapan metode ini, perusahaan tidak hanya mampu meningkatkan efisiensi operasional tetapi juga mengurangi ketergantungan pada metode konvensional yang kurang fleksibel. Hasil penelitian ini memberikan solusi optimal bagi perusahaan dalam mengatasi tantangan distribusi, serta relevan untuk diterapkan dalam industri dengan kompleksitas distribusi yang tinggi.
Downloads
References
Arga, E. S., Firmansyah, G. G., Imam, K., & Fauzi, M. (2021). Penerapan Algoritma Djikstra Pada Pencarian Jalur Terpendek. Jurnal Bayesian : Jurnal Ilmiah Statistika Dan Ekonometrika, 1(2),134–142.
Esanata, C. V. (2020). Penerapan Metode Djikstra Sebagai Penentuan Rute Terpendek Distribusi Pengiriman Kantor JNE Pusat Kabupaten Jombang. Jurnal Mahasiswa Teknik Informatika (JATI), 3(1), 79–84. https://ejournal.itn.ac.id/index.php/jati/article/download/582/550.
Fitriyani, M., & Ahmad, D. (2024). Implementasi Ant Colony Optimization Algorithm (ACO) untuk Pemilihan Jalur Tercepat Evakuasi Bencana Tsunami Oleh Tim SAR di Kota Padang. Jurnal Riset Dan Aplikasi Matematika, 08(01), 78–84.
Gusti, M. L. H., & Enny, A. (2023). Determining The Optimal Milk Distribution Route Using The Ant Colony Optimization Method on Milk Industry. Spektrum Industri, 21(2), 141–148. https://doi.org/10.12928/si.v21i2.92
Ibrahim, M., Saroh, S., & Krisdianto, D. (2020). Implementasi Strategi Distribusi Pada Tujuan Penjualan PT Indo Oji Sukses Pratama Kc Malang. Jiagabi, 9(2), 304–312.
Kaunang, T., & Hartomo, K. (2022). Pencarian Rute Optimal Wisata Alam Kota Tomohon Menggunakan Ant Colony Optimization (ACO). Journal of Informatics Engineering, 3(01),30–33.
Kushariyadi, & Sugito, B. (2022). Optimasi Distribusi Transportasi Bahan Bakar Minyak (BBM) Jenis Bio Solar di Wilayah Jawa Tengah. Jurnal Pendidikan Dan Konseling, 4(5), 1359–1367.
Lisdiarto, A., & Winarti, W. (2023). Penerapan Metode Ant Colony Optimization untuk Menentukan Jalur Distribusi Di PT. Indomarco Adi Prima. Jurnal Ilmu Komputer, Teknik, dan Multimedia, 4(1), 938-946.
Lutfi, Khoswara, M., Aflah, H. S., & Suseno. (2023). Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO) (Studi Kasus: Bakpia Pathok 25). Jurnal Teknologi Dan Manajemen Industri Terapan, 2(2), 63–71.
Manuputty, D., Montolalu, C., & Manurung, T. (2021). Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization. Jurnal Matematika Dan Aplikasi, 10(2), 76–82.
Martono, S., & Warnars, H. L. H. S. (2020). Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor. Petir, 13(1), 44–57. https://doi.org/10.33322/petir.v13i1.869
Muchlisa, N. A., & Surianto, M. A. (2021). Analisis Saluran Distribusi Pada PT. Panahmas Dwitama Distrindo Jember. Jurnal Indonesia Sosial Sains, 2(12), 2059–2068. https://doi.org/10.36418/jiss.v2i12.480
Nugraha, D. W., Erwin Dodu, A. Y., & Septiana, S. (2020). Sistem Penentuan Rute Pendistribusian Produk Air Mineral Menggunakan Algoritma Ant Colony System. ILKOM Jurnal Ilmiah, 11(2), 86–94.
Nurharyanto, & Perdana, S. (2021). Menentukan Rute Distribusi Di PT Sinar Harapan Plastik Dengan Metode Algoritma Ant Colony Optimization. Jurnal IKRA-ITH TEKNOLOGI, 1(5).
Olivia, L. J., Rahayudi, B., & Cholissodin, I. (2022). Optimasi Rute Distribusi Gas Lpg 3 Kg dengan Integrasi Algoritma K- Means dan Ant Colony Optimization pada Multiple Travelling Salesman Problem. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 6(2), 947–955.
Prasetio, S, A, J. (2024). Optimasi Rute Dengan Metode Ant Colony Optimization dan Nearest Neighbor Di Perusahaan Yellow Moon Production. Jurnal Multidisiplin Ilmu Akademik, 6(2), 619-632.
Purnama, A. W., & Nurhakim, M. L. (2020). Perancangan Rute Distribusi Buah Dan Sayur Di Pt. Pt. Bimandiri Agro Sedaya Menggunakan Metode Ant Colony Optimization. Jurnal Mananjemen Logistik Dan Transportasi, 5(2), 155–174.
Putra, I. C. (2023). Peningkatan Volume Penjualan Melalui Strategi Distribusi dalam Ekonomi Syariah. Islamic Business and Finance, 4(1), 51–67.
Risqiyanti, V., Yasin, H., & Santoso, R. (2020). Pencarian Jalur Terpendek Menggunakan Metode Algoritma “Ant Colony Optimization” Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto). Jurnal Gaussian, 8(2), 272–284.
Rosanti, Y. P, Triana, I., & Pancahayani, S. (2022). Penerapan Algoritma Genetika Untuk Mencari Optimasi Kasus TSP Pada 20 Gerai Indomaret. Jurnal Penerapan Sistem Informasi (Komputer dan Manajemen), 3(5), 975-980.
Setyati, E., & Juniwati, I. (2022). Ant Colony Optimization untuk menyelesaikan perutean distribusi Snack dengan Vehicle Routing Problem. Jurnal Teknologi Informasi Dan Terapan, 9(2), 111–117.
Syukriah, Akmal, S., & Ramadhani, S. (2022). Perancangan Rute Distribusi Sirup Dengan Menggunakan Metode Algoritma Ant Colony Optimization Di UD. Sirup Cap Bunga Padi Bireuen. Industrial Engineering Journal, 11(1).
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Farica Raisa Vania, Rr. Rochmoeljati
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Jurnal Teknika dilisensikan di bawah Attribution-ShareAlike 4.0 International (CC BY-SA 4.0). Anda bebas untuk:
Â
- Bagikan — salin dan distribusikan ulang materi dalam media atau format apa pun
- Beradaptasi — me-remix, mengubah, dan membangun materi untuk tujuan apa pun, bahkan secara komersial. Lisensi ini dapat diterima untuk Karya Budaya Bebas.
Pemberi lisensi tidak dapat mencabut kebebasan ini selama Anda mengikuti persyaratan lisensi.
- Atribusi — Anda harus memberikan kredit yang sesuai, memberikan tautan ke lisensi, dan menunjukkan jika ada perubahan. Anda dapat melakukannya dengan cara yang wajar, tetapi tidak dengan cara apa pun yang menunjukkan bahwa pemberi lisensi mendukung Anda atau penggunaan Anda.
- ShareAlike — Jika Anda me-remix, mengubah, atau membangun materi, Anda harus mendistribusikan kontribusi Anda di bawah lisensi yang sama seperti aslinya.
- Tidak ada batasan tambahan — Anda tidak boleh menerapkan persyaratan hukum atau tindakan teknologi yang secara hukum membatasi orang lain untuk melakukan apa pun yang diizinkan oleh lisensi.
Â
Hak Cipta
Penulis yang menerbitkan dengan jurnal ini menyetujui persyaratan berikut:
Â
Penulis mempertahankan hak cipta dan memberikan jurnal hak publikasi pertama dengan karya yang dilisensikan secara bersamaan di bawah Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepenulisan karya dan publikasi awal di jurnal ini .
Penulis dapat membuat pengaturan kontrak tambahan yang terpisah untuk distribusi non-eksklusif dari versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan publikasi awalnya di jurnal ini.
Penulis diizinkan dan didorong untuk memposting karya mereka secara online (misalnya, di repositori institusional atau di situs web mereka) sebelum dan selama proses pengiriman, karena dapat menghasilkan pertukaran yang produktif, serta kutipan lebih awal dan lebih besar dari karya yang diterbitkan (Lihat Pengaruh Akses Terbuka).
 
Jutnal teknika oleh Universitas Islam Lamongan berlisensi Creative Commons Attribution-ShareAlike 4.0 International License.
Berdasarkan karya di https://jurnalteknik.unisla.ac.id/index.php/teknika/index
