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.

[img] Text
17410100023-2024-UNIVERSITASDINAMIKA.pdf - Accepted Version

Download (3MB)
[img] 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


Item Type: Thesis (Undergraduate)
Additional Information: Reynaldi Himawan Fanani (17410100023)
Uncontrolled Keywords: Tabu Search, Penjadwalan, Guru, SMA Antartika Sidoarjo
Dewey Decimal Classification: 300 – Social sciences > 370 Education > 378 Higher education
Divisions: Fakultas Teknologi dan Informatika > S1 Sistem Informasi
Depositing User: Reynaldi Himawan Fanani
Date Deposited: 19 Aug 2024 14:07
Last Modified: 19 Aug 2024 14:07
THESIS ADVISORS: 1. Dr. Anjik Sukmaaji, S.Kom.,M.Eng (NIDN : 0731057301)
2. Titik Lusiani, M.Kom. (NIDN : 0714077401)
URI: http://repository.dinamika.ac.id/id/eprint/7741

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   View Item