Optimazion of Manufacturing Product Distribution Systems Using the Heuristic Methods Nearest Neighbour and Nearest Insert
DOI:
https://doi.org/10.21111/atj.v10i1.14Keywords:
distribution, logistic, nearest neighbour method, nearest insert method, optimizationAbstract
Product distribution is a critical component of supply chain performance in manufacturing industries, as inefficient routing decisions can significantly increase logistics costs and reduce delivery reliability, especially for small and medium-sized enterprises (SMEs) with limited resources. Despite its importance, many companies continue to rely on manual or experience-based route planning, which often results in suboptimal travel distances and unnecessary transportation expenses. This issue is not limited to a single firm but is commonly encountered in manufacturing distribution systems characterized by multiple delivery points and constrained operational capacity. This study develops and evaluates a distribution route optimization model using two heuristic algorithms, namely Nearest Neighbour and Nearest Insert, both of which are widely applied to solve the Travelling Salesman Problem (TSP) in practical logistics contexts. A quantitative research approach was employed by collecting data on delivery locations, inter-point distances, and transportation costs, which were subsequently analyzed through mathematical modeling and algorithmic simulations. The results show that the initial distribution routes required a total weekly travel distance of 362.43 km with an estimated transportation cost of Rp 578.792,31. After optimization, the Nearest Neighbor method reduced the distance to 329.89 km with a cost of Rp 553.761,54, while the Nearest Insert method resulted in a distance of 336.08 km and a cost of Rp 558.526,15. Overall, the Nearest Neighbour algorithm achieved the best performance, yielding a distance reduction of 32.54 km (8.98%) and a transportation cost saving of Rp 25.030,77 (4.32%) compared to the initial routes. These findings demonstrate that simple heuristic-based optimization models can significantly improve distribution efficiency and cost performance in manufacturing supply chains. The study contributes empirical evidence that such methods can be effectively adopted by SMEs as a scalable and resource-efficient decision-support tool for route planning, enabling cost reductions without increasing fleet size or reducing service coverage.
References
Arsyadanie, R., Nabhana, K., & Rosyada, Z. F. (2023). Analisis Pemilihan Rute Optimal Dalam Proses Distribusi Replenishment Unit ATM Menggunakan Metode Nearest Insertion Heuristic Persoalan Vehicle Routing Problem With Time Windows. Industrial Engineering Online Journal, 12, 1–10.
Azahra, M., & Habiburrohman, M. (2025). Minimasi Biaya BBM Pada Distribusi Obat Menggunakan Metode Clarke Wright Savings Heuristic dan Nearest neighbour. Jurnal Ilmiah Matematika, 13(3), 545–553.
Aziz, R. N., & Nugroho, A. J. (2026). Optimasi Rute Distribusi Sayuran Pada Hotel Untuk Meminimalkan Biaya dan Efisiensi Jarak Dengan Menggunakan Metode Saving Matriks, Nearest Neighbour dan Nearest Insert. Jurnal Multidisiplin Ilmu Akademik, 3(1), 558–568.
Azzahra, H., Mumtaz, A., & Thorfiani, D. (2025). Optimasi Rute Pick Up Barang Mitra Pada Kantor Pos Cimahi Bidang Korporat Menggunakan Perbandingan Metode Saving Matrix Dan Nearest neighbour. Jurnal Logistik Bisnis, 15(2), 114–122. https://ejurnal.ulbi.ac.id/index.php/logistik
Stephanus, B. B. L., & Sumayyah, F. R. (2025). Peningkatan efisiensi rute distribusi semen kantong PCC 40 kg dengan Nearest Neighbour Method. Jurnal Terapan Teknik Industri, 6(1), 82–91. https://doi.org/10.37373/jenius.v6i1
Casmadi, Y., & Hutagalung, Y. A. (2022). Pengaruh Biaya Distribusi Terhadap Laba Bersih Pada Perusahaan di Sektor Transportasi dan Logistik Sub Sektor Logistik dan Pengantaran yang Terdaftar di Bursa Efek Indonesia Periode 2019-2021. Jurnal Akutansi, 16(2), 1–10.
Faiz, A. N., Putri, A. R., Patradhiani, R., & Fijra, R. (2025). Optimasi Rute Pendistribusian Barang untuk Minimasi Jarak Tempuh dan Biaya Transportasi dengan Metode Nearest Insert: Studi Kasus di UMKM XYZ. Integrasi : Jurnal Ilmiah Teknik Industri, 10(2), 171–180.
Ghofur, A., & Fuad, M. (2019). Minimasi Biaya Distribusi Menggunakan Algoritma Nearest Neighbour (Studi Kasus Stockist PT. XYZ). Agroindustrial Technology Journal, 3(1), 11–19.
Goni, A. G., Palandeng, I. D., & Pondaag, J. J. (2022). Analisis Rantai Pasok (Supply Chain) Minuman Cap Tikus (Studi Pada Petani Desa Palamba Kecamatan Langowan Selatan). Jurnal EMBA, 10, 358–367.
Hidayat, K. (2022). Desain Mitigasi Risiko Menggunakan House of Risk Pada Proses Rantai Pasok Garam Olahan (Case Study: PT. Garam Unit Camplong). Agroindustrial Technology Journal, 6(2), 56–57. https://doi.org/10.21111/atj.v6i2.8138
Juniwati, Rosita, D., & Aulia, L. (2025). Perancangan Rute Distribusi Barang Menggunakan Metode Nearest Neighbour Pada CV Lima Jati. Jurnal Serambi Engineering, X(3), 14259–14265.
Lakutu, N. F., Mahmud, S. L., Katili, M. R., & Yahya, N. I. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/euler.v11i1.18244
Lizami, M., Wahyudi, Moh. R., & Hozairi. (2024). Optimasi Rute Distribusi Tembakau Di PT Bawang Emas Menggunakan Solver Excel. BINER : Jurnal Ilmiah Informatika Dan Komputer, 3(2), 80–84. https://ojs.unsiq.ac.id/index.php/biner
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–83. https://doi.org/10.35194/jmtsi.v6i2.1784
Putri, N. R., Christata, B. R., & Primadasa, R. (2025). Usulan Rute Pengiriman Es Kristal Menggunakan Algoritme Sweep dan Algoritme Nearest neighbour (Studi Kasus: UMKM XYZ Kudus). Jurnal Rekayasa Industri (JRI, 7(2), 148–155.
Ramadhani, S. D. R., Tanggono, H. A., & Yusuf, R. (2021). Optimasi Rute Distribusi Menggunakan Metode Tabu Search Perusahaan Daerah Air Minum (PDAM) Tirta Bangun Kulon Progo. Proceedings Series on Physical & Formal Sciences, 1, 56–60. https://doi.org/10.30595/pspfs.v1i.134
Rohmah, D. U. M., Kholis, M. N., & Hafidz, A. (2022). Analisis Halal Supply Chain Management Pada Produk Frozen Food Sosis (Studi Kasus di Pawone Bu Wuni Ponorogo). Agroindustrial Technology Journal, 6(1), 68–78. https://doi.org/10.21111/atj.v6i1.6874
Royhan, M. F., & Dwiridotjahjono, J. (2025). Optimalisasi Proses Pengiriman Barang Melalui Implementasi Sistem Manajemen Transportasi Pada PT. Putra Rajawali Kencana Surabaya. NUSANTARA: Jurnal Ilmu Pengetahuan Sosial, 12(3), 884–890. https://doi.org/10.31604/jips.v12i3.2025
Safitri, K. N., Fole, A., & ’Aini, N. (2025). Optimalisasi Rute Distribusi Peralatan Elektronik: Inovasi Metode Saving Matrix dan Nearest neighbour. Jurnal Teknik Ibnu Sina (JT-IBSI), 10(1), 87–98. https://doi.org/10.36352/jt-ibsi.v10i1.1179
Sani, D. T., & Fahmi, M. A. (2023). Model Rantai Pasok Pada PT Abhimata Citra Abadi. Jurnal Administrasi Bisnis (JAB), 13(2), 160–165.
Saputra, N. Q., & Sukmono, T. (2024). Analisa Optimalisasi Rute Distribusi Untuk Mengefisiensikan Logistik Menggunakan Algoritma Genetika. MATRIK : Jurnal Manajemen Dan Teknik Industri-Produksi, XXV(1), 67–78. https://doi.org/10.350587/Matrik
Sumantry, D. H., Risyadhi, G., Syahputra, Y. S., Jakrta, B., & Paduloh, R. (2024). Optimalisasi Rute Distribusi BBM Pertashop Menggunakan Metode Saving Matrix. HUMANITIS: Jurnal Humaniora, Sosial Dan Bisnis, 2(6), 523–528.
Suryawan, S., Hilal, A. N. L. N., Rahman, R. A., Irhamni, M. R., & Pratiwi, R. (2024). Tantangan Supply Chain Management : Strategi Usaha Mikro dalam Mengembangkan Efektifitas Distribusi dan Pertumbuhan Berkelanjutan. Aliansi : Jurnal Manajemen Dan Bisnis, 19(2), 149–155.
Suudi, M., & Sanusi, E. (2021). Pengaruh Bahan Baku dan Manajemen Rantai Pasokan Terhadap Proses Produksi PT. Niro Ceramic Nasional Indonesia. Jurnal Ekonomi Dan Industri, 22(1).
Wayan, N., Lestari, A. F., Wayan, I., Widhiatmika, A., Wafa, A., Nola, N. M., Vivi, A., & Hutabarat, R. (2025). Optimalisasi Penentuan Jalur Distribusi Terpendek Dalam Pengiriman Produk Chemical Pembersih Kolam Renang Menggunakan Metode Nearest neighbour. Syntax Admiration, 6(3), 1426–1436.
Downloads
Submitted
Accepted
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Agroindustrial Technology Journal
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The author whose published manuscript approved the following provisions:
1. The right of publication of all material published in the journal / published in the Agroindustrial Technology Journal is held by the editorial board with the knowledge of the author (moral rights remain the author of the script).
2. The formal legal provisions for access to digital articles of this electronic journal are subject to the terms of the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0), which means that Agroindustrial Technology Journal reserves the right to save, transmit media or format, Database), maintain, and publish articles without requesting permission from the Author as long as it keeps the Author's name as the owner of Copyright.
3. Printed and electronically published manuscripts are open access for educational, research and library purposes. In addition to these objectives, the editorial board shall not be liable for violations of copyright law.
