Aplikasi optimasi penjadualan kuliah dengan algoritma genetika

Utami, Annisa (2014) Aplikasi optimasi penjadualan kuliah dengan algoritma genetika. Diploma thesis, Universitas Al Azhar Indonesia.

Text (UAI) - Published Version Available under License Creative Commons Attribution Non-commercial. Download (0B)

Abstract

Penjadualan adalah pencarian solusi di mana terdapat kombinasi dari sesuatu entitas yang memanfaatkan sumber daya yang ada dan waktu dengan banyak kondisi di dalamnya. Penjadualan kuliah adalah kegiatan menyusun sekumpulan aktifitas perkuliahan yang diajarkan oleh pengajar tertentu dalam sumberdaya waktu (jam kuliah) dan tempat (ruang kelas) tertentu dengan memperhatikan beberapa persyaratan. Masalah penjadualan kuliah menjadi bahasan yang menarik karena dalam pencarian solusinya terdapat kombinasi dari banyak persyaratan/batasan di dalamnya yang disebut hard constraint dan soft constraint. hard constraint adalah kondisi persyaratan (batasan) yang bersifat mutlak (harus terpenuhi). Tujuan dari penulisan tugas akhir ini adalah menghasilkan jadual kuliah yang optimal menggunakan algoritma genetika menggunakan input JSON file dari pre processor aplikasi penjadualan kuliah yang telah dibuat. Sedangkan manfaat dari penelitian ini adalah solusi penjadualan kuliah yang dihasilkan dapat menjadi input dari post processor aplikasi penjadualan kuliah agar menghasilkan tampilan jadual kuliah yang optimal. Masalah penjadualan kuliah diselesaikan dengan memakai model matrix schedule tiga dimensi, di mana schedule yang dipilih adalah schedule dengan nilai fitness yang paling maksimal. Constraint yang terpenuhi dengan model matrix schedule tiga dimensi adalah constraint over booking, yang terpenuhi dengan mekanisme evolusi adalah course integrity dan yang terpenuhi dengan perhitungan adalah soft constraint dan hard constraint yang lain. Perhitungan hard constraint dilakukan untuk mencari solusi schedule yang feasible sedangkan soft constraint untuk mencari solusi schedule yang optimum.

Actions (login required)

View Item