Optimasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Steepest Ascent Hill Climbing

Abstract

Proses pembelajaran di sekolah yang efektif sangat ditentukan oleh pembuatan jadwal mata pelajaran. Oleh karena itu diperlukan penjadwalan yang optimal dengan pengaturan alokasi waktu dan ruang belajar secara akurat terhadap peserta didik, guru, mata pelajaran, dan fasilitas pembelajaran. Untuk menyelesaikan masalah penjadwalan mata pelajaran yang optimal diperlukan algoritma yang dapat menyelesaikan masalah multi-kriteria dan multi-objektif karena ada beberapa kendala yang harus diselesaikan dalam masalah ini seperti kendala pada peserta didik, guru, mata pelajaran dan fasilitas belajar mengajar. Salah satu algoritma yang dapat digunakan dalam menyelesaikan masalah ini adalah algoritma steepest ascent hill climbing. Algoritma steepest ascent hill climbing adalah salah satu algoritma yang sangat tepat digunakan dalam menyelesaikan masalah optimasi kompleks yang sulit dilakukan oleh metode konvensional. Algoritma steepest ascent hill climbing merupakan pengembangan dari algoritma simple hill climbing, urutan penggunaan operator tidak berpengaruh terhadap solusi. Pengujian sistem ini dilakukan dengan melakukan pengujian terhadap prioritas- prioritas yang ada. Berdasarkan nilai heuristik yang diperoleh dari setiap successor- successornya, maka membuktikan bahwa sistem ini mampu memenuhi setiap prioritas yang ada. Dengan dibuatnya sistem ini, diharapkan dapat mengoptimasi penjadwalan mata pelajaran pada SMA Methodist Binjai. Keyword: penjadwalan, mata pelajaran, algoritma steepest ascent hill climbing