Aplikasi Algoritma Genetik Untuk Optimasi Penjadwalan Kegiatan Belajar Mengajar

Tugas softskill pertama

Nama                       :  Rita Eva O.S
Npm                         :  54409645
Kelas                        :  4IA22
Dosen                       :  Ibu RINA NOVIANA, Skom., MMSI.
Dibuat tanggal     :  26 maret 2013

Tugas softskill kali ini membahas mengenai jurnal yang berjudul "Aplikasi Algoritma Genetik Untuk Optimasi Penjadwalan Kegiatan Belajar Mengajar". 

ABSTRAK

Penjadwalan kegiatan belajar mengajar dalam suatu kampus adalah hal yang rumit. Permasalahan yang sering disebut dengan University Timetabling Problems (UTP) ini. selain dilihat dari sisi mahasiswa, juga harus dilihat dari sisi dosen, yaitu kemungkinan- kemungkinan dosen akan mengampu lebih dari satu mata kuliah yang ada,
sebab ada kemungkinan jumlah mata kuliah dan jumlah dosen tidak sebanding, sehingga harus dipikirkan juga solusi agar dosen tidak mengampu dua mata kuliah berbeda pada hari dan jam  yang  sama.

Selain  itu,  harus  dipertimbangkan juga  ketersediaan  kelas  sehingga  kegiatan  belajar dapat dilaksanakan. Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan pendekatan algoritma genetik. Algoritma genetik merupakan pendekatan komputasional untuk menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi. Diharapkan dengan digunakannya algoritma genetik akan diperoleh optimasi penjadwalan yaitu kondisi   dimana   terjadi   kombinasi   terbaik   untuk pasangan mata kuliah dan dosen pengajar secara keseluruhan, tidak ada permasalahan bentrokan jadwal pada sisi mahasiswa, serta ketersediaan ruang yang cukup dan sesuai secara fasilitas untuk seluruh mata kuliah yang ada

PENDAHULUAN

Penjadwalan kegiatan belajar mengejar di suatu kampus merupakan pekerjaan yang tidak mudah. Terdapat berbagai aspek yang berkaitan dalam penjadwalan tersebut yang harus dilibatkan dalam pertimbangan di antaranya :

1.    Terdapat   jadwal-jadwal   di    mana   dosen yang bersangkutan tidak bisa mengajar

2.   Tidak  boleh  adanya  jadwal  kuliah  yang  beririsan dengan jadwal  kuliah angkatan sebelumnya maupun sesudahnya, sehingga mahasiswa dapat mengambil mata kuliah angkatan sebelumnya maupun sesudahnya.

3.   Distribusi   jadwal   perkuliahan   diharapkan dapat merata tiap harinya untuk setiap kelas.

4. Pekerjaan penjadwalan mata kuliah ini akan semakin berat  jika  melibatkan  semakin banyak  kelas  perangkatannya.

Di samping aspek-aspek di atas, dalam penyusunan jadwal kuliah ini pun terdapat sangat banyak kemungkinan yang selayaknya dicoba untuk menemukan penjadwalan yang terbaik. Karena  itu dibutuhkan  metode  optimasi  yang dapat diterapkan untuk mengerjakan penjadwalan mata kuliah ini.

KESIMPULAN

 
Menurut saya, inti dari pembahasan dalam jurnal diatas adalah bahwa dengan adanya algoritma genetika dapat memudahkan bahkan mengoptimalkan dalam mengatur penjadwalan kuliah. Algoritma genetika dapat dipergunakan untuk mencari solusi dalam masalah penjadwalan kuliah dan waktu yang efisien digunakan baik oleh seorang dosen, kelas maupun ruangan. Selain itu dengan menggunakan alggoritma genetika, dapat meminimalkan frekuensi  mengajar seorang dosen,  frekuensi kuliah  suatu kelas  dan faktor pengaruhnya terhadap yang lainnya.

http://kurnia-atria.blogspot.com/2012/12/aplikasi-algoritma-genetik-untuk_2775.html