Rute Pendistribusian Barang dengan Algoritma Nearest Neighbor
Product Distribution Route using Nearest Neighbor Algorithm
DOI:
https://doi.org/10.57152/malcom.v4i3.1355Keywords:
Distribusi, Graf, Nearest Neighbor, Rute, TSPAbstract
Masalah yang cukup umum dialami oleh distributor dalam melakukan ditribusi adalah penentuan saluran pendistribusian barang. Salah satu bagian dalam saluran distribusi yang memiliki peran sangat penting dalam efektifitas proses distribusi adalah rute pendistribusian barang. Dalam mengoptimalkan biaya, waktu, dan modal lainnya dalam rute pendistribusian barang, dapat diterapkan konsep graf dan diselesaikan menggunakan salah satu algoritma penyelesaian masalah TSP. Pada penelitian ini, digunakan algoritma Nearest Neighbor untuk membentuk rute pendistribusian barang. Penerapan algoritma ini untuk mengolah data cukup sederhana sehingga rute yang diinginkan dapat terbentuk dengan cepat. Namun, berdasarkan langkah kerjanya, algoritma ini akan menjadi cukup sulit untuk diterapkan jika data yang dimiliki cukup besar dan kompleks. Data yang digunakan dalam penelitian merupakan data sekunder mengenai alamat tujuan pendistribusian barang. Titik-titik yang digunakan akan terlebih dahulu diberi label dimana titik gudang dilabeli S sementara titik-titik tujuan dilabeli A hingga O. Hasil penelitian memberikan sebuah rute pendistribusian barang, yaitu dengan total jarak tempuh adalah 61,57 km.
References
A. Hasanuddin, M. Said, and M. Ruslan, “The Effect of Distribution Channel, Marketing Cost and Selling Capacity on the Income of Potato Farmers in Gowa South Sulawesi,” 2020. [Online]. Available: https://postgraduate.universitasbosowa.ac.id/index.php/jbm
A. C. Sembiring, I. S. Lumbanntoruan, and H. B. Jufri, “Optimalisasi Rute Distribusi Menggunakan Algoritma Tabu Search Dan Nearest Neighbor,” 2023.
V. Windya and S. Saptadi, “PEMILIHAN RUTE TERPENDEK DALAM PROSES DISTRIBUSI MENGGUNAKAN METODE VRP DENGAN ALGORITMA GENETIKA DI PT. TIRTA INVESTAMA DANONE AQUA.”
D. Anwar, Kamus lengkap Bahasa Indonesia / penyusun, Dessy Anwar. Surabaya, 2002.
D. B. Paillin and F. Sosebeko, “PENENTUAN RUTE OPTIMAL DISTRIBUSI PRODUK NESTLE DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP) (Studi Kasus?: PT. Paris Jaya Mandiri),” ARIKA, vol. 11, no. 1, 2017.
F. Wijaya and dan Rahmat Alamsyah Harahap, “MEDIKA INDONESIA MEDAN (DISTRIBUTOR ALAT KESEHATAN),” 2019.
S. Martono and H. L. H. S. Warnars, “Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor,” PETIR, vol. 13, no. 1, pp. 44–57, Mar. 2020, doi: 10.33322/petir.v13i1.869.
P. A. W. Putra and I. G. A. Wibawa, “Implementasi Algoritma A* (Star) dengan Graf untuk Menentukan Rute Terpendek Distributor Kopi,” Jurnal Nasional Teknologi Informasi dan Aplikasinya, vol. 1, pp. 1053–1062, Aug. 2023.
P. Alamsyah and J. Arifin, “Analisis Pendistribusian Produk Kepada Konsumen Menggunakan Metode Nearest Neighbor di PT. Bukit Muria Jaya,” 2023.
W. A. Fitriya B, S. Rosnafi’an Sumardi, N. R. Paranoan, C. Bintang, and G. Allo, “PENENTUAN RUTE DI APLIKASI GOOGLE MAPS DENGAN MENGGUNAKAN GRAF DAN ALGORITMA PRIM,” Jayapura, 2023.
R. Munir, “Matematika Diskrit”.
D. A. Suprayogi and W. F. Mahmudy, “Penerapan Algoritma Genetika Traveling Salesman Problem with Time Window: Studi Kasus Rute Antar Jemput Laundry 121,” Malang, Jul. 2014.
A. Yumalia, “MINIMASI BIAYA DISTRIBUSI DENGAN MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP),” 2017.
K. Saleh and B. Prihandono, “PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC (STUDI KASUS: PT. Wicaksana Overseas International Tbk. Cabang Pontianak),” 2015.
S. Martono and H. L. H. S. Warnars, “Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor,” PETIR, vol. 13, no. 1, pp. 44–57, Mar. 2020, doi: 10.33322/petir.v13i1.869.
A. Pamuha, O. Samosir, and N. B. Puspitasari, “IMPLEMENTASI MODEL VEHICLE ROUTING PROBLEM PADA PENENTUAN RUTE PENGIRIMAN PUPUK UREA PRILL DI PT. XYZ DENGAN METODE NEAREST NEIGHBOUR,” Semarang, Apr. 2024.
A. R. Daanish and B. K. Naick, “Implementation of charging station based electric vehicle routing problem using nearest neighbour search algorithm,” in 2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE), 2017, pp. 52–56. doi: 10.1109/ICITE.2017.8056880.
I. Masudin, R. F. Sa’Diyah, D. M. Utama, D. P. Restuputri, and F. Jie, “Capacitated Vehicle Routing Problems: Nearest Neighbour vs. Tabu Search,” International Journal of Computer Theory and Engineering, vol. 11, no. 4, pp. 76–79, Aug. 2019, doi: 10.7763/IJCTE.2019.V11.1246.
B. A. AlSalibi, M. B. Jelodar, and I. Venkat, “A Comparative Study between the Nearest Neighbor and Genetic Algorithms: A revisit to the Traveling Salesman Problem,” 2013. [Online]. Available: https://api.semanticscholar.org/CorpusID:212488287
G. Kizilate? and F. Nuriyeva, “On the Nearest Neighbor Algorithms for the Traveling Salesman Problem,” in Advances in Intelligent Systems and Computing, Springer Verlag, 2013, pp. 111–118. doi: 10.1007/978-3-319-00951-3_11.
A. A. Khan and M. H. Agrawal, “A COMPARITIVE STUDY OF NEAREST NEIGHBOUR ALGORITHM AND GENETIC ALGORITHM IN SOLVING TRAVELLING SALESMAN PROBLEM,” International Research Journal of Engineering and Technology, 2016, [Online]. Available: www.irjet.net
