Implementasi Algoritma Dijkstra Dalam Penentuan Rute Distribusi Beras SPHP Di Perum Bulog Kanwil Sumut
Keywords:
Distribusi Beras;; Algoritma Dijkstra;; Lintasan Terpendek;; SPHP;; Bulog;
Abstract
Perum BULOG, sebagai Badan Usaha Milik Negara yang bertanggungjawab atas stabilitas pasokan dan harga pangan, khususnya beras menjalankan program SPHP. Di Provinsi Sumatera Utara khususnya Kota Medan yang kerap dilanda kemacetan, distribusi sering terhambat karena pemilihan rute yang kurang efisien. Penelitian ini merencang sistem penentuan lintasan terpendek berbasis Algoritma Dijkstra untuk memilih jalur distribusi paling optimal dengan mempertimbangkan bobot jarak maupun waktu tempuh antara node distribusi, yaitu gudang dan Rumah Pangan Kita (RPK). Jaringan distribusi direpresentasikan sebagai graf berbobot sehingga algoritma dapat menghitung trayek tercepat ke setiap tujuan, menekan waktu serta biaya pengiriman, rute hasil perhitungan di visualisasikan pada peta sederhana guna memudahkan penerapan di lapangan. Solusi ini diharapkan tidak hanya meningkatkan efisiensi distribusi beras SPHP di Medan, tetapi juga menjadi inovasi digital yang mendukung ketahanan pangan nasional.
Downloads
References
Buku
Indah Purnama Sari. Algoritma dan Pemrograman. Medan: UMSU Press, 2023, pp. 290.
Indah Purnama Sari. Buku Ajar Pemrograman Internet Dasar. Medan: UMSU Press, 2022, pp. 300.
Indah Purnama Sari. Buku Ajar Rekayasa Perangkat Lunak. Medan: UMSU Press, 2021, pp. 228.
Janner Simarmata Arsan Kumala Jaya, Syarifah Fitrah Ramadhani, Niel Ananto, Abdul Karim, Betrisandi, Muhammad Ilham Alhari, Cucut Susanto, Suardinata, Indah Purnama Sari, Edson Yahuda Putra. Komputer dan Masyarakat. Medan: Yayasan Kita Menulis, 2024, pp.162.
Mahdianta Pandia, Indah Purnama Sari, Alexander Wirapraja Fergie Joanda Kaunang, Syarifah Fitrah Ramadhani Stenly Richard Pungus, Sudirman, Suardinata Jimmy Herawan Moedjahedy, Elly Warni, Debby Erce Sondakh. Pengantar Bahasa Pemrograman Python. Medan : Yayasan Kita Menulis, 2024, pp.180
Zelvi Gustiana Arif Dwinanto, Indah Purnama Sari, Janner Simarmata Mahdianta Pandia, Supriadi Syam, Semmy Wellem Taju Fitrah Eka Susilawati, Asmah Akhriana, Rolly Junius Lontaan Fergie Joanda Kaunang. Perkembangan Teknologi Informatika. Medan: Yayasan Kita Menulis, 2024, pp.158
Muharman Lubis Ilham Firman Ashari, Debby Erce Sondakh, Rahmawati Rolly Junius Lontaan, Mustarum Musaruddin Indah Purnama Sari, Muh. Nadzirin Anshari Nur, Hanalde Andre Muh. Rais, Janner Simarmata. Internet of Things (IoT) Dan Multimedia: Integrasi Dan Aplikasi. Medan: Yayasan Kita Menulis, 2024, pp.182
Jurnal
Apriadi, R., Prihandono, B., & Yundari, Y. (2023). Penerapan Algoritma Dijkstra pada Pendistribusian Bahan Bakar Minyak di Pontianak. EduMatSains : Jurnal Pendidikan, Matematika Dan Sains, 7(2), 270–280. https://doi.org/10.33541/edumatsains.v7i2.4149
Arsyad, T. D., Dwi, M., Nababan, C., Imburi, R. K., Harliana, P., Komputer, I., Medan, U. N., Problem, T. S., Dijkstra, A., & Rute, P. (2025). IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN. 9(1), 235–242.
BULOG, P. (2023). Profil Perusahaan. https://www.bulog.co.id/tentang-kami/visi-dan-misi/
Cicih Sri Rahayu, Windu Gata, Sri Rahayu, Agus Salim, A. B. (2022). Jurnal Teknik Informatika Atmaluhur. Jurnal Teknik Informatika Atmaluhur, 6(1), 4.
Harahap, R. R., & Hidayatullah, &. (2018). Sistem Informasi Google Maps Dengan Menggunakan Vb.Net. Journal of Science and Social Research, 1(February), 36–41. http://jurnal.goretanpena.com/index.php/JSSR
Sari, I.P., Basri, M., Ramadhani, F., & Manurung, A.A. (2023). Penerapan Palang Pintu Otomatis Jarak Jauh Berbasis RFID di Perumahan. Blend Sains Jurnal Teknik 2 (1), 16-25
Ilmiah, J., & Pendidikan, W. (2024). Pelaksanaan Penyaluran Beras SPHP Bulog Ke Pasar Kota Malang Aditya Chandra Winata 1 , Siti Ning Farida 2 Universitas Pembangunan Nasional Veteran Jawa Timur. 10(November), 28–36.
Sari, I.P., Batubara, I.H., & Basri, M. (2022). Implementasi Internet of Things Berbasis Website dalam Pemesanan Jasa Rumah Service Teknisi Komputer dan Jaringan Komputer. Blend Sains Jurnal Teknik 1 (2), 157-163
Matondang, M.H.A., Asadel, A., Fauzan, D., & Setiawan, A.R. (2024). Smart Helmet for Motorcycle Safety Internet of Things Based. Tsabit Journal of Computer Science 1 (1), 35-39
Muhammad Romzi, & Kurniawan, B. (2020). Pembelajaran Pemrograman Python Dengan Pendekatan Logika Algoritma. JTIM: Jurnal Teknik Informatika Mahakarya, 03(2), 37–44.
Nur Isnaeni, Mizan Ahmad, R. W. (2024). Journal of Mathematics Education IMPLEMENTASI ALGORITMA DJIKSTRA UNTUK MENENTUKAN. c, 101–107.
Sembiring, Z. (2017). Fuzzy Linier Programming untuk Pemilihan Jenis Kendaraan dalam Mengantisipasi Kemacetan Lalu Lintas di Kota Medan. Jurnal Teknovasi, 04(1), 59–69.
Sari, I.P., Al-Khowarizmi,A.K., Apdilah, D., Manurung, A.A., & Basri, M. (2023). Perancangan Sistem Pengaturan Suhu Ruangan Otomatis Berbasis Hardware Mikrokontroler Berbasis AVR. sudo Jurnal Teknik Informatika 2 (3), 131-142
Sholikah, L. H. (2024). Penerapan Algoritma Bellman-Ford untuk Penentuan Rute Terpendek Objek Wisata di Kabupaten Lamongan. MathScience: Jurnal Matematika Dan Ilmu Komputer, 1(1), 10.
Sari, I.P., & Batubara, I.H. (2020). Aplikasi Berbasis Teknologi Raspberry Pi Dalam Manajemen Kehadiran Siswa Berbasis Pengenalan Wajah. JMP-DMT 1 (4), 6
AT Bisono, A Zulherry (2025). Analisis Sentimen Game Genshin Impact untuk Mengetahui Reaksi dan Harapan Pemain Menggunakan Metode Naïve Bayes. sudo Jurnal Teknik Informatika 4 (2), 183-193
M Basri, A Zulherry (2025). Analysis of the Impact of Gambling and Online Loans in the Perspective of Informatics, Islam, and Kemuhammadiyahan. AR-RASYID: Jurnal Pendidikan Agama Islam 5 (1)
A Ichsan, A Zulherry, TA Lubis, BAZ Shahnaz (2025). Utilization of Mobile Applications to Speed Up The Search for Android-Based Index Places. IJATCoS: Indonesian Journal of Applied Technology, Computer and Science 2 (1)
A Zulherry (2023) Decision making for network security with simple additive weighting method. Journal of Intelligent Decision Support System (IDSS) 6 (3), 155-159
A Zulherry, FA Siregar, ZA Gultom, EA Raihan (2023). Optimalisasi Website untuk Monitoring Jaringan OPD di Dinas Kominfo Kota Medan dengan Metode Triangulasi. Bulletin of Computer Science Research 3 (5), 357-363
A Zulherry, TS Gunawan, W Wanayumini (2021). Analisis Hasil Pendukung Keputusan Mendapatkan Rumah Dinas Perusahaan Menggunakan Metode Analytical Hierarchy Process (AHP) dan Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). JURNAL MEDIA INFORMATIKA BUDIDARMA, 2021
Syahrudin, A. N., & Kurniawan, T. (2018). Input dan Output pada Bahasa Pemrograman Python. Jurnal Dasar Pemrograman Python STMIK, June 2018, 1–7. https://www.researchgate.net/publication/338385483
Wahyudi, R., Alfin, M., Henrydunan, J. B., Harliana, P., Komputer, I., Medan, U. N., Dijkstra, A., & Terpendek, R. (2024). PENERAPAN ALGORITMA DIJKSTRA UNTUK OPTIMASI KE EMPAT GERBANG KAMPUS MENGGUNAKAN PYTHON. 8(6), 12073–12078.
Sari, I.P., Novita, A., Al-Khowarizmi, A., Ramadhani, F., & Satria, A. (2024). Pemanfaatan Internet of Things (IoT) pada Bidang Pertanian Menggunakan Arduino UnoR3. Blend Sains Jurnal Teknik 2 (4), 337-343
Husaini, A., & Sari, I.P. (2023). Konfigurasi dan Implementasi RB750Gr3 sebagai RT-RW Net pada Dusun V Suka Damai Desa Sei Meran. sudo Jurnal Teknik Informatika 2 (4), 151-158
Wardani, I. K., Pambudi, K. S., Nursanti, L. R., & Sutopo, W. (2020). Optimalisasi Rute Distribusi Menggunakan Algoritma Djikstra. Spektrum Industri, 18(1), 1. https://doi.org/10.12928/si.v18i1.10807
Zaki, A. (2017). Algoritma Dijkstra : Teori Dan Aplikasinya. Jurnal Matematika UNAND, 6(4), 1. https://doi.org/10.25077/jmu.6.4.1-8.2017
Sari, I.P., Al-Khowarizmi, A.K., Hariani, P.P., Perdana, A., & Manurung, A.A. (2023). Implementation And Design of Security System On Motorcycle Vehicles Using Raspberry Pi3-Based GPS Tracker And Facedetection. Sinkron: jurnal dan penelitian teknik informatika 8 (3), 2003-2007
Downloads
Article History
Pages: 218-225
How to Cite
Issue
Section
License
Copyright (c) 2026 Muhammad Fauzan Alwi Sitompul, Indah Purnama Sari

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Penulis yang mempublikasikan naskahnya pada Hello World Jurnal Ilmu Komputer menyetujui ketentuan berikut:
Hak cipta atas artikel apapun dalam Hello World Jurnal Ilmu Komputer dipegang penuh oleh penulisnya di bawah lisensi Creative Commons Attribution-ShareAlike 4.0 International License. dengan beberapa ketentuan sebagai berikut:
"Penulis mengakui bahwa Hello World Jurnal Ilmu Komputer berhak sebagai yang mempublikasikan pertama kali dengan lisensi Creative Commons Attribution-ShareAlike 4.0 International License / CC BY SA 4.0"
"Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini ke dalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi ke dalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada Hello World Jurnal Ilmu Komputer."
"Pembaca diperbolehkan mengunduh, menggunakan, dan mengadopsi isi artikel selama mengutip artikel dengan menyebutkan judul, penulis, dan nama jurnal ini. Pengutipan tersebut dilakukan demi kemajuan ilmu pengetahuan dan kemanusiaan serta tidak boleh melanggar hukum yang berlaku."
Most read articles by the same author(s)
- Bahdi Rizky Al Wahya, Indah Purnama Sari, Perancangan Sistem Penjadwalan Kegiatan Belajar Mahasiswa Berbasis AI Menggunakan Agoritma Genetika Di Fakultas Ilmu Komputer Dan Teknologi Informasi , Hello World Jurnal Ilmu Komputer: Vol. 4 No. 4 (2026): Edisi Januari
- Andi Zulherry, Indah Purnama Sari, Mhd. Basri, Perancangan dan Implementasi Segmentasi LAN pada Infrastruktur Jaringan Skala Menengah , Hello World Jurnal Ilmu Komputer: Vol. 4 No. 4 (2026): Edisi Januari








