TA : Penerapan Metode Tabu Search pada Sistem Penjadwalan Guru di SMA Antartika Sidoarjo

Fanani, Reynaldi Himawan (2024) TA : Penerapan Metode Tabu Search pada Sistem Penjadwalan Guru di SMA Antartika Sidoarjo. Undergraduate thesis, Universitas Dinamika.

	Text 17410100023-2024-UNIVERSITASDINAMIKA.pdf - Accepted Version Download (3MB)
	Text 17410100023-2024-LAMPIRAN.pdf - Accepted Version Restricted to Repository staff only Download (2MB)

Search this title on : |

Abstract

Penjadwalan adalah aspek krusial dalam pengelolaan efisien dan efektif di lingkungan Pendidikan SMA Antartika Sidoarjo saat ini masih menggunakan sistem penjadwalan dengan mencatat data melalui Microsoft Excel. Hal ini menimbulkan berbagai kendala seperti Proses penjadwalan memakan waktu hingga 4 minggu sampai disetujui oleh bagian kurikulum. Selain itu, sering terjadi kesalahan dalam memasukkan jadwal mengajar tiap guru dan ketidakseimbangan dalam jam mengajar, di mana beberapa guru mengajar melebihi atau kurang dari jam kontrak kerja yang ditentukan. Masalah tersebut menyebabkan kesalahan yang fatal dalam penjadwalan. Berdasarkan kondisi ini, peneliti bertujuan untuk mengembangkan sistem penjadwalan menggunakan metode Tabu Search untuk mengatasi permasalahan yang ada. Sistem ini diimplementasikan dengan mempertimbangkan soft constraint dan hard constraint yang biasa digunakan oleh SMA Antartika Sidoarjo dalam menyusun jadwal. Hasil dari implementasi sistem menggunakan metode Tabu Search menunjukkan peningkatan signifikan dalam efisiensi dan akurasi proses penjadwalan. Sistem ini menyusun jadwal mengajar dengan lebih cepat dan akurat dibandingkan metode sebelumnya. Selain itu, sistem juga mampu memberikan rekomendasi jadwal yang optimal sesuai dengan kebutuhan, sehingga mempermudah proses penjadwalan bagi pihak sekolah. Semua guru dapat memenuhi kewajiban jam mengajar yang telah ditentukan, mengurangi ketidakseimbangan dalam distribusi jam mengajar. Penerapan Tabu Search pada sistem penjadwalan mata pelajaran sangat efektif dalam mengoptimalkan penjadwalan dengan mengurangi nilai konflik secara signifikan, yaitu sebesar 90% dan 89,2% pada dua kondisi yang berbeda, menunjukkan efisiensi algoritma dalam penanganan masalah penjadwalan. Di SMA Antartika Sidoarjo, penerapan sistem Tabu Search juga meningkatkan efisiensi waktu penyusunan jadwal secara signifikan, dari sekitar 4 minggu menjadi hanya 2 hari untuk input data dan beberapa menit untuk proses penjadwalan otomatis. Sistem ini tidak hanya mengurangi waktu yang dibutuhkan untuk menyusun jadwal, tetapi juga mengurangi potensi kesalahan yang mungkin terjadi. Dengan adanya sistem ini, sekolah tidak lagi mengalami kesulitan dalam penyusunan jadwal mata pelajaran di setiap kelas, dan seluruh jadwal dapat disusun dengan mempertimbangkan semua constraint yang ada. Dengan demikian, sistem penjadwalan berbasis metode Tabu Search ini memberikan solusi yang komprehensif atas permasalahan yang dihadapi dalam proses penjadwalan di SMA Antartika Sidoarjo.

Export Record

ASCII Citation Atom BibTeX Dublin Core EP3 XML EndNote HTML Citation JSON METS MODS MPEG-21 DIDL OpenURL ContextObject OpenURL ContextObject in Span RDF+N-Triples RDF+N3 RDF+XML Refer Reference Manager Simple Metadata

Download Statistics

Downloads over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Actions (login required)

View Item