Prasojo, Wisnu (2021) SISTEM PENDUKUNG KEPUTUSAN UNTUK PENJADWALAN PERKULIAHAN DI DEPARTEMEN TEKNIK INDUSTRI UAJY. S1 thesis, Universitas Atma Jaya Yogyakarta.
|
Text (Wisnu Prasojo)
1606088731.pdf Download (2MB) | Preview |
|
![[img]](http://e-journal.uajy.ac.id/style/images/fileicons/text.png) |
Text
1606088733.pdf Restricted to Registered users only Download (173kB) |
|
|
Text
1606088734.pdf Restricted to Registered users only Download (510kB) |
|
|
Text
1606088735.pdf Restricted to Registered users only Download (591kB) |
|
|
Text
1606088736.pdf Restricted to Registered users only Download (835kB) |
Abstract
Jadwal perkuliahan merupakan hal penting yang harus dimiliki universitas dalam menjalankan aktivitas utamanya. Universitas perlu melakukan proses penjadwalan perkuliahan untuk setiap semester. Pada Departemen Teknik Industri UAJY penjadwalan perkuliahan dilakukan secara manual. Hal tersebut cukup menjadi tugas yang sulit dilakukan mengingat permasalahan penjadwalan perkuliahan tergolong sebagai NP-Hard Problem dan tergolong sebagai permasalahan combinatorial yang kompleks. Selain itu terdapat banyak batasan penjadwalan yang tidak boleh dilanggar. Hal ini juga akan memberikan beban bagi pengambil keputusan. Berdasarkan permasalahan penjadwalan perkuliahan tersebut, perlu dibuat suatu sistem penjadwalan perkuliahan berupa program yang berperan sebagai Decision Support System (DSS). Algoritma genetika merupakan suatu metode metaheuristic yang dapat digunakan untuk menghasilkan rekomendasi jadwal perkuliahan. Penelitian ini memodifikasi konsep mutasi dan crossover yang ada pada algoritma genetika. Fungsi objektif atau fitness dari rekomendasi jadwal yang dihasilkan program diukur dengan maksimasi rata-rata utilitas ruangan yang digunakan. Hasil simulasi menunjukkan bahwa dengan meningkatkan population size, performa algoritma genetika juga meningkat. Hal tersebut ditunjukkan dengan semakin cepatnya aplikasi menghasilkan rekomendasi jadwal dengan fitness tertinggi yang nilainya konstan hingga akhir generasi. Selain itu ditemukan bahwa algoritma genetika yang digunakan cenderung menghasilkan peningkatan kualitas jadwal setiap generasinya.
| Item Type: | Thesis (S1) |
|---|---|
| Uncontrolled Keywords: | Permasalahan Penjadwalan Perkuliahan, Algoritma Genetika, Utilitas Ruang Kelas. |
| Subjects: | Teknik Industri > Sistem Kerja |
| Divisions: | Fakultas Teknologi Industri > Teknik Industri |
| Depositing User: | Editor UAJY |
| Date Deposited: | 01 Mar 2021 10:50 |
| Last Modified: | 01 Mar 2021 10:50 |
| URI: | http://e-journal.uajy.ac.id/id/eprint/23407 |
Actions (login required)
 |
View Item |
