Optimasi Rute Pendistribusian Barang untuk Minimasi Jarak Tempuh dan Biaya Transportasi dengan Metode Nearest Insert: Studi Kasus di UMKM XYZ
DOI:
https://doi.org/10.32502/integrasi.v10i2.1188Keywords:
Optimasi, Ditribusi, Jarak, Biaya, Nearest InsertAbstract
Distribusi barang menjadi salah satu aspek penting dalam kelangsungan operasional perusahaan, termasuk pada UMKM XYZ yang bergerak di bidang pendistribusian di wilayah Palembang. Permasalahan utama yang dihadapi adalah rute distribusi yang belum optimal serta keterbatasan armada yang berdampak pada tingginya biaya dan jarak tempuh. Penelitian ini bertujuan untuk mengoptimasi rute pendistribusian guna meminimalkan jarak tempuh dan biaya transportasi menggunakan dua metode heuristik, yaitu Nearest Insert. Penelitian dilakukan dengan pendekatan studi kasus melalui observasi, wawancara, dan pengumpulan data dengan membuat matriks jarak berdasarkan Google Maps. Hasil penelitian menunjukkan bahwa metode Nearest Insert menghasilkan total jarak tempuh sebesar 336,084 km dan biaya sebesar Rp558.526,15. Dengan demikian, metode ini digunakan sebagai usulan perbaikan rute yang lebih optimal dengan penghematan jarak sebesar 7,27% dan penghematan biaya sebesar 3,50% dari rute awal. Penggunaan metode ini diharapkan dapat membantu UMKM dalam meningkatkan efisiensi operasional, mengurangi biaya distribusi, dan mempercepat pengiriman barang ke pelanggan.
References
M. V. Andriansyah, R. A. Darajatun, and D. N. Rinaldi, "Optimalisasi Pendistribusian Dengan Metode Travelling Salesman Problem Untuk Menentukan Rute Terpendek Di PT XYZ," Journal of Industrial Engineering and Management, pp. 84-95, 2021.
A. Yumalia, "Minimasi Biaya Distribusi Dengan Menggunakan Metode Traveling Salesman Problem (TSP)," p. 2, 2017.
K. Auliasari, M. kertaningtyas, and Diah Wilis Lestarining Basuki, "Optimalisasi Rute Distribusi Produk Menggunakan Metode Traveling Salesman Problem," Jurnal Sains, Teknologi dan Industri, p. 15, 2018.
A. I. Cahyono. (2024) Memahami Apa Itu Manajemen Logistik Agar Bisnis Makin Ciamik. [Online]. https://kiriminaja.com/blog/apa-itu-manajemen-logistik
Suriyanti, "Peran Saluran Distribusi Dan Aktivitas Pemasaran Sosial Media Dalam Meningkatkan Kinerja Pemasaran Usaha Mikro Kecil Dan Menengah (Umkm)," Jurnal Bisnis dan Kewirausahaan, 13(2), pp. 159-168, 2024.
A. F. Ginting, "Analisis Penentuan Rute Distribusi Optimal Dalam Pendistribusian Ikan Mas Dengan Metode Saving Matriks," Universitas Medan Area, Medan, Skripsi 2024.
V. A. Perdana, Z. F. Hunusalela, and A. T. Prasasty, "Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ," Jurnal Ilmiah dan Teknik Industri Universitas Kadiri, vol. 4, pp. 91-105, 2021.
R. Ramadhan, "Sistem Informasi Distribusi Dengan Pendekatan Supply Chain Management Di CV. Rimbo Tani," Universitas Komputer Indonesia, Bandung, PhD Thesis 2017.
P. Meindl, S. Chopra, Supply chain management. Strategy, planning & operation. In Das Summa Summarum des Management: Die 25 wichtigsten Werke für Strategie, Führung und Veränderung (pp. 265-275).. Wiesbaden, 2019.
R. Wijayanti, "Optimalisasi Rute Distribusi Untuk Meminimalkan Biaya Pengiriman dengan Metode Saving matrix dan Algoritma Nearest neighbor di PT. XYZ," Scientifict Journal of Industrial Engineering, vol. 3, pp. 60-66, 2022.
O. V Eche, A. E. Okeyinka, I. Abdullah, and A. Abdulrahman, "Review of Algorithms to Solve Travelling Salesman Problem," Journal of Science Innovation & Technology Research (JSITR), vol. 5, pp. 182-187, 2025.
A. Z. Gani. (2013) Interaction Theory-Traveling Salesman Problem. [Online]. https://interaction theory.weebly.com/traveling-salesman-problem.html
R. C. Dhewy, "Pelatihan Analisis Data Kuantitatif Untuk Penulisan Karya Ilmiah Mahasiswa," Jurnal Pengabdian Kepada Masyarakat, vol. 2, pp. 4575-4578, 2022.
M. Makbul, "Metode Pengumpulan Data Dan Instrumen Penelitian," UIN Alauddin Makassar, Makassar, Makalah 2021.
Y. S. Siregar, M. Darwis, R. Baroroh, and W. Andriyan, "Peningkatan Minat Belajar Peserta Didik dengan Menggunakan Media Pembelajaran yang Menarik pada Masa Pandemi Covid 19 di SD Swasta HKBP 1 Padang Sidempuan," Jurnal Ilmiah Kampus Mengajar, vol. 2, pp. 69-75, 2022.
H. Wijoyo, "Analisis Teknik Wawancara (Pengertian Wawancara, Bentuk Bentuk Pertanyaan Wawancara) Dalam Penelitian Kualitatif Bagi Mahasiswa Teologi Dengan Tema Pekabaran Injil Melalui Penerjemahan Alkitab ," Academia. edu, pp. 1-10, 2022.
D. A. Santoso, "Analisis Rute Distribusi Produk Tahu Dengan Metode Algoritma Heuristic Di Sentra Industri Kecil SombeR," Doctoral dissertation, Institut Teknologi Kalimantan, p. 4, 2023.
G. Darmawan, N. P. D. V Kurnia, "Optimizing warehouse distribution routes during Eid season using saving matrix and nearest insert method," Jurnal Logistik Indonesia, pp. 111-119, 2021.
A., Croucher, P., & Baker, P Rushton, The handbook of logistics management., 2017.
Suryani, D. K. R. Kuncoro, and L. D. Fathimahhayati, "Perbandingan Penerapan Metode Nearest Neighbour Dan Insertion Untuk Penentuan Rute Distribusi Optimal Produk Roti Pada Ukm Hasan Bakery Samarinda," Profisiensi, vol. 6, pp. 41-49, 2018.
Downloads
Additional Files
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Integrasi: Jurnal Ilmiah Teknik Industri
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
