Penerapan Model arus Jaringan dalam Mencari Rute Terpendek pada (Studi Kasus : Monica Grosir)
Keywords:
Rute terpendek, model arus jaringan, monica grosir, POM-QM, efisiensi distribusi.Abstract
Penelitian ini bertujuan mengoptimalkan efisiensi distribusi logistik Monica Grosir dengan menentukan rute terpendek menuju empat pemasok utama guna mengatasi pemborosan waktu dan biaya akibat rute yang tidak sistematis. Menggunakan metode Model Arus Jaringan dengan pendekatan Shortest Path Problem yang divalidasi melalui perangkat lunak POM-QM for Windows, hasil penelitian menetapkan rute optimal menuju Jumbo (31 menit), Kosmetik Klaten Murah (32 menit), dan Perabotan Mama (54 menit). Konsistensi antara perhitungan manual dan software membuktikan bahwa pendekatan ini efektif dalam memberikan solusi operasional yang efisien bagi Monica Grosir.
References
Adnyana, I. M. A. B., Kumara, I. M. S., Darma, I. G. W., and Raharja, I. K. A. W., 2024, Perbandingan Algoritma Dijkstra dan Floyd-Warshall Menggunakan Software Defined Network untuk Rute Terpendek, Jurnal RESISTOR (Rekayasa Sistem Komputer), Vol. 7 No. 1.
Ahadi, I., Habibah, M. N., Deria, P. P. D., and Fauzi, M., 2022, Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ, JURMATIS (Jurnal Manajemen Teknologi dan Teknik Industri Universitas Kadiri), Vol. 4 No. 1 pp. 1–13.
Angul, A., Fallo, D., Tanggo, K. V., Belo, I. N. A., and Hoar, F., 2025, Implementasi Algoritma Dijkstra dan Greedy dalam Penyelesaian Masalah Rute Terpendek, Jurnal Kridatama Sains dan Teknologi, Vol. 7 No. 1.
Arsyad, T. D., Nababan, M. D. C., Imburi, R. K., and Harliana, P., 2025, Implementasi Algoritma Dijkstra dalam Mencari Rute Terpendek dari Universitas Negeri Medan ke Museum Negeri Sumatera Utara, JATI (Jurnal Mahasiswa Teknik Informatika), Vol. 9 No. 1 pp. 235–242.
Bunaen, M. C., Pratiwi, H., and Riti, Y. F., 2022, Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Pusat Kota Surabaya ke Tempat Bersejarah, Journal Teknologi Dan Sistem Informasi Bisnis, Vol. 4 No. 1 pp. 213–223.
Fathurrohman, R., and Prianto, C., 2024, Implementasi Algoritma Floyd-Warshall pada Sistem Rute Terpendek: Studi Kasus Perusahaan Logistik, Jurnal Teknik Informatika, Vol. 16 No. 2.
Herlambang, I. R., Fauzan, M. N., and Fathonah, R. N. S., 2021, Penentuan Rute Terpendek Pendistribusian Barang Menggunakan Algoritma Floyd-Warshall, Techno.COM, Vol. 20 No. 3 pp. 430-439.
Silaban, D., Simbolon, C. A., Gorat, P., Pakpahan, F. S., Simatupang, G., and Sipayung, S., 2025, Implementasi Algoritma Dijikstra dalam Menentukan Rute Pengiriman Terpendek pada Layanan Shopee Express Medan, Jurnal Minfo Polgan, Vol. 14 No. 1.
Sumantri, E., and Hidayattullah, S., 2023, Penerapan Algoritma A*Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS), Jurnal Sains dan Teknologi, Vol. 5 No. 2 pp. 673–680.
Suryani, L., and Murniyasih, E., 2022, Pencarian Rute Terpendek Pada Aplikasi Ojek Sampah Dengan Menggunakan Algoritma Dijkstra, Jurnal TEKINKOM, Vol. 5 No. 2 pp. 385–392.
Syahputra, S., 2017, Penentuan Rute Terpendek Pendistribusian Naskah Ujian Nasional Menggunakan Algoritma Dijkstra (Dinas Pendidikan Dan Pengajaran Kota Binjai), Jurnal Teknik Informatika Kaputama (JTIK), Vol. 1 No. 1.
