Rekayasa Perangkat Lunak Penjadwalan SMP Negeri 45 Palembang dengan algoritma Backtrack

Abstract

SMP Negeri 45 Palembang adalah salah satu sekolah menengah pertama negeri yang ada di kota Palembang. Penjadwalan adalah aktivitas perencanaan untuk menentukan kapan dan dimana setiap operasi sebagai bagian dari pekerjaan secara keseluruhan harus dilakukan pada sumber daya yang terbatas, serta pengalokasian sumber daya pada suatu waktu tertentu dengan memperhatikan kapasitas sumber daya yang ada. Masalah yang dialami yaitu bahwa selama ini penjadwalan mengajar guru di SMP Negeri 45 Palembang yang meliputi jadwal mata pelajaran dan pembagian guru di setiap kelas yang masih menggunakan cara manual. Dalam kasus ini penyelesaian yang dilakukan di bidang-bidang SMP Negeri 45 Palembang dalam hal ruang, kelas, dan waktu tertentu diperlukan proses yang cukup rumit. Maka diperlukan suatu aplikasi  yang dapat membantu bagian kesiswaan dalam menentukan jadwal mata pelajaran untuk satu tahun ajaran yang dibentuk secara otomatis melalui sistem komputerisasi dengan mengimplementasikan algoritma backtrack. Algortima backtrack dapat digunakan pada penjadwalan karena ia menggunakan proses runut balik sehingga penjadwalan yang ada terus diubah agar dapat menjadi jadwal yang paling efisien.