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



Pebriansyah, Dipta Wahyu (2025) IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK RUTE PENGIRIMAN TAHU DI UMKM PABRIK TAHU ANDRA SELA. S1 thesis, Universitas Muhammadiyah Ponorogo.

[thumbnail of SURAT PERSETUJUAN UNGGAH KARYA ILMIAH] Text (SURAT PERSETUJUAN UNGGAH KARYA ILMIAH)
Surat Persetujuan Unggah Karya.pdf
Download (518kB)
[thumbnail of HALAMAN DEPAN] Text (HALAMAN DEPAN)
HALAMAN DEPAN.pdf
Download (2MB)
[thumbnail of BAB I] Text (BAB I)
BAB 1.pdf
Download (323kB)
[thumbnail of BAB II] Text (BAB II)
BAB 2.pdf
Restricted to Repository staff only
Download (649kB)
[thumbnail of BAB III] Text (BAB III)
BAB 3.pdf
Restricted to Repository staff only
Download (1MB)
[thumbnail of BAB IV] Text (BAB IV)
BAB 4.pdf
Restricted to Repository staff only
Download (1MB)
[thumbnail of BAB V] Text (BAB V)
BAB 5.pdf
Restricted to Repository staff only
Download (204kB)
[thumbnail of DAFTAR PUSTAKA] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf
Download (431kB)
[thumbnail of LAMPIRAN] Text (LAMPIRAN)
LAMPIRAN.pdf
Restricted to Repository staff only
Download (276kB)
[thumbnail of SKRIPSI FULL TEXT] Text (SKRIPSI FULL TEXT)
NASKAH DIPTA WAHYU PEBRIANSYAH.pdf
Restricted to Repository staff only
Download (4MB)

Abstract

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.

Item Type: Thesis (S1)
Uncontrolled Keywords: Algoritma Dijkstra, Manajemen Laporan Penjualan, Metode Rapid Application Development (RAD), Pengujian Black Box.
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Engineering
Depositing User: ft . userft
Date Deposited: 19 Mar 2025 02:54
Last Modified: 10 Nov 2025 04:17
URI: https://eprints.umpo.ac.id/id/eprint/16105

Actions (login required)

View Item View Item