PENGEMBANGAN SISTEM PENJADWALAN PEMANDU WISATA UNTUK PENYELESAIAN MASALAH PENUGASAN MENGGUNAKAN GENERALIZED ASSIGNMENT PROBLEM DAN ALGORITMA GREEDY

Hunafa Nabililmuna, NIM.: 21104040018 (2026) PENGEMBANGAN SISTEM PENJADWALAN PEMANDU WISATA UNTUK PENYELESAIAN MASALAH PENUGASAN MENGGUNAKAN GENERALIZED ASSIGNMENT PROBLEM DAN ALGORITMA GREEDY. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

[img]
Preview
Text (PENGEMBANGAN SISTEM PENJADWALAN PEMANDU WISATA UNTUK PENYELESAIAN MASALAH PENUGASAN MENGGUNAKAN GENERALIZED ASSIGNMENT PROBLEM DAN ALGORITMA GREEDY)
21104040018_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version

Download (8MB) | Preview
[img] Text (PENGEMBANGAN SISTEM PENJADWALAN PEMANDU WISATA UNTUK PENYELESAIAN MASALAH PENUGASAN MENGGUNAKAN GENERALIZED ASSIGNMENT PROBLEM DAN ALGORITMA GREEDY)
21104040018_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version
Restricted to Registered users only

Download (25MB) | Request a copy

Abstract

Penelitian 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.

Item Type: Thesis (Skripsi)
Additional Information / Supervisor: Iqbal Ramadani, M.Pd.
Uncontrolled Keywords: Masalah Penugasan, Graf Bipartit, Algoritma Greedy
Subjects: 300 Ilmu Sosial > 370 Pendidikan > 371.36 Metode Pengajaran, Metode Pembelajaran
Divisions: Fakultas Ilmu Tarbiyah dan Keguruan > Pendidikan Matematika (S1)
Depositing User: Muh Khabib
Date Deposited: 02 Sep 2026 14:10
Last Modified: 02 Sep 2026 14:10
URI: http://digilib.uin-suka.ac.id/id/eprint/77888

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum