Skripsi/Tugas Akhir

Penerapan Algoritma Steepest-Ascent Hill Climbing untuk Penjadwalan Guru pada SMKN 2 Palopo Berbasis Web

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Penjadwalan guru di SMKN 2 Palopo seringkali menghadapi tantangan terkait kompleksitas proses yang melibatkan banyak variabel, seperti jumlah guru, preferensi jadwal, serta ketersediaan ruangan. Sistem manual menggunakan Excel yang saat ini diterapkan terbukti kurang efisien dan sering kali menghasilkan bentrokan jadwal. Untuk mengatasi masalah ini, penelitian ini merancang aplikasi penjadwalan guru berbasis web dengan menerapkan algoritma Steepest-Ascent Hill Climbing. Algoritma ini bertujuan untuk mengoptimalkan penjadwalan dengan memilih solusi yang memberikan hasil terbaik berdasarkan tetangga terdekat dari solusi awal yang diacak. Meskipun sistem ini mampu meningkatkan efisiensi penjadwalan, hasil pengujian menunjukkan nilai fitness sebesar -310 dari 450 jadwal, yang berarti masih terdapat 310 jadwal yang bertabrakan antara guru dan kelas. Hal ini mengindikasikan bahwa meskipun algoritma telah diterapkan dengan baik, hasil yang diperoleh belum sepenuhnya optimal.
Kata Kunci: Penjadwalan Guru, Steepest-Ascent Hill Climbing, Optimasi Jadwal

ABSTRACT
Teacher scheduling at SMKN 2 Palopo often faces challenges due to the complexity of the process, which involves multiple variables such as the number of teachers, schedule preferences, and room availability. The current manual system using Excel has proven inefficient and frequently results in schedule conflicts. To address this issue, this study designed a web-based teacher scheduling application by implementing the Steepest-Ascent Hill Climbing algorithm. This algorithm aims to optimize scheduling by selecting the best solution based on neighboring solutions generated from a randomly shuffled initial schedule. Although this system improves scheduling efficiency, the testing results indicate a fitness score of -310 out of 450 schedules, meaning 310 schedules still clash between teachers and classes. This suggests that while the algorithm was implemented correctly, the results are not yet fully optimal.
Keywords: Teacher Scheduling, Steepest-Ascent Hill Climbing, Schedule Optimization

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 24-50 RIA p - 0751TI

Penerbit

Makassar : Universitas DIPA., 2024

Deskripsi Fisik

xv + 107 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 24-50

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Edisi/Cetakan 11 September 2024

Subjek

Skripsi/Tugas Akhir
Aplikasi Penjadwalan
Algoritma Steepest-Ascent Hill Climbing

Lampiran File