Optimasi Rute Distribusi ES Kristal Dengan Metode NN Dan LS UMKM XYZ
Abstract
This study aims to optimize distribution routes for Micro, Small, and Medium Enterprises (MSMEs) engaged in the production of premium ice crystals. The Nearest Neighbor (NN) method is used to find the initial route by selecting the closest locations in sequence, while Local Search is used to improve the route found by searching for better local solutions through exchange or improvement of the delivery sequence. The testing was conducted using distribution data from several customers and delivery locations. The research results show that the distribution route for UMKM Es Kristal Premium, when applying the Nearest Neighbor and Local Search methods, resulted in a reduction in delivery distance from 40.3 km to 3.74 km, with a savings of 16.28% for the urban area, and from 52.5 km to 33.1 km for the Limboto-Telaga area, with a savings of 36.95%. Additionally, this method also reduces transportation costs, with initial transportation costs of Rp. 100,000.00 decreasing to Rp. 66,840.00, representing a cost reduction of 33.16%. This method can optimize time and operational cost savings, which can have a positive impact on UMKM Es Kristal Premium in enhancing their competitiveness and service to customers.
Downloads
References
Amaluna, M. I., Alamsyah, N., Khofia, R., & Fauzi, M. (2022). Mengoptimalkan Biaya Transportasi Menggunakan Metode North West Corner (NWC) Dan Software Lingo. JURMATIS (Jurnal Manajemen Teknologi dan Teknik Industri), 4(1), 26. https://doi.org/10.30737/jurmatis.v4i1.1889
Andalia, W., Oktarini, D., & Humairoh, S. (2021). Penentuan pola distribusi optimal menggunakan metode saving matrix untuk meningkatkan fleksibilitas pemesanan. Journal Industrial Servicess, 7(1), 23. https://doi.org/10.36055/jiss.v7i1.11378
Firdausya, L. Z., & Ompusunggu, D. P. (2023). Usaha Mikro Kecil Dan Menengah (Umkm) Di Era Digital Abad 21. Tali Jagad Journal, 1(1), 16–20.
Gunawan, Y. C., & Sandy, I. A. (2024). Penerapan Lightning Search Algorithm dengan 2-Opt Local Search untuk Penyelesaian Asymmetric Traveling Salesman Problem. 13(2), 191–202.
Hasanah, T. U., Utami, P., & Fauzi, M. (2020). Pengoptimalan Biaya Transportasi dengan Metoda North West Corner (NWC) dan Stepping Stone (SS) untuk Distribusi Produk Farmasi. Jurnal Teknik Industri: Jurnal Hasil Penelitian dan Karya Ilmiah dalam Bidang Teknik Industri, 6(1), 34. https://doi.org/10.24014/jti.v6i1.9468
Jihad Azhar, F., Astari, A. N., Rizky, C. A., & Fauzi, M. (2023). Penentuan Rute Terbaik Pada Distribusi Produk X Di Pt Bcd Menggunakan Metode Saving Matrix Dan Nearest Neighbors. Jurnal Ilmiah Teknik dan Manajemen Industri, 3(1), 702–712.
Lestari, P., Hasibuan, A., & Harahap, B. (2022). Analisis Penentuan Rute Distribusi menggunakan Metode Nearest Neighbor di PT Medan Juta Rasa Tanjung Morawa. Factory Jurnal Industri, Manajemen dan Rekayasa Sistem Industri, 1(1), 26–32. https://doi.org/10.56211/factory.v1i1.110
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
Pasaribu, A. B., & Rizal, R. (2021). Pengaruh Biaya Distribusi Terhadap Penjualan Dengan Biaya Promosi Sebagai Mediasi Pada Perusahaan Makanan Dan Minuman Yang Terdaftar Di Bursa Efek Indonesia Tahun 2016 - 2020. Jurnal Terapan Ilmu Manajemen dan Bisnis, 4(2), 129–140.
Purwadana, P. I. A., Candiasa, I. M., & Sukajaya, I. N. (2021). Pengembangan Aplikasi Penentuan Rute Pengiriman Barang Berdasarkan Berat dan Time Windows Menggunakan Metode Nearest Neighbour dan Tabu Search. Majalah Ilmiah Teknologi Elektro, 20(2), 299. https://doi.org/10.24843/mite.2021.v20i02.p14
Ruben, M., & Imran, A. (2020). Usulan Rute Distribusi Menggunakan Algoritma Sweep Dan Local Search (Studi Kasus Di Perusahaan X). Jurnal Rekayasa Sistem Industri, 6(1), 40–44. https://doi.org/10.33884/jrsi.v6i1.2491
Sudrartono, T., Nugroho, H., Irwanto, I., Agustini, I. G. A. A., Yudawisastra, H. G., Maknunah, L. U., Amaria, H., Witi, F. L., Nuryanti, N., & Sudirman, A. (2022). Kewirausahaan Umkm Di Era Digital. In Cv Widina Media Utama.
Suyitno, H., Isnaini Rosyida, dan, & Juni, D. (2020). Pengoptimalan Rute Distribusi Produk Menggunakan Metode Saving Matrix Dan Nearest Insertion2) 2020. UNNES Journal of Mathematics, 9(2), 2020. http://journal.unnes.ac.id/sju/index.php/ujmUJM9
Wawan Saputra, D. (2022). Optimalisasi Rute Distribusi Kurir Menggunakan Metode Traveling Salesman Problem (Studi Kasus: JNE Balige). G-Tech: Jurnal Teknologi Terapan, 6(2), 159–165. https://doi.org/10.33379/gtech.v6i2.1577
Copyright (c) 2025 Salmawati Husin, Idham Halid Lahay, Hendra Uloli (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
