UDiNus Repository

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.

[img]
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.

    Item Type: Article
    Subjects: T Technology > Teknik Informatika
    Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika
    Divisions: Fakultas Ilmu Komputer
    Depositing User: Psi Udinus
    Date Deposited: 10 Oct 2014 17:24
    Last Modified: 17 Nov 2014 20:43
    URI: http://eprints.dinus.ac.id/id/eprint/12206

    Actions (login required)

    View Item