SISTEM PENJADWALAN GURU BERBASIS DATA

PADA SMA PLUS NEGERI 7 KOTA BENGKULU

MENGGUNAKAN VISUAL BASIC

PROPOSAL SKRIPSI
Oleh:
JAYUSMAN
NPM. 0860100091
BAB I PENDAHULUAN
1.1 Latar Belakang
Sebuah penelitian yang dilakukan oleh Agustina
(2006) yang membahas masalah algoritma genetika untuk
mengoptimasi penjadwalan kegiatan belajar mengajar dan
menyimpulkan bahwa algoritma genetik juga dapat
menyelesaikan permasalah penjadwalan kegiatan belajar
mengajar pada SMU Negeri Mojoagung.
1.2 Rumusan Masalah
Dari latar belakang di atas dapat dirumuskan sebuah
rumusan masalah yaitu: “Bagaimana sistem penjadwalan
Guru Berbasis Data pada SMA Plus Negeri 7 Kota
Bengkulu Menggunakan Visual Basic?”
1.3 Batasan Masalah
Penjadwalan yang dimaksud dalam penelitian ini
adalah sistem penjadwalan guru mata pelajaran pada SMA
Plus Negeri 7 Kota Bengkulu.
BAB I (SAMBUNGAN)
1.4 Tujuan Penelitian
Untuk mengetahui sistem penjadwalan guru berbasis data
pada SMA Plus Negeri 7 Kota Bengkulu Menggunakan Visual
Basic”

1.5 Manfaat Penelitian

Adapun manfaat dari hasil penelitian ini di antaranya adalah:
Bagi Penulis
 Dapat mengimplementasikan hasil pembelajaran di bangku
kuliah terhadap penjadwalan di SMA Plus Negeri 7 Kota
Bengkulu sehingga lebih memahami makna dari
pembelajaran yang telah didapat tersebut, terutama
mengenai algoritma dan pemrograman.
Bagi Sekolah
 Sistem yang akan dibangun dapat dimanfaatkan untuk
membantu proses penjadwalan guru di SMA Plus Negeri 7
Kota Bengkulu.
BAB II LANDASAN TEORI
2.1 Penjadwalan
2.2 Algoritma Genetika
2.2.1 Komponen Utama dalam Algoritma Genetika
2.2.2 Seleksi Roda Roulette (Roulette Wheel Selection)
2.2.3 Crossover
2.2.4 Mutasi
2.2.5 Kelebihan Algoritma Genetika
2.3 Pemrograman dengan Visual Basic
BAB III METODOLOGI PENELITIAN
3.1 Tempat dan Waktu
Penelitian ini akan dilaksanakan di Sekolah
Menengah Atas (SMA) Plus Negeri 7 Kota Bengkulu
yang beralamat di Jalan Jenggalu Kelurahan
Lingkar Barat Kecamatan Gading Cempaka Kota
Bengkulu. Sedangkan waktu pelaksanaan yaitu pada
tanggal 15 Juni 2012 sampai dengan 22 Juli 2012.
3.2 Alat dan Bahan
 seperangkat personal computer (PC) sebagai
hardware-nya.
 22
 Sedangkan yang digunakan sebagai software-nya
adalah Microsoft Access 2003 dan visual basic 6
sebagai sebagai bahasa pemrograman yang
digunakan.
BAB III (SAMBUNGAN)
3.3 Metode Pengumpulan Data
 Observasi
 Wawancara
 Kepustakaan
3.4 Penerapan Algoritma Genetik
3.4.1 Pembuatan Kromosom
Jumlah kromosom pada penelitian ini adalah sebanyak jumlah
pelajaran kelas yang ada pada SMA Plus Negeri 7, yaitu kombinasi
pelajaran, guru serta kelas. Sedangkan urutan gen sampai banyak gen
mewakili banyak pelajaran kelas itu sendiri. Bilangan yang berada pada
urutan gen tersebut merupakan slot waktu yang tersedia selama
seminggu (6 hari).
3.4.2 Evaluasi Fitness
 Evaluasi fitness digunakan sebagai dasar untuk melakukan seleksi pada
kromosom yang telah dibentuk sebelumnya yang berdasarkan pada nilai
fitness. Untuk memperoleh nilai fitness setiap kromosom, dilakukan
perhitungan nilai fitness menggunakan persamaan (2) pada bab 2.
BAB III (SAMBUNGAN)
3.4.3 Seleksi
Untuk mendapatkan solusi terbaik, maka program harus menyeleksi solusi yang memiliki nilai fitness yang
tergolong rendah. Seleksi menggunakan good fitness yaitu setengah dari jumlah populasi yang memiliki harga
terendah akan dihilangkan sehingga akan selalu tersisa sekelompok solusi yang terbaik yang pernah diperoleh oleh
program. Solusi yang tersisa hasil seleksi ini dikenal dengan nama populasi induk.
3.4.4 Reproduksi Kromosom Baru
Setengah dari jumlah populasi baru akan dibangkitkan dengan cara reproduksi kromosom baru. Yaitu
penyusunan alternatif solusi penjadwalan secara acak kembali untuk setiap mata pelajaran. Dengan proses ini akan
dihasilkan sekelompok populasi baru yang benar-benar berbeda dengan populasi induknya
3.4.5 Mutasi
Adapun setengah populasi baru lainnya akan dibangkitkan dengan cara mutasi. Yaitu setengah dari populasi
induk akan diduplikasi. Pemilihan dapat dilakukan dengan good fitness. Proses mutasi adalah suatu ekploitasi
terhadap kemungkinan-kemungkinan modifikasi pada jadwal yang ada.
3.4.6 Kondisi Selesai
Terdapat tiga kondisi selesai yang dapat menghentikan proses algoritma pemrograman ini, yaitu:
 Jika setelah beberapa generasi berturut-turut nilai fitness terbaik dari populasi tidak mengalami perubahan
kembali.
 Jika jumlah generasi atau iterasi maksimum telah tercapai.
 Jika nilai fitness terbaik minimal telah tercapai.
BAB III (SAMBUNGAN)
3.5 Metode Perancangan Sistem Wakil Kepala Sekolah
Perancangan sistem dengan Bidang Kurikulum

mengunakan Bentuk Hirarki Jadwal Guru

dan Data Flow Diagram (DFD) Data Mata Pelajaran

dan perancangan struktur Data Kelas

Data Slot Waktu
tabel dalam database dengan
bantuan Entity Relationship
Sistem
Jadwal Mata Penjadwalan Jadwal Mata
Diagram (ERD). Pelajaran Guru SMA Plus
Negeri 7
Pelajaran

3.5.1 Data Flow Diagram (DFD)

Guru Data Guru
Siswa

Gambar 3.1 DFD Context Diagram

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
Data Guru 1.0
Pendataan Data Guru
D1 File Guru Guru
Guru

DFD Level 0
2.0
Data Pelajaran
 D2 File Pelajaran Pendataan Data Pelajaran Wakil Kasek Bid.
Pelajaran kurikulum

Data Kelas
3.0
D3 File Kelas Pendataan Data Kelas
Kelas

D4 File Pelajaran_Kelas
Data Waktu 4.0
Data Guru Pendataan
pelajaran
Data Pelajaran per kelas
Data Kelas

5.0
Data Waktu Pendataan Data waktu
D5 File Slot_Waktu Waktu

Data waktu

6.0
Data pelajaran_kelas Penjadwal- Siswa
an
Laporan Jadwal

Data Jadwal
7.0
D6 File Jadwal Pelaporan Laporan Jadwal
Laporan Jadwal
Data Jadwal

Gambar 3.2. DFD level 0

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
 DFD level 1 Pendataan Guru

1.1
Data Guru Pendataan Data Guru
D1 File Guru Guru
Guru

Gambar 3.3. DFD level 1 Pendataan Guru

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
 DFD level 1 Pendataan Pelajaran

Data Pelajaran 2.1

D2 File Pelajaran Pendataan Data Pelajaran Wakil Kasek Bid.
Pelajaran Akademik

Gambar 3.4. DFD level 1 Pendataan Pelajaran

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
 DFD level 1 Pendataan Kelas

Data Kelas Wakil Kasek Bid.

3.1 Data Kelas
D3 File Kelas kurikulum
Pendataan
Kelas

Gambar 3.5. DFD level 1 Pendataan Kelas

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
 DFD level 1 Pendataan pelajaran_kelas

D1 File Guru
D4 File Pelajaran_Kelas
Data Guru
D2 File Pelajaran 4.1
Data Pelajaran Data pelajaran_kelas
Pendataan
pelajaran
D3 File Kelas Data Kelas per kelas

Gambar 3.6. DFD level 1 Pendataan pelajaran_kelas

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
 DFD level 1 Pendataan Slot_Waktu

Wakil Kasek Bid.

Kurikulum
5.0
Data Waktu Pendataan Data waktu
D5 File Slot_Waktu
slot Waktu

Gambar 3.7. DFD level 1 Pendataan Slot_Waktu

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
D4 File Pelajaran_Kelas Data pelajaran_kelas
6.1
Membentuk
D5 File Slot_Waktu
Data waktu Solusi Awal

 DFD level 1 Penjadwalan Record solusi awal

6.2
Inisialisasi
parameter

Record Inisialisasi

6.3
Pencarian
solusi dengan
Algoritma
Genetika

Record Solusi

6.4
Decoding/
Jadwal guru konversi ke
D6 File Jadwal
jadwal nyata

Gambar 3.8. DFD level 1 Penjadwalan

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
 DFD level 1 Pelaporan

Laporan Jadwal Siswa

7.1
D6 File Jadwal Pelaporan Laporan Jadwal Guru
Data Jadwal

Laporan Jadwal

Wakil KaSek. Bid.

kurikulum

Gambar 3.9. DFD level 1 Pelaporan

(Sumber: Olahan Penulis)
BAB III Kode_Pelajaran

(SAMBUNGAN)
Kode_Guru N 1
Guru memilik Pelajaran Nama_Pelajara
Nama_Guru i n
N
 Entity Kode_Guru
Relationship Kode_kelas memilik
Diagram (ERD) Kelas
i Kode_PelKe
Nama_Kelas 1 l
N
1 Kode_kelas
Tingkat memilik Pelajaran_Kelas
i
Tingkat
N
Kode_Pelajara
Kode_Waktu n

Slot_Waktu Jam
Nama_Wakt
u

memilik
i
N
1
memilik 1
i Kode_Wakt
u
Jadwal
Kode_Jadwa Kode_PelKe
l l

Kode_kelas Hari

Gambar 3.10. Entity Relationship Diagram (ERD)

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
3.5.3 Rancangan File

A. Tabel Guru
Tabel 3.1. Guru
(Sumber: Olahan Penulis)

Tipe
No. Nama Field Lebar Keterangan
data
1. *Kode_Guru - Number Kode Guru
2. Nama_Guru 20 Text Nama Guru Pelajaran
BAB III (SAMBUNGAN)
B. Tabel Mata Pelajaran
Tabel 3.2. Pelajaran
(Sumber: Olahan Penulis)

Tipe
No. Nama Field Lebar Keterangan
data
1. *Kode_Pelajaran - Number Kode Mata Pelajaran
2. Nama_Pelajaran 30 Text
Nama Mata Pelajaran
3. Kode_Guru - Number Kode Guru Pelajaran
BAB III (SAMBUNGAN)
C. Tabel Kelas

Tabel 3.3. Kelas

(Sumber: Olahan Penulis)

Tipe
No. Nama Field Lebar Keterangan
data
1. Kode_Kelas - Number Kode Kelas
2. Nama_Kelas - Number Nama Kelas
3. Tingkat 10 Text Tingkat
BAB III (SAMBUNGAN)
D. Tabel Pelajaran per Kelas

Tabel 3.4. Pelajaran_Kelas

(Sumber: Olahan Penulis)

Tipe
No. Nama Field Lebar Keterangan
data
1. *Kode_PelKel - Number Kode Pelajaran per Kelas
2. Kode_Kelas - Number Nama Kelas
3. Tingkat 10 Text Tingkat
4. Kode_Pelajaran - Number Kode Mata Pelajaran
5. Jam - Number Jumlah Jam Mata Pelajaran
BAB III (SAMBUNGAN)
E. Tabel Slot_Waktu

Tabel 3.5. Slot Waktu

(Sumber: Olahan Penulis)

Tipe
No. Nama Field Lebar Keterangan
data
1. *Kode_Waktu - Number Kode Waktu
2. Nama_Waktu 10 Text Nama Waktu
BAB III (SAMBUNGAN)
F. Tabel Jadwal

Tabel 3.6. Jadwal

(Sumber: Olahan Penulis)

Tipe
No. Nama Field Lebar Keterangan
data
1. *Kode_Jadwal - Number Nomor Urut

2. Kode_Kelas - Number Kode Kelas

3. Hari 20 text Nama Hari

4. Kode_Waktu 15 Text Kode_Waktu

5. Kode_PelKel - Number Kode pelajaran kelas

BAB III (SAMBUNGAN)
3.5.4 Rancangan Menu Login

Menu Login
Username:

Password:

Masuk Keluar

Gambar 3.11. Rancangan Menu Login

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
3.5.5 Rancangan Input
A. Rancangan Input Data
Guru

INPUT DATA GURU

Kode Guru 9999

Nama Guru xxxx-20-xxxx

TAMBAH SIMPAN KOREKSI HAPUS KELUAR

Kode_guru Nama Guru

Gambar 3.12. Rancangan Input Data Guru

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
B. Rancangan Input Data Mata Pelajaran

INPUT DATA MATA PELAJARAN

Kode_Pelajaran 99
Nama Pelajaran xxxx-30-xxxx
Kode Guru 99

TAMBAH SIMPAN KOREKSI HAPUS KELUAR

Kode Pelajaran Nama Pelajaran Kode Guru

Gambar 3.13. Rancangan Input Data Mata Pelajaran

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
C. Rancangan Input Data Kelas

INPUT DATA KELAS

Kode_Kelas 99
Nama Kelas 99
Tingkat xxxx-10-xxxx

TAMBAH SIMPAN KOREKSI HAPUS KELUAR

Kode Kelas Nama Kelas Tingkat

Gambar 3.14. Rancangan Input Data Kelas

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
D. Rancangan Input Data Pelajaran per Kelas

INPUT DATA PELAJARAN PER KELAS

Kode_PelKel 99
Kode Kelas 999
Tingkat xxxx-10-xxxx
Kode Pelajaran 99
Jam 99

TAMBAH SIMPAN KOREKSI HAPUS KELUAR

Kode Pelajaran Nama Pelajaran Kode Guru

Gambar 3.15. Rancangan Input Data Pelajaran per Kelas

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
E. Rancangan Input Slot Waktu

INPUT DATA SLOT WAKTU

Kode Waktu 99

Nama Waktu xxxx-10-xxxx

TAMBAH SIMPAN KOREKSI HAPUS KELUAR

Kode_Waktu Nama Waktu

Gambar 3.16. Rancangan Input Data Slot Waktu

(Sumber: Olahan Penulis)
 BAB III (SAMBUNGAN)
3.5.6 Rancangan Output

A. Rancangan Output Jadwal

PEMERINTAH KOTA BENGKULU
DINAS PENDIDIKAN NASIONAL
SMA PLUS NEGERI 7 KOTA BENGKULU

Jadwal Belajar Mengajar

No Hari Waktu Kelas Tingkat Pelajaran Guru

Bengkulu, dd-mm-yyyy
a.n. Kepala Sekolah
Wakasek Bid. Kurikulum

xxxxxx-20-xxxxxxxx

Gambar 3.17. Rancangan Output Jadwal

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
B. Rancangan Output Daftar Guru

PEMERINTAH KOTA BENGKULU

DINAS PENDIDIKAN NASIONAL
SMA PLUS NEGERI 7 KOTA BENGKULU

DAFTAR GURU

No Kode Guru Nama Guru

Bengkulu, dd-mm-yyyy
a.n. Kepala Sekolah
Wakasek Bid. Kurikulum

xxxxxx-20-xxxxxxx

Gambar 3.18. Rancangan Output Daftar Guru

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
C. Rancangan Output Daftar Kelas

PEMERINTAH KOTA BENGKULU

DINAS PENDIDIKAN NASIONAL
SMA PLUS NEGERI 7 KOTA BENGKULU

DAFTAR KELAS

No Kelas Tingkat

Bengkulu, dd-mm-yyyy
a.n. Kepala Sekolah
Wakasek Bid. Kurikulum

xxxxxx-20-xxxxxxxx

Gambar 3.19. Rancangan Output Daftar Kelas

(Sumber: Olahan Penulis)
BAB III (SAMBUNGAN)
3.6 Rancangan Pengujian
Berikut adalah langkah-langkah pengujian program:
 Jalankan program (aplikasi) yang telah dibuat
 Lakukan langkah-langkah penggunaan program sebagaimana mestinya
 Untuk form input data, masukkan data-data yang diperlukan oleh program.
Misalnya Form input Guru, masukkan beberapa data Guru pada texbox
yang sesuai kemudian simpan dengan menekan tombol simpan jika data
yang dimasukkan muncul pada tabel (datagrid) di bawahnya maka data
tersebut sudah tersimpan. Untuk menghapus data, dapat dilakukan
dengan menekan tombol hapus setelah memilih data yang ingin dihapus.
Jika yang dihapus tidak ada lagi pada tabel di bawahnya maka prosedur
penghapusan berhasil.
 Ulangi langkah 3 tiga pada form input data yang lain.
 Setelah semua data dimasukkan lakukan, coba untuk membuat jadwal.
Jika jadwal yang diperoleh sudah sesuai maka program dikatakan selesai.