Universitas Bhayangkara Jakarta Raya

Institutional Repositories

Wowon, Priatna OPTIMASI PENJADWALAN MATA KULIAH DI PRODI TEKNIK INFORMATIKA STT PELITA BANGSA DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Fakultas Ilmu Komputer. (Unpublished)

Text LAPORAN AKHIR Final.pdf Download (836kB)

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, yang mana totalnya yaitu kurang lebih sebanyak 520 mata kuliah per semester. Pengoptimalan masalah tersebut biasanya melibatkan suatu algoritma. Algoritma yang telah banyak digunakan dalam masalah penjadwalan adalah Algoritma Genetika. Algoritma ini berhasil mengungguli Algorttma yang lain dengan fitness rata-rata paling tinggi. Algoritma Genetika merupakan bagian dari cabang pengembangan Artificial Intelligence (Kecerdasan Buatan) dan mempunyai teori optimasi yang didasarkan pada cara kerja evolusi biologis yang terdapat berbagai jenis kromosom induk dalam pembentukan kromosom pada individu-individu baru. 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 > Teknik Informatika
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Wowon Priatna
Date Deposited:	23 Jun 2022 01:21
Last Modified:	23 Jun 2022 01:21
URI:	http://repository.ubharajaya.ac.id/id/eprint/14446

Actions (login required)

View Item

Downloads