Optimalisasi Rute Distribusi Donatqu Menggunakan Algoritma Nearest Neighbor Berbasis Model Arus Jaringan
Keywords:
Distribusi, Nearest Neighbor, Optimasi, Traveling Salesman Problem, EfisiensiAbstract
Efisiensi distribusi merupakan faktor kunci dalam keberhasilan usaha kuliner untuk meminimalkan biaya operasional dan menjaga kualitas produk. Penelitian ini dilakukan pada Donatqu, sebuah usaha mikro yang menghadapi kendala dalam penentuan rute pengiriman ke tujuh titik mitra sekolah di Kecamatan Kepil dan Bener. Saat ini, rute distribusi ditentukan berdasarkan intuisi kurir, mengakibatkan jarak tempuh yang tidak efisien dan biaya bahan bakar yang tinggi. Tujuan penelitian ini adalah menentukan rute distribusi terpendek guna meningkatkan efisiensi operasional.
Metode yang digunakan adalah Traveling Salesman Problem (TSP) dengan algoritma Nearest Neighbor, yaitu metode heuristik yang memilih titik tujuan terdekat yang belum dikunjungi sebagai langkah berikutnya. Data yang digunakan adalah jarak aktual antar titik distribusi. Validasi hasil perhitungan manual dilakukan menggunakan perangkat lunak POM-QM for Windows v5.
Hasil penelitian menunjukkan bahwa rute distribusi eksisting memiliki total jarak tempuh sebesar 40,5 km dengan pola pergerakan yang tidak terstruktur. Penerapan algoritma Nearest Neighbor menghasilkan rute usulan dengan total jarak tempuh sebesar 32,5 km. Dengan demikian, diperoleh penghematan jarak sebesar 8,0 km atau peningkatan efisiensi sebesar 19,75%. Penerapan rute usulan ini direkomendasikan bagi Donatqu untuk menghemat biaya transportasi dan waktu pengiriman.
References
Pamungkas, A., Danisy, A., Ayun, S. Q., et al. (2025). Bakery product distribution efficiency: A case study of Danisy Bakery delivery with transportation methods. Sunan Kalijaga Islamic Economics Journal. https://ejournal.uin-suka.ac.id/febi/skiej/article/view/247
Halawa, K. P. S., Mendrofa, M. S. D., Gea, J. B. I. J., et al. (2025). Evaluasi proses distribusi dalam meningkatkan kepuasan pelanggan pada Toko Mawar Bakery Gunungsitoli. Journal of Artificial Intelligence and Digital Business, 4(3). https://journal.ilmudata.co.id/index.php/RIGGS/article/view/2297
Lubis, R. S. (2023). Distribution route optimization using nearest neighbor algorithm and Clarke and Wright savings. Sinkron: Jurnal dan Penelitian Teknik Informatika, 8(3). https://jurnal.polgan.ac.id/index.php/sinkron/article/view/12622
Ekawati, R., & Arkeman, Y. (2020). Travelling salesman problem in the case of refined sugar shipment from distribution centers for the beverage industries. Jurnal Sistem dan Manajemen Industri, 6(1). https://jurnal.untirta.ac.id/index.php/jiss/article/view/601200
Hutajulu, S., & Sari, R. P. (2024). Optimalisasi produksi dan distribusi menggunakan metode Minimum Spanning Tree pada UMKM. Jurnal Ilmiah Wahana Pendidikan, 10(17), 762–771. https://jurnal.peneliti.net/index.php/JIWP/article/view/7928
Kusuma, D. S. (2025). Optimalisasi jaringan transportasi logistik menggunakan metode Minimum Spanning Tree. Jurnal Perkotaan, 16(2), 135–147. https://ejournal.atmajaya.ac.id/index.php/perkotaan/article/view/3506
Agusnur, A. (2025). Penggunaan Teori Graf dalam Optimasi Jaringan Transportasi Kota. Jurnal Matematika Dan Aplikasi (JMA), 1(1), 29–35.
Anisa Permatasari, D., & Lukmandono, L. (2024). Implementasi Metode Saving Matrix Dan Nearest Neighbor Untuk Meningkatkan Efektivitas Dan Efisiensi Rute. Industri Inovatif : Jurnal Teknik Industri, 14(1), 101–106. https://doi.org/10.36040/industri.v14i1.6990
Ardiansyah, M. V., Darajatun, R. A., & Rinaldi, D. N. (2021). Optimalisasi Pendistribusian Dengan Metode Travelling Salesman Problem Untuk Menentukan Rute Terpendek Di Pt Xyz. Tekmapro : Journal of Industrial Engineering and Management, 16(2), 84–95. https://doi.org/10.33005/tekmapro.v16i2.264
Cahya Purnomo, Vivid Dekanawati, Astriawati, N., Sumardi, & Ganda Syahputra. (2022). Analisis Simulasi Distribusi Logistik Menggunakan Metode Transportasi. Saintara : Jurnal Ilmiah Ilmu-Ilmu Maritim, 6(2), 84–90. https://doi.org/10.52475/saintara.v6i2.161
Hulu, N., Lokot Muda Harahap, Sendy Marbun, Devi Adinda Putri, Marke Manik, & Kasah Sigalingging. (2025). Efisiensi Distribusi melalui Optimasi Biaya dan Jarak dengan Pendekatan Metode Transportasi. ECONOBIS: Journal of Economics, Business and Management, 1(1), 1–5.
Marpaung, L. E., Arifin, J., & Winarno, W. (2022). Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings. Jurnal Media Teknik Dan Sistem Industri, 6(2), 76. https://doi.org/10.35194/jmtsi.v6i2.1784
Santoso, H. B., Indrasari, L. D., & Komari, A. (2012). Optimasi Biaya Transportasi Distribusi Air Minum Dalam Kemasan (AMDK). Unsika, 7(1), 10–17. https://repository.unej.ac.id/handle/123456789/100667%0Ahttps://repository.unej.ac.id/xmlui/bitstream/handle/123456789/100667/Datul Noviana-150210101025.pdf?sequence=1&isAllowed=y
Yanti, N. W. P., & Prayitno, J. (2025). Strategi Efisiensi Distribusi Produk Makanan Ringan Dalam Menghadapi Tantangan Geografis Di Kabupaten Lombok Tengah. EKOMA : Jurnal Ekonomi, Manajemen, Akuntansi, 4(2), 3719–3725. https://doi.org/10.56799/ekoma.v4i2.6805
