PENGEMBANGAN SISTEM PENJADWALAN PEMANDU WISATA UNTUK PENYELESAIAN MASALAH PENUGASAN MENGGUNAKAN GENERALIZED ASSIGNMENT PROBLEM DAN ALGORITMA GREEDYNIM.: 21104040018Hunafa NabililmunaauthorPenelitian ini bertujuan untuk mengembangkan sistem informasi penjadwalan pemandu wisata berbasis Python guna memecahkan kompleksitas masalah penugasan secara terstruktur dan matematis. Sistem yang dikembangkan dirancang mengikuti model pengembangan 4D ( Define, Design, Develop, Disseminate ) yang terintegrasi dengan metode Waterfall pada tahap pengembangan. Fokus utama penelitian adalah pada dua aspek, yaitu validitas fungsionalitas fitur-fitur sistem informasi serta keefektifan implementasi sistem dalam meningkatkan pemerataan distribusi penugasan kerja. Metode penelitian yang digunakan adalah penelitian pengembangan (R&D). Instrumen pengumpulan data mencakup lembar uji Black Box Testing untuk aspek fungsional serta tabel penilaian data penugasan untuk analisis komparatif kuantitatif ( before-after design ). Hasil pengujian fungsionalitas menunjukkan bahwa sistem informasi tergolong valid untuk digunakan, dengan status "Ya" pada seluruh skenario uji tanpa adanya kesalahan ( error ). Respon performa komputasi sistem juga terbukti praktis dengan kemampuan mengekspor data hasil jadwal langsung ke Google Spreadsheet. Sementara itu, dari hasil uji komparatif antara data manual dan sistem menunjukkan terjadinya penurunan nilai Standar Deviasi sampel sebesar 45,6% (dari 5,17 menjadi 2,81) serta penurunan Koefisien Variasi dari 44,9% menjadi 19,4%. Hasil uji ini menunjukkan bahwa penggunaan sistem berhasil menurunkan variabilitas distribusi beban kerja pemandu. Dengan demikian, sistem informasi penjadwalan pemandu wisata berbasis graf bipartit dan algoritma greedy ini dapat dijadikan salah satu alternatif instrumen manajemen penjadwalan yang inovatif, terstruktur, dan adaptif terhadap kebutuhan perusahaan penyedia jasa tur.371.36 Metode Pengajaran, Metode Pembelajaran2026-06-25UIN SUNAN KALIJAGA YOGYAKARTA;FAKULTAS ILMU TARBIYAH DAN KEGURUANThesis