IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK RUTE PENGIRIMAN TAHU DI UMKM PABRIK TAHU ANDRA SELA

Di era digital, optimalisasi distribusi menjadi aspek krusial bagi industri, termasuk usaha kecil seperti Pabrik Tahu Andra Sela di Desa Demangan, Siman, Ponorogo. Penelitian ini bertujuan untuk mengimplementasikan Algoritma Dijkstra dalam sistem pengiriman tahu berbasis web guna menentukan rute optimal. Pengembangan sistem menggunakan metode Rapid Application Development (RAD) yang berfokus pada kecepatan melalui prototyping dan iterasi cepat. Hasil implementasi menunjukkan bahwa Algoritma Dijkstra berhasil mengidentifikasi rute pengiriman dengan estimasi waktu 1 jam 31 menit, lebih cepat dibandingkan rata-rata sebelumnya, yaitu 2 jam 10 menit. Sistem ini mempertimbangkan faktor jarak dan waktu tempuh untuk mengurangi durasi perjalanan serta biaya operasional. Pengujian menggunakan black box testing dilakukan untuk memastikan fitur sistem, seperti validasi masuk (login), navigasi rute, serta pengelolaan data pengiriman, berfungsi dengan baik. Selain itu, sistem dapat secara otomatis mengurutkan rute menggunakan Algoritma Dijkstra sehingga distribusi tahu menjadi lebih lancar dan tepat waktu. Implementasi sistem ini berkontribusi dalam peningkatan efisiensi pengiriman, penghematan bahan bakar, serta percepatan proses distribusi tahu. Hasil pengujian menunjukkan bahwa sistem dapat menentukan rute pengiriman terpendek, mengurangi waktu tempuh, serta menekan biaya operasional. Selain itu, sistem dapat memperbarui data secara real-time, memastikan akurasi informasi, serta menyediakan laporan sistematis untuk evaluasi kinerja distribusi. Dengan demikian, sistem ini terbukti efektif dalam meningkatkan efisiensi distribusi tahu dan mendukung pengambilan keputusan strategis dalam manajemen logistik.