Penerapan Algoritma (Genetika – Tabu Search) Untuk Penjadwalan Kuliah Pengganti

Kinasya, Visa (2019) Penerapan Algoritma (Genetika – Tabu Search) Untuk Penjadwalan Kuliah Pengganti. Masters thesis, Universitas Komputer Indonesia.

[img]
Preview
Text
cover tesis.pdf - Published Version

Download (19kB) | Preview
[img]
Preview
Image
UNIKOM-VISA KINASYA-SURAT PENGESAHAN.jpg - Published Version

Download (5MB) | Preview
[img]
Preview
Image
UNIKOM-VISA KINASYA-SURAT PERSETUJUAN.jpg - Published Version

Download (1MB) | Preview
[img]
Preview
Image
UNIKOM-VISA KINASYA-SURAT PERNYATAAN.jpg - Published Version

Download (1MB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-Kata Pengantar.pdf - Published Version

Download (128kB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-Daftar Isi.pdf - Published Version

Download (99kB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-BAB 1.pdf - Published Version

Download (191kB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-BAB 2.pdf - Published Version

Download (209kB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-BAB 3.pdf - Published Version

Download (592kB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-BAB 4.pdf - Published Version

Download (1MB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-BAB 5.pdf - Published Version

Download (99kB) | Preview
[img]
Preview
Text
UNIKOM-VISA KINASYA-Daftar Pustaka.pdf - Published Version

Download (185kB) | Preview
[img] Text
Jurnal_VisaKinasya_75116018_VIndonesia.pdf - Published Version
Restricted to Repository staff only

Download (341kB) | Request a copy
[img] Text
Jurnal_VisaKinasya_75116018_VInggris.pdf - Published Version
Restricted to Repository staff only

Download (323kB) | Request a copy
[img] Text
UNIKOM-VISA KINASYA-Daftar Riwayat Hidup.pdf - Published Version
Restricted to Repository staff only

Download (373kB) | Request a copy
Official URL: http://elibrary.unikom.ac.id

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 View Item