Sistem Informasi Penjadwalan Mengajar Guru Dengan Algoritma Heuristic pada SMPN 3 Salatiga

RIZKI, NUGROHO ADI (2013) Sistem Informasi Penjadwalan Mengajar Guru Dengan Algoritma Heuristic pada SMPN 3 Salatiga. Skripsi,Fakultas Ilmu Komputer.

Preview

PDF Download (4088b) | Preview

Abstract

Penjadwalan merupakan masalah yang kompleks yang membutuhkan sumber daya yang besar dalam penyelesaian penjadwalan sendiri. Sumber daya yang dipakai diantaranya adalah sumber daya guru, matapelajaran, ruang, kelas, dan periode waktu untuk menempatkan masing-masing guru tersebut. Masalah dari penjadwalan yang dipelajari dalam tugas akhir ini, dimana setiap tahun, staff kurikulum harus menyusun penjadwalan mata pelajaran termasuk guru yang mengajar. Penjadwalan mengajar guru membutuhkan distribusi yang bagus antara guru dan mapel masing masing kelas dan juga waktu-waktu yang diperlukan guru tersebut untuk mengajar mapel. Masalah yang sering muncul adalah kesalahan dalam mengatur jadwal, seperti misalnya guru yang sama dapat mengajar di kelas yang berbeda pada periode yang sama. Algoritma Heuristic yang digunakan adalah dengan mencari nilai konflik terkecil antara masing-masing guru dengan mengetahui konflik tersebut, bisa didapatkan penjadwalan guru yang optimal, tanpa ada konnflik sama sekali. Algoritma Heuristik sudah memberikan kemudahan dengan pendekatan generate dan test. Algoritma ini membangkitkan semua kemungkinan solusi, antara periode waktu, kelas, dan guru yang mengajar sebelum melakukan pengetesan dan akan melakukan pengetesan satu persatu yaitu pengetesan per jam. Hasil dari penelitian ini adalah staff kurikulum dapat menggunakan sistem ini untuk membuat penjadwalan, dimana masing-masing guru dapat melihat jadwal mereka masing-masing dan masing-masing walikelas dapat melihat jadwal untuk kelas mereka.

Actions (login required)