Kinasya, Visa (2019) Penerapan Algoritma (Genetika – Tabu Search) Untuk Penjadwalan Kuliah Pengganti. Masters thesis, Universitas Komputer Indonesia.
|
Text
cover tesis.pdf - Published Version Download (19kB) | Preview |
|
|
Image
UNIKOM-VISA KINASYA-SURAT PENGESAHAN.jpg - Published Version Download (5MB) | Preview |
|
|
Image
UNIKOM-VISA KINASYA-SURAT PERSETUJUAN.jpg - Published Version Download (1MB) | Preview |
|
|
Image
UNIKOM-VISA KINASYA-SURAT PERNYATAAN.jpg - Published Version Download (1MB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-Kata Pengantar.pdf - Published Version Download (128kB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-Daftar Isi.pdf - Published Version Download (99kB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-BAB 1.pdf - Published Version Download (191kB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-BAB 2.pdf - Published Version Download (209kB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-BAB 3.pdf - Published Version Download (592kB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-BAB 4.pdf - Published Version Download (1MB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-BAB 5.pdf - Published Version Download (99kB) | Preview |
|
|
Text
UNIKOM-VISA KINASYA-Daftar Pustaka.pdf - Published Version Download (185kB) | Preview |
|
Text
Jurnal_VisaKinasya_75116018_VIndonesia.pdf - Published Version Restricted to Repository staff only Download (341kB) | Request a copy |
||
Text
Jurnal_VisaKinasya_75116018_VInggris.pdf - Published Version Restricted to Repository staff only Download (323kB) | Request a copy |
||
Text
UNIKOM-VISA KINASYA-Daftar Riwayat Hidup.pdf - Published Version Restricted to Repository staff only Download (373kB) | Request a copy |
Abstract
Penyampaian informasi yang berkaitan dengan penjadwalan kuliah di perguruan tinggi merupakan hal yang sangat penting dan biasanya dilakukan pada wal semester oleh bagian akademik. Salah satu perguruan tinggi tersebut yaitu Universitas Komputer Indonesia yang dijadikan objek studi kasus. Dalam menentukan penjadwalan banyak aspek yang harus diperhatikan diantaranya yaitu, komponen mata kuliah, dosen, kelas, ruang, dan waktu. Semua komponen ini dipertimbangkan agar jadwal kuliah yang nanti terbentuk tidak terjadi bentrok satu sama lain. Selain itu permasalahan penjadwalan akan semakin kompleks apabila terdapat banyak syarat atau batasan tambahan. Pada penelitian ini bertujuan untuk dapat membuat penjadwalan perkuliahan kelas pengganti dengan kombinasi algoritma genetika dan tabu search. Langkah pertama yang dilakukan dengan memisahkan hard dan soft constraint yang ada pada permasalahan perkuliahan, dan selanjutkan dilakukan pencarian individu-individu terbaik yaitu dengan melakukan proses cross over atau kawin silang untuk menghasilkan individu yang baru dan melakukan proses mutasi atau penukaran posisi individu dengan tujuan untuk menghasilkan nilai fitness yang terbaik dari individu sebelumnya. Kelebihan mengunakan algoritma tabu search memungkinkan tidak adanya proses individu secara duplikat. Maka oleh karena itu, kombinasi kedua algoritma ini mampu menghasilkan keterjadwalan yang baik dan tingkat bentrok suatu jadwal mampu ditangani.
Item Type: | Thesis (Masters) |
---|---|
Uncontrolled Keywords: | Algoritma Genetika, Algoritma Tabu Search, Penjadwalan Pengganti |
Subjects: | 000_COMPUTER SCIENCE, INFORMATION & GENERAL WORKS. > 005_Computer Programming, Programs & Data |
Divisions: | S2 PASCA SARJANA > S2_Magister Sistem Informasi (51) |
Depositing User: | Mrs. Calis Maryani |
Date Deposited: | 18 Nov 2019 02:36 |
Last Modified: | 17 Sep 2021 01:29 |
URI: | http://elibrary.unikom.ac.id/id/eprint/1260 |
Actions (login required)
View Item |