RUTE DISTRIBUSI PRODUK FROZEN FOOD MENGGUNAKAN ALGORITMA DIJKSTRA PADA PT. MITRA NASIONAL KUALITAS
DOI:
https://doi.org/10.54314/jssr.v9i3.6637Keywords:
Algoritma Dijkstra, jalur terpendek, logistik, frozen food, data penjualanAbstract
Abstract: Distribution of frozen food requires efficient route planning due to strict cold chain requirements and high operational costs. PT. Mitra Nasional Kualitas (Minaku) currently determines delivery routes based on drivers’ intuition, resulting in inefficiencies. This research applies Dijkstra’s algorithm integrated with real sales data to optimize distribution from Gresik to several cities in Java. The network is modeled as a weighted graph with distances as edge weights. Simulation on 15 cities with monthly demands exceeding 1,000 kg shows potential cost savings of about 16.2% when using optimized routing. Integration of shortest path algorithms with business data can significantly improve cost efficiency in cold chain logistics.
Keywords: Dijkstra algorithm, shortest path, logistics, frozen food, sales data.
Abstrak: Distribusi produk frozen food memerlukan perencanaan rute yang efisien karena tuntutan cold chain yang ketat dan biaya operasional yang tinggi. PT. Mitra Nasional Kualitas (Minaku) saat ini menentukan jalur distribusi berdasarkan intuisi sopir, sehingga berpotensi terjadi inefisiensi. Penelitian ini menerapkan Algoritma Dijkstra yang diintegrasikan dengan data penjualan riil untuk mengoptimasi distribusi dari Gresik ke beberapa kota di Pulau Jawa. Jaringan distribusi dimodelkan sebagai graf berbobot dengan jarak antar kota sebagai bobot sisi. Simulasi pada 15 kota dengan permintaan bulanan di atas 1.000 kg menunjukkan potensi penghematan biaya sekitar 16,2% dengan penggunaan rute optimal. Integrasi algoritma shortest path dengan data bisnis terbukti mampu meningkatkan efisiensi biaya dalam distribusi logistik cold chain.
Kata kunci: Algoritma Dijkstra, jalur terpendek, logistik, frozen food, data penjualan
Downloads
References
Adira, M. F., & Triase, T. (2026). Rute Terpendek Pengiriman Katering Makanan Menggunakan Geographic Information System dengan Metode Dijkstra. Bulletin of Computer Science Research, 6(2), 605–617.
Agusnur, A. (2025). Penggunaan Teori Graf dalam Optimasi Jaringan Transportasi Kota. Jurnal Matematika Terapan, 1(1), 29–35.
Amin, A., & Hendrik, B. (2025). Analisis penerapan algoritma Dijkstra dalam optimasi penentuan rute: Sebuah kajian literatur sistematis. Journal of Education Research, 6(1), 100–106.
Andini, M., Kultsum, R. U., Raihan, M. H. R., & Lestari, S. (2025). Optimasi pencarian rute terpendek menggunakan algoritma Dijkstra. Journal of Information System, Applied, Management, Accounting and Research, 9(1), 290–302.
Andriati, D. A., Dariato, E., & Hafizh, R. (2025). Implementasi Teori Graf dan Optimisasi Alogaritma Dijktra, BFS dan DFS Dalam Menentukan Rute Terpendek Jaringan Bengkel di Jakarta Berbasis Google Maps. Jurnal Multimedia Dan Teknologi Informasi (Jatilima), 7(03), 674–684.
Dayanti, V. (2024). Efektivitas parameter algoritma cheapest insertion heuristic (CIH) dalam menentukan rute terpendek bus sekolah gratis Kota Malang [PhD Thesis, Universitas Islam Negeri Maulana Malik Ibrahim]. http://etheses.uin-malang.ac.id/65184/
Garingging, C. T. S., Gaol, S. L., Lubis, M. A., Sianturi, F. T., Sembiring, B. M., & Sipayung, S. P. (2025). Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek dari Unika St. Thomas Medan ke Lapangan Merdeka. Jurnal Minfo Polgan, 14(1), 789–800.
Hulu, N., Harahap, L. M., Marbun, S., Putri, D. A., Manik, M., & Sigalingging, K. (2025). Efisiensi Distribusi melalui Optimasi Biaya dan Jarak dengan Pendekatan Metode Transportasi. ECONOBIS: Journal of Economics, Business and Management, 1(1), 1–5.
Jelita, F., Fallo, D., & Miru, Y. G. (2025). Optimalisasi Rute Menggunakan Algoritma Dijkstra dan Greedy: Sebuah Pendekatan Komparatif. Jurnal Kridatama Sains Dan Teknologi, 7(01), 555–562.
Kuncoro, F., Zulkarnain, I. A., & Buntoro, G. A. (2024). APPLICATION OF DIJKSTRA’S ALGORITHM IN DETERMINING THE SHORTEST ROUTE TO MRICAN LANDFILL. Antivirus: Jurnal Ilmiah Teknik Informatika, 18(2), 200–211.
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.
Mahmuda, M. (2025). Implementasi Algoritma A-Star dalam menentukan rute terpendek antar rumah sakit di Bali [PhD Thesis, Universitas Islam Negeri Maulana Malik Ibrahim]. http://etheses.uin-malang.ac.id/77176/
NUR ISNAENI, N. (2023). IMPLEMENTASI ALGORITMA DJIKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DISTRIBUSI LOGISTIK PEMILU 2024 (Studi Kasus: Kecamatan Kesugihan) [PhD Thesis, Universitas Nahdlatul Ulama Al Ghazali Cilacap]. https://repo.unugha.ac.id/id/eprint/191/
NURFADHILAH ACO, N. A. (2025). PENDEKATAN CELLULAR AUTOMATA DALAM OPTIMALISASI ALGORITMA DIJKSTRA UNTUK PENCARIAN JALUR TERPENDEK CELLULAR AUTOMATA APPROACH IN OPTIMIZING DIJKSTRA ALGORITHM FOR SHORTEST PATH SEARCH [PhD Thesis, UNIVERSITAS SULAWESI BARAT]. https://repository.unsulbar.ac.id/id/eprint/1899/
Ratna, A. P. M., & Erza, M. (2025). Analisis Kesiapan dan Hambatan Implementasi Sistem Cold Chain pada Distribusi Ikan Tangkap. Jurnal Hasil Penelitian Dan Pengembangan (JHPP), 3(1), 1–9.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Deny Hermansyah, Yusuf Effendi, Gatot Nugroho, Sinarring Azi Laga, Hariadi Yutanto (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
