Aplikasi Penjadwalan Kuliah (Praktek)

Menggunakan Clips Sudi Kasus Di STMIK-MIKROSKIL

Penjadwalan kuliah praktikum merupakan suatu masalah yang sangat kompleks. Dikarenakan terdapat berbagi aspek yang berkaitan dalam penjadwalan tersebut yang harus dilibatkan, antara lain tidak boleh adanya jadwal praktikum yang beririsan dengan jadwal praktikum angkatan sebelumnya maupun sesudahnya. Jadwal praktikum yang sama antar jrurusan juga harus di perhatikan jika dosen yang bersangkutan sama dan distribusi jadwal praktikum juga di harapkan dapat merata tiap harinya untuk setiap jurusan. Kegiatan penjadwalan mata kuliah ini akan semakin berat jika melibatkaan semakin banyak parallel kelas per angkatannya. Permasalahan lain juga harus di lihat dari sisi dosen asisten, yaitu terdapat jadwal-jadwal di mana dosen dan asisten yang bersangkutan tidak bisa mengajar pada hari dan wakktu tertentu, kemungkinan dosen akan mengajar lebih dari satu mata kuliah praktiku yang ada, sebab ada kemungkinan jumlah mata kuliah praktikum dan jumlah dosen tidak sebanding, sehingga harus di pikirkan juga solusi agar dosen tidak mengajar dua mata kuliah praktikum yang berbeda pada hari dan jam yang sama. Selain itu, harus di pertimbangkan juga ketersediaan ruangan praktek dengan kapasitas yang berbeda beda dan fungsi yang berbeda, xehingga kegeiatn praktikum dapat di laksanakan. Permasalahan ini sering di sebut dengan University Timetabling Problems (UTP).

Oleh karena itu di butuhkan metode yang dapat di terapkan untuk menyelesaikan masalah penjadwalan praktikum dalam perkuliahaan. Ada beberapa metode penjadwalan yang dapat digunakan di antaranya : Evolutionary Algorithms (misalnya algoritma genetika), Simulated Annealing, Sistem Berbasis Pengetahuan dengan Algoritma Rete, dan beberapa algoritma lainnya. Sistem berbasis pengetahuan dengan algoritma rete merupakan suatu metode kecerdasan buatan (Artificial Intelligence) yang berdasarkan pada aturan-aturan, data atau fakta yang telah ditentukan. Algortima rete merupakan algoritma yang mengetahui tentang seluruh baris aturan, dan dapat di terapkan suatu baris aturan tanpa harus mencoba setiap baris yang berangkai, sehingga penerapan dengan algoritma rete menawarkan implementasi yang lebih efisien dalam menghasilkan penjadwalan kuliah yang dapat di gunakan.

Berdasarkan uraian tersebut maka dalam penelitian tugas akhir ini penulis tertarik untuk menyelesaikan permasalahan penjadwalan praktikum perkuliahan dengan menggunakan algoritma rete. Studi kasus dalam penelitian ini adalah penjadwalkan praktikum di STMIK Mikroskil, yang di beri judul ”Aplikasi Penjadwalan Kuliah (Praktek) Menggunakan CLIPS Studi Kasus di STMIK MIKROSKIL.”