Optimalisasi Penentuan Jalur Distribusi Terpendek dalam Pengiriman Produk Chemical Pembersih Kolam Renang Menggunakan Metode Nearest Neighbor
Main Article Content
Proses penentuan rute terpendek dari semua rute yang dapat dilalui merupakan hal yang sangat baik jika dilakukan demi tercapainya optimasi penghematan waktu ataupun bahan bakar yang digunakan. Pada penelitian ini digunakan sumber data primer yang diperoleh dari hasil pengamatan terhadap proses pendistribusian di CV. MD dengan menggunakan metode Nearest Neighbor. Hasil pengolahan dan analisis data, dalam melakukan optimasi rute pengiriman cairan pembersih kolam renang oleh CV MD dengan menggunakan Nearest Neighbor kasus Traveling Salesman Problem (TSP). Didapatkan bahwa dengan metode Nearest Neighbor diperoleh rute terbaru dengan kode 0-7-6-2-1-5-4-3-2-0 yang dapat meminimumkan waktu tempuh sebesar 42 menit atau 23,46%.
Keywords:
branch and bound, distribusi, pemrograman linier, metode tetangga terdekat, optimasi rute, rute terpendek
Azmi, A. Z. T. (2024). Penyelesaian Kasus Vehicle Routing Problem (VRP) Dengan Metode Nearest Neighbour Untuk Optimalisasi Distribusi Di Cv Jatimas. Universitas Islam Sultan Agung Semarang.
Azzahra, N. S., Aulia, N. N., Binarsih, A., & Paduloh, P. (2024). Analisis Optimasi Jalur Distribusi Menggunakan Pendekatan Tsp (Traveling Salesman Problem) Untuk Meningkatkan Efisiensi Biaya Distribusi Pada Toko Uthe Grosir. HUMANITIS: Jurnal Homaniora, Sosial Dan Bisnis, 2(6), 542–553.
Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Sinkron: Jurnal Dan Penelitian Teknik Informatika, 2(1), 18–23.
Irwayu, F. M., & Wati, P. E. D. K. (2023). Penentuan Rute Distribusi Pupuk Dolomite Guna Meminimasi Biaya Transportasi Dengan Menggunakan Metode Capacitated Vehicle Routing Problem With Time Windows (CVRPTW) Pada PT XYZ.
Lorinez, Y., Indra, Z., & Purba, D. P. (2025). Implementasi Algoritma Heuristik Dalam Penyelesaian Masalah Travelling Salesman Problem Pada Optimasi Jalur Pengiriman Makanan Untuk Layanan Online Menggunakan Python. JATI (Jurnal Mahasiswa Teknik Informatika), 9(1), 298–304. https://doi.org/10.36040/jati.v9i1.12336
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
Marvinita, R., Febrian, A., & Firdaus, L. (2024). Optimalisasi Saluran Distribusi Melalui Pendekatan Strategis dalam Pemenuhan Kebutuhan Konsumen. MANDAR: Management Development and Applied Research Journal, 7(1), 32–42.
Miftahuddin, Y., Umaroh, S., & Karim, F. R. (2020). Perbandingan metode perhitungan jarak euclidean, haversine, dan manhattan dalam penentuan posisi karyawan (Studi Kasus: Institut Teknologi Nasional Bandung). Jurnal Tekno Insentif, 14(2), 69–77. https://jurnal.lldikti4.or.id/index.php/jurnaltekn
Mochamad Arif Wibowo. (2019). Penentuan Rute Distribusi Amdk Menggunakan Pendekatan Heuristic Pada Capacitated Vehicle Routing Problem. UNIVERSITAS ISLAM MAJAPAHIT MOJOKERTO.
Mu’izzuddin, M., & Jazuli, S. (2020). Peningkatan Kualitas Sumber Daya Manusia pada Generasi Muda Desa Pesisir Pantai Carita, Melalui Pelatihan Pembuatan Arang Batok Berkualitas dan Bermutu.
Muslimin, K., & Jannah, L. Al. (2018). Studi Analisis Pola Komunikasi Interpersonal Dalam Film Surga Yang Tak Dirindukan Karya Kunts Agus Tahun 2015. Jurnal An-Nida, 10(1), 42–69.
Prasetio, S. A. J. (2024). Optimizing Routes with Ant Colony Optimization and Nearest Neighbor Methods in Yellow Moon Production. Jurnal Multidisiplin Ilmu Akademik, 1(3), 619–632. https://doi.org/10.61722/jmia.v1i3.1621
Saputra, D. B., & Takaya, R. (2025). Analisis Strategi Procurement Dalam Meningkatkan Efisiensi Operasional Pt Halliburton. NUSANTARA: Jurnal Ilmu Pengetahuan Sosial, 12(2), 545–553.
Utami, R. S., Arifin, R., Lufika, R. D., Dio, R., & Manihuruk, H. V. S. (2024). Penerapan Algoritma Evolutionary dan Nearest Neighbor untuk Optimasi Rute Distribusi. Go-Integratif: Jurnal Teknik Sistem Dan Industri, 5(02), 84–93.
Wiswantara, I., & Yoga, M. (2024). Penentuan rute angkutan barang umum menggunakan qgis, pkji, dan vrp (studi kasus domisili perusahaan angkutan barang di daerah ring road selatan yogyakarta). Politeknik transportasi darat bali. https://digilib.poltradabali.ac.id/id/eprint/55
Yulmasari, A. (2017). Minimasi Biaya Distribusi Dengan Menggunakan Metode Traveling Salesman Problem (TSP). Prosiding Semnastek.
Azzahra, N. S., Aulia, N. N., Binarsih, A., & Paduloh, P. (2024). Analisis Optimasi Jalur Distribusi Menggunakan Pendekatan Tsp (Traveling Salesman Problem) Untuk Meningkatkan Efisiensi Biaya Distribusi Pada Toko Uthe Grosir. HUMANITIS: Jurnal Homaniora, Sosial Dan Bisnis, 2(6), 542–553.
Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Sinkron: Jurnal Dan Penelitian Teknik Informatika, 2(1), 18–23.
Irwayu, F. M., & Wati, P. E. D. K. (2023). Penentuan Rute Distribusi Pupuk Dolomite Guna Meminimasi Biaya Transportasi Dengan Menggunakan Metode Capacitated Vehicle Routing Problem With Time Windows (CVRPTW) Pada PT XYZ.
Lorinez, Y., Indra, Z., & Purba, D. P. (2025). Implementasi Algoritma Heuristik Dalam Penyelesaian Masalah Travelling Salesman Problem Pada Optimasi Jalur Pengiriman Makanan Untuk Layanan Online Menggunakan Python. JATI (Jurnal Mahasiswa Teknik Informatika), 9(1), 298–304. https://doi.org/10.36040/jati.v9i1.12336
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
Marvinita, R., Febrian, A., & Firdaus, L. (2024). Optimalisasi Saluran Distribusi Melalui Pendekatan Strategis dalam Pemenuhan Kebutuhan Konsumen. MANDAR: Management Development and Applied Research Journal, 7(1), 32–42.
Miftahuddin, Y., Umaroh, S., & Karim, F. R. (2020). Perbandingan metode perhitungan jarak euclidean, haversine, dan manhattan dalam penentuan posisi karyawan (Studi Kasus: Institut Teknologi Nasional Bandung). Jurnal Tekno Insentif, 14(2), 69–77. https://jurnal.lldikti4.or.id/index.php/jurnaltekn
Mochamad Arif Wibowo. (2019). Penentuan Rute Distribusi Amdk Menggunakan Pendekatan Heuristic Pada Capacitated Vehicle Routing Problem. UNIVERSITAS ISLAM MAJAPAHIT MOJOKERTO.
Mu’izzuddin, M., & Jazuli, S. (2020). Peningkatan Kualitas Sumber Daya Manusia pada Generasi Muda Desa Pesisir Pantai Carita, Melalui Pelatihan Pembuatan Arang Batok Berkualitas dan Bermutu.
Muslimin, K., & Jannah, L. Al. (2018). Studi Analisis Pola Komunikasi Interpersonal Dalam Film Surga Yang Tak Dirindukan Karya Kunts Agus Tahun 2015. Jurnal An-Nida, 10(1), 42–69.
Prasetio, S. A. J. (2024). Optimizing Routes with Ant Colony Optimization and Nearest Neighbor Methods in Yellow Moon Production. Jurnal Multidisiplin Ilmu Akademik, 1(3), 619–632. https://doi.org/10.61722/jmia.v1i3.1621
Saputra, D. B., & Takaya, R. (2025). Analisis Strategi Procurement Dalam Meningkatkan Efisiensi Operasional Pt Halliburton. NUSANTARA: Jurnal Ilmu Pengetahuan Sosial, 12(2), 545–553.
Utami, R. S., Arifin, R., Lufika, R. D., Dio, R., & Manihuruk, H. V. S. (2024). Penerapan Algoritma Evolutionary dan Nearest Neighbor untuk Optimasi Rute Distribusi. Go-Integratif: Jurnal Teknik Sistem Dan Industri, 5(02), 84–93.
Wiswantara, I., & Yoga, M. (2024). Penentuan rute angkutan barang umum menggunakan qgis, pkji, dan vrp (studi kasus domisili perusahaan angkutan barang di daerah ring road selatan yogyakarta). Politeknik transportasi darat bali. https://digilib.poltradabali.ac.id/id/eprint/55
Yulmasari, A. (2017). Minimasi Biaya Distribusi Dengan Menggunakan Metode Traveling Salesman Problem (TSP). Prosiding Semnastek.
