Perbandingan Algoritma Nearest Neighbor dan Cheapest Insertion Heuristic Dalam Menyelesaikan Pendistribusian Barang SPX Express Shopee

Sitti Rahmah, Yulindawati Yulindawati, Muh Jamil, Aldi Bastiatul Fawait

Abstract


Kajian ini membahas perbandingan algoritma Nearest Neighbor dan Cheapest Insertion Heuristic dalam menyelesaikan permasalahan pendistribusian barang pada SPX Express Shopee. Permasalahan distribusi barang sering dihadapi oleh perusahaan logistik karena banyaknya titik tujuan yang harus dikunjungi sehingga diperlukan penentuan rute yang efisien untuk meminimalkan jarak tempuh. Dalam riset dirancang untuk menentukan rute distribusi optimal dengan membandingkan kinerja kedua algoritma tersebut. Metode riset yang digunakan adalah metode komputasi heuristik berdasarkan data jarak antartitik distribusi. Proses studi dimulai dengan menentukan titik awal distribusi, menghitung jarak antar lokasi, kemudian menerapkan algoritma Nearest Neighbor dan Cheapest Insertion Heuristic untuk memperoleh rute penyaluran yang efisien.Temuan riset menunjukkan bahwa algoritma Nearest Neighbor menghasilkan dua alternatif rute dengan total jarak 102 km dan 107,3 km. Sementara itu, algoritma Cheapest Insertion Heuristic menunjukkan rute dengan total jarak perjalanan yang lebih pendek sebesar 95,4 km. Berdasarkan hasil tersebut, disimpulkan bahwa metode Cheapest Insertion Heuristic lebih optimal dalam menentukan rute pendistribusian barang karena mampu meminimalkan total jarak tempuh. Hasil riset diharapkan dapat memberikan referensi penentuan rute distribusi yang lebih efisien pada kegiatan logistik bagi pihak terkait dalam mengambil keputusan.

Keywords


Algoritma Nearest Neighbor;Algoritma Cheapest Insertion Heuristic;Barang;Pendistribusian;Perbandingan

Full Text:

PDF

References


M. I. Maulidan, G. Gunawan, and M. Y. Fajar, “Perbandingan Algoritma K-Nearest Neighbor , Greedy dan Brute Force dalam Menentukan Rute Pengiriman Barang,” Bandung Conf. Ser. Math., vol. 3, no. 1, pp. 35–43, 2023, doi: https://doi.org/10.29313/bcsm.v3i1.6403.

N. Rinaldi, “Optimalisasi Pendistribusian Dengan Metode Travelling Salesman Problem Untuk Menentukan Rute Terpendek Di PT XYZ,” Tekmapro J. Ind. Eng. Manag. Vol., vol. 16, no. 02, pp. 84–95, 2021, doi: https://doi.org/10.33005/tekmapro.v16i2.264.

R. N. Aziz, “Optimasi Rute Distribusi Sayuran Pada Hotel Untuk Meminimalkan Biaya Dan Efisiensi Jarak Dengan Menggunkan Metode Saving Matrik S , Nearest Neighbour Dan Nearest Insert,” J. Multidisiplin Ilmu Akad., vol. 3, no. 1, pp. 558–568, 2026, doi: https://doi.org/10.61722/jmia.v3i1.8062.

M. Azahra, “Minimasi Biaya Bbm Pada Distribusi Obat Menggunakan Metode Clarke Wright Savings Heuristic Dan Nearest Neighbor,” MATHunesa J. Ilm. Mat., vol. 13, no. 3, pp. 545–553, 2025, doi: https://doi.org/10.26740/mathunesa.v13n3.p545-553.

N. Shafa, “Analisis Optimasi Jalur Distribusi Menggunakan Pendekatan Tsp (Traveling Salesman Problem) Untuk Meningkatkan Efisiensi Biaya Distribusi Pada Toko Uthe Grosir Nasywa,” Humanit. J. Humaniora, Sos. dan Bisnis, vol. 2, no. 6, pp. 542–553, 2024.

S. Mas’ud, “Route Determination for Distribution by Using a Combination of Branch and Bound Algorithm and Cheapest Insertion Heuristic,” ARRUS J. Math. Appl. Sci., vol. 4, no. 1, pp. 20–27, 2024, doi: https://doi.org/10.35877/mathscience2636.

R. Dinata and M. Ansori, “Jurnal Pepadun Determining the Shortest Tour Location of Tourist Attractions in Bandar Lampung Using Cheapest Insertion Heuristic ( CIH ) and Modified Sollin Algorithm Jurnal Pepadun,” J. Pepadun, vol. 6, no. 1, pp. 92–102, 2025, doi: 10.23960/pepadun.v6i1.265.

Y. Aswin and M. Ansori, “Jurnal Pepadun Perbandingan Cheapest Insertion Heuristic dan Algoritma Christofides untuk Menentukan Tour Pasar Tradisional di Kota Bandar Lampung Jurnal Pepadun,” J. Pepadun, vol. 5, no. 2, pp. 182–194, 2024, doi: https://doi.org/10.23960/pepadun.v5i2.228.

S. Ramadhania, SE and Rani, “Implementasi Kombinasi Algoritma Genetika dan Tabu Search untuk Penyelesaian Travelling Salesman Problem,” Pros. Autom., vol. 2, no. 1, pp. 99–106, 2021.

W. A. F. B and S. Rosnafi, “Product Distribution Route using Nearest Neighbor Algorithm Rute Pendistribusian Barang dengan Algoritma Nearest Neighbor,” MALCOM Indones. J. Mach. Learn. Comput. Sci., vol. 4, no. July, pp. 894–900, 2024, doi: https://doi.org/10.57152/malcom.v4i3.1355.

D. W. Saputra, “Optimalisasi Rute Distribusi Kurir Menggunakan Metode Traveling Salesman Problem (Studi Kasus: JNE Balige),” G-Tech J. Teknol. Terap., vol. 6, no. 2, pp. 159–165, 2022, doi: https://doi.org/10.33379/gtech.v6i2.1577.

A. D. Maharani, D. Putri, N. M. Sapitri, and M. Ansori, “Integra : Journal of Integrated Mathematics and Computer Science The Comparison of the Nearest Neighbor and Modified Sollin Algorithms for Determining the Shortest Tour for BNI Bank Branches in Lampung Province,” Integr. J. Integr. Math. Comput. Sci., vol. 2, no. 3, pp. 89–97, 2025, doi: https://doi.org/10.26554/integrajimcs.20252342.

D. E. Wijayanti, A. Thobirin, and P. W. Prasetyo, “Menentukan Rute Kendaran Pengangkut Sampah Kota Yogyakarta dengan Algoritma Cheapest Insertion Heuristic Modifikasi Route Construction,” J. FOURIER, vol. 9, no. 2, pp. 85–95, 2020, doi: 10.14421/fourier.2020.92.85-95.

D. M. Syahri Nur Afif, “Optimisasi Rute Pengiriman Produk Komponen Otomotif (Traveling Salesman Problem) Melalui Pendekatan Heuristik,” J. Tek. Ind., vol. 3, no. 1, pp. 38–46, 2022, doi: https://doi.org/10.37366/jutin0301.3846.

D. Yudho Purnomo, “Penentuan Rute Distribusi Dan Biaya Transportasi Kantor Pos Ungaran Dalam Rangka Efisiensi Dengan Metode Saving Matrix, Nearest Insertion Dan Nearest Neighbor Yudho,” E-logis J. Ekon. Logistik, vol. 4, no. 1, pp. 56–71, 2023, doi: https://doi.org/10.70375/e-logis.v4i1.16.

I. C. Kurniawan, “Penentuan Rute Terpendek Menggunakan Algoritma Nearest Neighbour Dan Insertion ( Studi Kasus Es Kristal Barokah ),” J. Ilm. Intech Inf. Technol. J. UMUS, vol. 4, no. 1, pp. 1–9, 2022, doi: https://doi.org/10.46772/intech.v4i01.590.

R. S. Yuanza and C. Sormin, “Optimasi Rute Pengiriman Gas Medis dan Industri Menggunakan Algoritma Nearest Neighbor di PT RSG,” JISTech (Journal Islam. Sci. Technol., vol. 10, no. June, pp. 30–37, 2025, doi: http://dx.doi.org/10.30829/jistech.v10i1.23695.

B. H. Purnomo, N. Novijanto, and C. W. Ramadhan, “Analisis rute distribusi dengan jarak tempuh terpendek pada produk air mineral dalam kemasan ( AMDK ) ( studi kasus CV . XYZ ),” J. Teknol. Ind. Pertan., vol. 17, no. 3, pp. 674–683, 2023, doi: 10.21107/agrointek.v17i3.15862.

E. O. Asani et al., “A Novel Insertion Solution for the Travelling Salesman Problem,” Comput. Mater. Contin., vol. 79, no. 1, pp. 1581–1597, 2024, doi: 10.32604/cmc.2024.047898.

M. A. S. Nur, “Kombinasi Algoritma Branch And Bound Dan Cheapest Insertion Heuristic Dalam Menyelesaikan Asymmetric Travelling Salesman Problem,” MATHunesa J. Ilm. Mat., vol. 09, no. 02, pp. 351–358, 2021.

K. G. Nusantara, N. Alfi, N. Farikha, T. B. Nagari, and N. Oktyajati, “Determining Newspaper Distribution Routes using Cheapest Insertion Heuristic Algorithm with Sweep Clustering : A Case Study,” Proc. Int. Conf. Ind. Eng. Oper. Manag. Istanbul, Turkey, vol. 7, no. 10, pp. 2918–2929, 2022.




DOI: http://dx.doi.org/10.30872/jurti.v10i2.26545

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Jurnal Rekayasa Teknologi Informasi (JURTI)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Alamat Redaksi : 
Program Studi Informatika
Fakultas Teknik 
Jl. Sambaliung No. 9 Kampus Gunung Kelua Samarinda 75119 - Kalimantan Timur
e-mail : jurti.unmul@fkti.unmul.ac.id
Url : http://e-journals.unmul.ac.id/index.php/INF
Contact Person : Medi Taruk [08195075640]

 Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

StatCounter - Free Web Tracker and Counter