Universitas Bhayangkara Jakarta Raya

Institutional Repositories

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 optimasi.pdf Download (400kB)

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:	24 Jun 2020 06:20
Last Modified:	24 Jun 2020 06:20
URI:	http://repository.ubharajaya.ac.id/id/eprint/3012

Actions (login required)

View Item

Downloads