SISTEM OPTIMASI PENENTUAN RUTE TERDEKAT UNTUK PENGIRIMAN HEWAN KURBAN DENGAN MENGGUNAKAN METODE FLOYD WARSHALL (Studi Kasus: Program Kurban LAZISMU)

Abstract

Pada hari raya Idul Adha, umat muslim melakukan penyembelihan hewan kurban. Hewan kurban dapat dikirimkan dari berbagai tempat ke berbagai tempat. Permasalahan rute tempuh seringkali membuat perjalanan menjadi lama dan tidak pasti. Dari banyaknya area yang harus didistribusikan hewan kurban, distributor membutuhkan waktu yang tepat dan kendaraan yang tepat pula. Oleh karena itu, rute terdekat dibutuhkan dalam pengiriman hewan kurban, supaya hewan kurban dapat tiba tepat waktu di tempat tujuan. Untuk mengatasi permasalahan tersebut, maka dibuatlah sistem optimasi penentuan rute terdekat untuk pengiriman hewan kurban dengan metode Floyd warshall. Algoritma Floyd warshall membantu penentuan rute terdekat dari tempat asal ke tempat tujuan, yang salah satu manfaatnya agar dapat meminimumkan biaya. Untuk membuat sistem ini, dibutuhkan data pendistribusian hewan kurban tahun sebelumnya. Data didapatkan dari Lembaga Amil Zakat Infaq Sedekah Muhammadiyah Yogyakarta Cabang Umbulharjo (LAZISMU). Data tersebut diolah ke dalam sistem sehingga menampilkan keluaran berupa data hewan yang akan didistribusikan beserta rute terdekat dari tempat pengambilan hewan ke tempat tujuan yang divisualisasikan dalam bentuk peta. Sistem diuji dengan melakukan pengujian User Acceptance Test (UAT), pengujian black box dan pengujian keoptimalan sistem. Dari beberapa pengujian tersebut, telah didapatkan hasil bahwa sistem telah optimal karena dapat menampilkan data pengiriman hewan dan peta dengan gambaran rute terdekat dari tempat pengambilan hewan ke tempat tujuan, sehingga pengiriman hewan kurban dapat berjalan baik dan tiba tepat waktu di tempat tujuan.