(Department of Industrial Engineering, Universitas Malikussaleh, Aceh Utara, 25355, Indonesia)
(2) * M. Sayuti
(Department of Industrial Engineering, Universitas Malikussaleh, Aceh Utara, 25355, Indonesia)(3) Defi Irwansyah
(Department of Industrial Engineering, Universitas Malikussaleh, Aceh Utara, 25355, Indonesia)*Corresponding author
AbstractNon-optimal determination of distribution routes can lead to excessive travel distances, delivery delays, and increased operational costs. This problem commonly occurs when route planning is conducted manually and without the support of optimization methods. This study was conducted at CV. XYZ, a beverage distribution company located in Batuphat Timur, Muara Satu District, Lhokseumawe City. The company distributes beverage products such as Teh Botol Sosro and Sosro Fruitea to 57 customer outlets across the Lhokseumawe area. Currently, distribution routes are determined based on drivers’ experience, which may result in inefficiencies in travel distance, distribution time, and operational costs. This study aims to determine optimal distribution routes using the Nearest Neighbour method and to analyze its impact on distribution cost efficiency. The research methods include field observation, interviews, and distance measurement using Google Maps, which were subsequently analyzed using the Nearest Neighbour algorithm with the assistance of MATLAB software. The results indicate that the total distribution distance was reduced from 936.25 km to 708.01 km, resulting in a distance saving of 228.24 km (24.38%). Distribution time decreased from 81.65 hours to 77.84 hours, achieving an efficiency improvement of 4.66%. In addition, distribution costs were reduced from IDR 3,161,952 to IDR 2,902,950, yielding a cost saving of IDR 258,131 (8.17%). Based on these findings, it can be concluded that the Nearest Neighbour method is effective in optimizing distribution routes and improving efficiency in terms of distance, time, and operational costs.
KeywordsDistribution; Vehicle Routing Problem; Nearest Neighbour; Efficiency; Route Optimization
|
DOIhttps://doi.org/10.33122/ejeset.v7i1.1347 |
Article metricsAbstract views : 0 | PDF views : 0 |
Cite |
Full Text Download
|
References
Abadi, C., Susanty, S., & Adianto, H. (2014). Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion *. 01(03), 152–163.
Andriyas Puji, A., & Cantika, D. (2023). Optimasi Rute Distribusi Telur Menggunakan Algoritma Genetika Untuk Mengatasi Masalah Vehicle Routing Problem Pada PT. XYZ. Journal of Industrial and Mechanical Engineering, 1(1), 8–14.
Ardiyansyah, D., Oktafiani, N., & Madura, U. T. (2024). Perbandingan Metode Pengukuran Jarak pada K-Nearest. 1(2), 116–122.
Ariyanto, D., & Suseno. (2023). Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari. Jurnal Ilmiah Teknik Industri Dan Inovasi, 2(1), 1–11. https://doi.org/10.59024/jisi.v2i1.494
Azhar, F. J., Astari, A. N., Rizky, C. A., Fauzi, M., Industri, T., Teknik, F., & Widyatama, U. (2023). Penentuan Rute Terbaik pada Distribusi Produk X Di Pt Bcd Menggunakan Metode Saving Matrix Dan. 702–712.
Chandra, A., & Setiawan, B. (2018). Optimasi Jalur Distribusi dengan Metode Masalah Rute Kendaraan ( VRP ) Mengoptimalkan Rute Distribusi Menggunakan Metode Masalah Perutean Kendaraan ( VRP ). 05(02), 105–116.
Distance, M., Pangestu, M. S., & Fitriani, M. A. (2022). Perbandingan Perhitungan Jarak Euclidean Distance , Manhattan Distance , dan Cosine Similarity dalam Pengelompokan Data Bibit Padi Menggunakan Algoritma K-Means. 19(2), 141–155. https://doi.org/10.30595/sainteks.v19i2.14495
Elatar, S., Abouelmehdi, K., & Riffi, M. E. (2023). The vehicle routing problem in the last decade: Variants, taxonomy and metaheuristics. Procedia Computer Science, 220, 398–404. https://doi.org/10.1016/j.procs.2023.03.051
Fatma, E., & Manurung, S. (2020). Optimasi Biaya Transportasi Komponen dengan Batasan Jendela Waktu Layanan Sempit dan Kapasitas Kendaraan Beragam Optimization of Component Transportation Costs with Narrow Service Time Window and Heterogenous Vehicle Capacity. 7, 10–15.
Ismail, M. H., Abdilla, Y. F., & Nirawati, L. (n.d.). Entrepreneurship Bisnis Manajemen Akuntansi Faktor-faktor yang mempengaruhi saluran distribusi PT . Tirta Investama Surabaya. 5(1), 33–46.
Kasus, S., Hutasoit, C. S., Susanty, S., & Imran, A. (2014). Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search. 02(02), 268–276.
Kurnia, N. S., Salsabila, S., Sihombing, S. D. H., & Kharisma, I. B. (2021). Comparison Of Optimal Distribution Route For Personal Protection Equipment By Saving Matrix And Tabu Search Methods Using Nearest Neighbor Approach At Covid-19 Referral Hospitals In West Java. 12(7), 2788–2797.
Lestari, P., Hasibuan, A., & Harahap, B. (2022). Analisis Penentuan Rute Distribusi menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa. Dc.
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
Maula, R., & Bahri, S. (2024). Penerapan Algoritma K-Nearest Neighbour pada Penyakit Jantung. 13(1), 42–51. https://doi.org/10.14421/fourier.2024.131.42-51
Meilani, D., & Iswara, A. (2018). Jurnal Optimasi Sistem Industri Aplikasi Penentuan Rute Distribusi LPG 3 Kg. 2, 208–219. https://doi.org/10.25077/josi.v17.n2.p208-219.2018
Metode, P., Matrix, S., Algoritma, D., Neighbor, N., Menentukan, D., Distribusi, R., & Meminimalkan, U. (2021). Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya. 4(2).
Mudhifatul Jannah, U., & Rahmawati, Z. N. (2020). Analysis Supply Chain Management (SCM) Planning of Juice Production by UKM Larasati. DIALEKTIKA : Jurnal Ekonomi Dan Ilmu Sosial, 5(2), 173–184. https://doi.org/10.36636/dialektika.v5i2.451
Nurjanaha), I. A., & Siti Nursyamsiah. (2022). Pengaruh Supply Chain Integration terhadap Kinerja Operasional yang Dimediasi oleh Supply Chain Risk Management pada Industri Mebel di Kabupaten Jepara, Jawa Tengah. Selekta Manajemen: Jurnal Mahasiswa Bisnis & Manajemen, 01(03), 57–75.
Nurnaningsih, D., Alamsyah, D., Herdiansah, A., Aristo, A., & Sinlae, J. (2021). Identifikasi Citra Tanaman Obat Jenis Rimpang dengan Euclidean Distance Berdasarkan Ciri Bentuk dan Tekstur. 3(3), 171–178. https://doi.org/10.47065/bits.v3i3.1019
Oetomo, D. S., Ramdhani, R. F., & Abdi, A. P. (2022). Penentuan Rute Pengiriman Produk Dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrik Dan Nearest Neighbour Di Pt. Aisyah Berkah Utama. Jurnal Sains Dan Teknologi: Jurnal Keilmuan Dan Aplikasi Teknologi Industri, 22(1), 130. https://doi.org/10.36275/stsp.v22i1.477
Oktavia, C. W., Natalia, C., & Adigunawan, I. (2019). Penentuan Jalur Rute Distribusi Produk Fast Moving Consumer Goods (FMCG) dengan Menggunakan Metode Nearest Neighbour (Studi Kasus: PT.XYZ). 5(2), 101–110.
Pangesty, S., Budiharjo, A., & Rusmandani, P. (2021). s IKLU s. 7(1), 1–8.
Parvez, M. (2020). Effectiveness of Participatory Planning for Community Development : A Case Study on Ward No-6 in Pabna Municipality. 1(1), 1–9.
Payungi, R. T. (2022). Optimalisasi Rute Distribusi dengan Menggunakan Metode Nearest Neighbour Dan Algoritma Tabu Search Pada PT RTP. 3(2), 80–85.
Pln, I. T. (2022). berdasarkan Suara menggunakan Metode LPC dan Euclidean Distance Clustering Fenomena Corona Discharge. 10(3), 689–701.
Rozalina, A., Uslianti, S., & Anggela, P. (2020). Optimasi Rute Distribusi Dengan Penyelesaian Vehicle Routing Problem Menggunakan Algoritmasweep Pada Pd.Xyz Di Pontianak. Jurnal Teknik Industri Universitas Tanjungpura, 4, 45–50.
Sengkey, C. J., Kindangen, P., & Pondaag’, J. J. (2020). Analisis Saluran Distribusi Dalam Rantai Pasok Ikan Mentah Segar Pada Organisasi “Kembang Laut” Di Pulau Nain Minahasa Utara. Jurnal EMBA, 8(3), 240–251.
Sipil, J. T., Teknik, F., Parepare, U. M., Artikel, I., Barang, A., Distribusi, P., & Selatan, S. (2025). Pengaruh Cuaca Ekstrem terhadap Perilaku Distribusi Transportasi Barang di Sulawesi Selatan dengan Pendekatan SEM-PLS. 698–705. https://doi.org/10.33364/konstruksi/v.23-2.2645
X, D. P. T., & Wulandari, C. B. K. (2020). Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch. 02(01), 7–12.
Refbacks
- There are currently no refbacks.
Copyright (c) 2026 Sohriana Pasaribu, M. Sayuti, Defi Irwansyah
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Electronic Journal of Education, Social Economics and Technology (eJESET)
ISSN 2723-6250 (Online)
Published by the SAINTIS Publishing
Homepage: http://ejeset.saintispub.com
Editor E-mail : ; editor.ejeset@gmail.com
Editorial Office Address:
