Program Penjadwalan Ujian pada Suatu Fakultas dengan Beberapa Jurusan dengan Menggunakan Algoritma Genetika
| Main Author: | ., Suwarno |
|---|---|
| Format: | Undergraduate thesis PeerReviewed application/pdf |
| Terbitan: |
Fakultas Teknik UBAYA
, 1998
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/14524/1/TI_193_Abstrak.pdf http://digilib.ubaya.ac.id/pustaka.php/137654 http://repository.ubaya.ac.id/14524/ |
Daftar Isi:
- Penjadwalan ujian bertujuan mengatur jadwal ujian dengan optimal supaya mahasiswa tidak mengalami kesulitan dalam belajar untuk persiapan ujian dan dapat melaksanakan ujian dengan baik. Penjadwalan merupakan suatu proses yang kompleks karena harus mematuhi beberapa batasan sekaligus, dalam waktu proses yang wajar, manusia bisa melakukan penjadwalan dalam waktu yang wajar namun, penjadwalan yang dilakukan oleh manusia cenderung mempunyai kelemahan pada ketelitian dan waktu proses walaupun wajar tapi masih relatif lama. penjadwalan dengan menggunakan komputer mempunyai dua cara, cara pertama adalah dengan mencoba segala kemungkinan jadwal yang ada, cara ini tidak layak dilakukan karena banyaknya kemungkinan jadwal yang bisa dibuat, sehingga komputer yang paling cepat diduniapun melakukan dalam waktu berabad-abad, cara kedua adalah menggunakan heuristic, cara heuristic pada penjadwalan adalah memandu pencarian-pencarian yang lebih spesifik dengan aturan tertentu. cara ini tidak menjamin jadwal terbaik akan ditemukan namun waktu proses yang dilakukan masih bisa diterima. cara inilah yang akan digunakan pada tugas akhir ini dan diimplementasikan dengan menggunakan genetic algorithm atau algoritma genetika jadwal yang dibuat dibatasi hanya untuk meletakkan mata kuliah tertentu, pada hari tertentu dan jam tertentu, sehingga tidak melanggar batasan tertentu dan sedapat mungkin memenuhi kriteria tertentu