Program Penjadwalan Ujian pada Suatu Fakultas dengan Beberapa Jurusan dengan Menggunakan Algoritma Genetika

., Suwarno (1998) Program Penjadwalan Ujian pada Suatu Fakultas dengan Beberapa Jurusan dengan Menggunakan Algoritma Genetika. [Undergraduate thesis]

[thumbnail of TI_193_Abstrak.pdf]
Preview
PDF
TI_193_Abstrak.pdf

Download (87kB) | Preview
Official URL / DOI: http://digilib.ubaya.ac.id/pustaka.php/137654

Abstract

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

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Radiyanti 201032
Date Deposited: 19 May 2014 06:18
Last Modified: 19 May 2014 06:18
URI: http://repository.ubaya.ac.id/id/eprint/14524

Actions (login required)

View Item View Item