Wowon, Priatna (2018) OPTIMASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA PADA PRODI TEKNIK INFORMATIKA STT PELITA BANGSA. Litbang Pemas – Universitas Islam Lamongan, Seminar Nasional Unisla.
Text
review1 (2).pdf Download (98kB) |
|
Text
review2 (3).pdf Download (95kB) |
Abstract
Penjadwalan atau sering disebut dengan istilah University Course Timetabling Problem (UCTP) termasuk ke dalam masalah kombinatorial yang memiliki batasan-batasan kondisi yang harus dipenuhi, oleh karena itu hal ini menjadi sebuah pekerjaan rumit yang harus diselesaikan secara cepat, tepat, dan akurat. Kapasitas ruang kelas, ketersediaan ruang kelas, ketersediaan dosen, dan mahasiswa merupakan batasan mutlak yang harus dipenuhi, sedangkan kecenderungan dosen dalam memilih waktu mengajar dapat dijadikan batasan lunak. Penjadwalan mata kuliah di program studi Teknik Informatika Sekolah Tinggi Teknologi Pelita Bangsa selama ini masih dilakukan secara manual dan membutuhkan waktu yang lama. Hal ini terjadi karena jumlah mata kuliah yang ditawarkan di seluruh kelas yang tersedia sangat banyak. Pengoptimalan masalah tersebut biasanya melibatkan suatu algoritma. Algoritma yang telah banyak digunakan dalam masalah penjadwalan adalah Algoritma Genetika. Algoritma ini berhasil mengungguli Algoritma yang lain dengan fitness rata-rata paling tinggi. Pada penelitian ini, telah dibuat aplikasi penjadwalan matakuliah menggunakan optimasi Algoritma Genetika untuk menyelesaikan masalah UCTP pada program studi Teknik Informatika Sekolah Tinggi Teknologi Pelita Bangsa Kata Kunci: penjadwalan, algoritma genetika, optimasi
Item Type: | Other |
---|---|
Subjects: | Teknologi dan Ilmu Terapan > Rekayasa Teknologi Teknologi dan Ilmu Terapan > Teknik Informatika |
Divisions: | Fakultas Teknik > Teknik Informatika |
Depositing User: | Wowon Priatna |
Date Deposited: | 18 May 2020 04:09 |
Last Modified: | 18 May 2020 04:09 |
URI: | http://repository.ubharajaya.ac.id/id/eprint/2246 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year