Destia Jurnal
Destia Jurnal
ISSN : 2301-9425
JURNAL
PERANCANGAN APLIKASI PENJADWALAN MATA PELAJARAN
MENGGUNAKAN ALGORITMA GENETIKA
(Studi Kasus: SMK Pelayaran Samudera Indonesia)
Destia Rahayu (0911453)
Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma Medan
Jl. Sisingamangaraja No. 338 Sp. Limun Medan
www.stmik-budidarma.ac.id //Email: destiarahayu99@yahoo.co.id
ABSTRAK
Dunia pendidikan saat ini berkembang pesat baik formal maupun tidak formal banyak melakukan kegiatan
dalam penyusunan kegiatan belajar mengajar, dalam dunia pendidikan penyusunan jadwal mata pelajaran
mungkin terlihat lebih mudah, akan tetapi ketika sumber daya yang ada semakin terbatas tentunya membuat
sebuah jadwal mata pelajaran akan menjadi pekerjaan yang cukup memakan waktu yang cukup lama.
Algoritma Genetika dapat membantu menyediakan salah satu pencarian untuk mencari optimasi dari suatu
masalah yang diberikan dengan cara membentuk sebuah populasi kasus. Dengan aplikasi ini algoritma
genetika yang digunakan dapat membantu menemukan solusi atau alternatif yang optimum untuk sebuah
masalah.Dengan menggunakan aplikasi algoritma genetika dalam penjadwalan mata pelajaran akan lebih
mempermudah dalam memperoses data jadwal para guru di sekolah smk.
Kata Kunci : Penjadwalan, Mata Pelajaran, Algoritma Genetika
1.Pendahuluan
1.1. Latar Belakang Permasalahan
Maka dari itu dibutuhkannya sebuah
perangkat lunak yang mampu untuk menyusun
sebuah jadwal, dimana jadwal tersebut sudah
dioptimalisasi sehingga sumber daya yang terbatas
tidak lagi menjadi suatu permasalahan dalam
penyusunan jadwal mata pelajaran di SMK Pelayaran
Samudera Indonesia. komputerisasi merupakan salah
satu cara atau alat yang dapat membantu penyelesain
suatu pekerjaan. Setiap perusahaan baik dalam sekala
kecil maupun besar dapat di pastikan membutuhkan
teknologi canggih seperti komputer, baik di gunakan
secara sistem manual maupun dengan menggunakan
data elektronik. komputer dapat digunakan
perusahaan untuk membantu pengolahan data yang di
miliki perusahaan
Dengan adanya sistem pengolahan data serta
penerapan metode yang cocok, dapat mempermudah
sekolah untuk memperoleh informasi dan
menghasilkan informasi yang dibutuhkan dan dapat
mempermudah dalam penjadwalan mata pelajaran
secara efektif dan efesien.
1.2. Perumusan Masalah
Berdasarkan latar belakang yang telah diuraikan
diatas, dapat dirumuskan sebagai berikut :
1. Bagaimana menerapkan algoritma genetika pada
perancangan aplikasi penjadwalan mata pelajaran
di SMK Pelayaran Samudera Indonesia?
2. Bagaimana merancang aplikasi penjadwalan mata
pelajaran di SMK Pelayaran Samudera Indonesia?
148
ISSN : 2301-9425
6. Crossover
Crossover merupakan proses pertukaran atau
kawin silang gen gen dari dua induk tertentu.
7. Mutasi
Mutasi merupakan proses pergantian salah satu
gen yang terpilih dengan nilai tertentu.
8. Generasi
Generasi merupakan urutan iterasi dimana
beberapa kromosom bergabung.
9. Offspring
Offspring merupakan kromosom baru yang
dihasilkan setelah melewati suatu generasi.
(Fadlisyah, Arnawan, Faisal ,2009:3).
2.4 Penjadwalan Mata Pelajaran
Menurut Jong Jek Siang (2000:22) jadwal
merupakan sesuatu yang menjeaskan dimana dan
kapan orang orang dan sumber daya berada pada
suatu waktu, Sedangkan penjadwalan merupakan
proses cara pembuatan menjadwalkan atau
memasukkan dalam jadwal.
Menurut Ana (2006:6) Mata pelajaran adalah
suatu pelajaran dimana pelajaran tersebut selalu
mempelajari hal-hal dalam kehidupan sehari-hari
sehingga dengan memahami pelajaran tersebut kita
lebih berhati-hati dalam menjalani kehidupan ini dan
tidak menganggap enteng suatu masalah yang kecil
padahal masalah yang kecil tersebut dapat
mengakibatkan hal-hal yang besar atau suatu cabang
pengetahuan yang diajarkan atau diteliti di tingkat
perguruan tinggi.
4. Analisa Dan Pembahasan
4.1 Analisa
Mata Pelajaran merupakan salah satu hal terpenting
bagi siswa/i pendidikan guna menambah ilmu
pengetahuan yang di tetapkan oleh dinas pendidikan
Indonesia.
Kegiatan
belajar
mengajar
dilaksanakan pada hari Senin
sampai Sabtu, mulai
pukul 07.30 sampai jam 17.30.
Proses penyusunan penjadwalan mata pelajaran di awali
dengan rapat mata pelajaran pada tiap selesai ujian semester.
Kemudian masing-masing mata pelajaran ditugaskan kepada
guru yang kompeten pada mata pelajaran masing-masing
tersebut. Selanjutnya, mata pelajaran dijadwalkan pada hari, jam
dan ruangan yang tersedia. Dengan mempertimbangkan
kesediaan waktu mengajar guru-guru tersebut. Hasil akhir dari
penyusunan penjadwalan mata pelajaran selama satu semester
yang disusun berdasarkan ruang, kelas, dan mata pelajaran.
Tabel 1 : Daftar Jam Mata Pelajaran Perhari
Waktu
Mata Pelajaran
Guru
07.30-08.30
Kecakapan Bahari
Esa Pratama
08.30-09.30
09.30-10.30
Kecakapan Bahari
Kecakapan Bahari
Esa Pratama
Esa Pratama
10.45-11.45
11.45-12.45
Kecakapan Bahari
Pancasila
Esa Pratama
Fina Yuanita
149
ISSN : 2301-9425
13.30-14.30
14.30-15.30
15.30-16.30
Kewarganegaraan
Pembinaan
Karakter
Pembinaan
Karakter
Dio Brata
Yeni
Nirmala
Yeni
Nirmala
Kelas I-III
Selasa
I Teknika
Rabu
II Nautika
A-B
II Teknika
A-B
III Nautika
A-B
III Teknika
A-B
Kamis
Jumat
Sabtu
I Nautika
Mata
Pelajaran
Agama
Desain & G.
Mesin
B.Ing.Maritim
Pelayaran
Darat
Kewarganegar
aan
Elektro
Guru
Ozi
Saragih
Novi
Antika
Agung
Gusman
Gita
Saragih
Dio
Brata
Ani
Fitriana
13.3014.30
Kewargan
egaraan
Dio
Brata
II Nautika
B
DB
14.3015.30
Pembinaan
karakter
Yeni
Nirmala
I Nautika
YN
15.3016.30
Pembinaan
karakter
Yeni
Nirmala
I Nautika
YN
14.3015.30
Pembinaan
karakter
Yeni
Nirmala
I Teknika
YN
15.3016.30
Pembinaan
karakter
Yeni
Nirmala
I Tekniika
YN
Wakt
u
07.3008.30
08.3009.30
Ko
de
EP
EP
09.3010.30
10.3011.30
Kecakapan
Bahari
Kecakapan
Bahari
Esa
Pratama
Esa
Pratama
I Nautika
EP
I Nautika
EP
11.4512.45
Pancasila
Fina
Yuanita
I Nautika
FY
13.3014.30
Kewargan
egaraan
Dio
Brata
I Nautika
DB
150
4.
ISSN : 2301-9425
151