M and Farhan, Faris (2017) Sistem Penjadwalan Cerdas Dengan Simulated Annealing. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Penjadwalan mata kuliah pada sebuah universitas atau perguruan tinggi, merupakan hal yang sangat penting untuk keberlangsungan perkuliahan di setiap semesternya. Untuk menyelesaikan permasalahan penjadwalan maka diperlukan suatu algoritma optimasi untuk mengerjakan penjadwalan mata kuliah ini. Dalam penelitian ini digunakan algoritma Simulated Annealing (SA). Semua data-data yang dibutuhkan dimasukkan ke dalam aplikasi dan nantinya akan diproses. Berdasarkan permasalahan yang telah diuraikan, maka solusi yang diusulkan adalah membuat sistem penjadwalan cerdas yang mampu membuat jadwal mata kuliah dengan algoritma Simulated Annealing dengan terhindar dari pelanggaran hard constraint dan soft constraint. Adapun data yang digunakan mengacu dataset dan mekanisme yang digunakan mengacu pada penjadwalan di prodi IF UNIKOM. Uji coba yang dilakukan adalah melihat seberapa cepat algoritma ini dalam membuat jadwal mata kuliah. Hasil pengujian yang diperoleh adalah sebuah jadwal mata kuliah dalam satu semester tanpa adanya pelanggaran terhadap hard constraint dan soft constraint yang diterapkan. Berdasarkan pengujian dapat ditarik kesimpulan bahwa algoritma Simulated Annealing dapat menyelesaikan permasalahan penjadwalan tanpa harus masuk ke tahap pembuatan solusi baru, namun hasil yang didapatkan tidak 100% optimal dan proses pembuatan solusi awal secara random dapat mempengaruhi lamanya pencarian solusi.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | penjadwalan mata kuliah, algoritma simulated annealing, sistem penjadwalan cerdas. |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2017 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Date Deposited: | 10 Nov 2017 03:33 |
| Last Modified: | 10 Nov 2017 03:33 |
| URI: | http://repository.unikom.ac.id/id/eprint/53438 |
Actions (login required)
 |
View Item |
