Implementasi Algoritma Dijkstra untuk Menentukan Jalur Terpendek Pendistribusian Green Field Fresh Milk
Main Article Content
Penelitian ini bertujuan untuk mengimplementasikan Algoritma Dijkstra dalam menentukan jalur distribusi barang terpendek, dengan fokus pada pengiriman produk Green Field Fresh Milk oleh PT. Wahana Boga Nusantara (Lotus Food Service). Penelitian ini dilakukan untuk mengatasi tantangan logistik seperti keterlambatan pengiriman dan ketidakefisienan rute distribusi di PT. Wahana Boga Nusantara. Data kuantitatif diperoleh menggunakan Google Maps untuk menentukan jalur dan jarak antar node. Algoritma Dijkstra, yang termasuk dalam kategori algoritma greedy, digunakan untuk memecahkan masalah optimasi rute. Proses analisis melibatkan identifikasi simpul (node), penghitungan jarak terpendek, dan evaluasi hasil. Hasil penelitian menunjukkan bahwa jalur distribusi optimal adalah: dari Lotus Food Service ke Jen Coffee dengan jarak 6,4 km; dilanjutkan ke Bali Jaya Mart sejauh 3,1 km; ke BSH Coffee House sejauh 9,7 km; ke Suksma Coffee sejauh 4,6 km; dan berakhir di Nataraka dengan tambahan jarak 3,7 km. Hasil penelitian menunjukkan bahwa penerapan Algoritma Dijkstra dapat menentukan jalur distribusi optimal dengan total jarak tempuh 21,1 km, yang secara signifikan meningkatkan efisiensi pengiriman dan menekan biaya operasional.
Abidin, A. A. (2024). Optimasi rute distribusi untuk penghematan biaya dengan menggunakan metode saving matrix di pt. Bangun putra karawang storage sukanda djaya.
Arsyad, A., Dzaljad, R. G., Nurmiarani, M., & Rantona, S. (2024). Media Sosial sebagai Agen Transformasi Politik: Analisis Pengaruh terhadap Proses Komunikasi Politik. Jurnal Pendidikan Dan Ilmu Sosial (JUPENDIS), 2(2), 240–251.
Azhar, F. J., 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–711.
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https://doi.org/10.1007/BF01386390
Karsana, I. W. W., & Mahendra, G. S. (2021). Sistem Informasi Geografis Pemetaan Lokasi Puskesmas Menggunakan Google Maps Api Di Kabupaten Badung. J-Icon: Jurnal Komputer Dan Informatika, 9(2), 160–167.
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.
Mirza, I., & Siroj, S. A. (2025). Analisis Tafsir Tarbawi dalam Pendidikan Karakter: Studi Literatur tentang Konsep, Prinsip, dan Implementasi. Jurnal Pendidikan Indonesia: Teori, Penelitian, Dan Inovasi, 5(1).
Muharrom, M. (2020). Implementasi Algoritma Dijkstra Dalam Penentuan Jalur Terpendek Studi Kasus Jarak Tempat Kuliah Terdekat. Indonesian Journal of Business Intelligence (IJUBI), 3(1), 25–30.
Mustafayev, M. A. (2024). Implementation of shortest route algorithms in Smart City.
Pangestu, A. R., Dharma, C. M. A., & Habibie, M. R. F. (2024). Optimalisasi Dwelling Time melalui Implementasi INSW: Studi Literatur terhadap Kebijakan Pemerintah dan Dampaknya pada Efisiensi Logistik Nasional hingga Oktober 2024: Optimalisasi Dwelling Time melalui Implementasi INSW. Jurnal Ilmu Ekonomi, 3(3), 212–227.
Pratiwi, H. (2022). Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213–223. https://doi.org/10.47233/jteksis.v4i1.407
Rianto, T. D. D. G. (2022). Penerapan Algoritma Dijkstra dalam Optimisasi Rute Pengiriman Barang di Jaringan Distribusi.
Rollandiaz, S., & Iskandar, Y. A. (2024). Evaluasi keterlambatan pengiriman produk bahan bakar minyak menggunakan lean six sigma. Infotech Journal, 10(1), 74–83.
Rumondor, A. G., Sentinuwo, S. R., & Sambul, A. M. (2019). Perancangan jalur terpendek evakuasi bencana di kawasan boulevard manado menggunakan algoritma dijkstra. Jurnal Teknik Informatika, 14(2), 261–268.
Sholeh, M. N. (2023). Transformasi Proyek Konstruksi dengan Artificial Intelligence. Universitas Diponegoro.
Sulianta, F. (2024). Manajemen Perusahaan Industri. Feri Sulianta.
