Aplikasi Penyusunan Jadwal Sidang Secara Otomatis Menggunakan Algoritma Genetik dan Constraint Satisfaction Problem (CSP)

Soemiardy, Racka Pratama Putra (1172139) (2016) Aplikasi Penyusunan Jadwal Sidang Secara Otomatis Menggunakan Algoritma Genetik dan Constraint Satisfaction Problem (CSP). Undergraduate thesis, Universitas Kristen Maranatha .

[img]
Preview
Text
1172139_Abstract_TOC.pdf - Accepted Version

Download (136Kb) | Preview
[img] Text
1172139_Appendices.pdf - Accepted Version
Restricted to Repository staff only

Download (947Kb)
[img]
Preview
Text
1172139_Chapter1.pdf - Accepted Version

Download (49Kb) | Preview
[img] Text
1172139_Chapter2.pdf - Accepted Version
Restricted to Repository staff only

Download (174Kb)
[img] Text
1172139_Chapter3.pdf - Accepted Version
Restricted to Repository staff only

Download (1712Kb)
[img] Text
1172139_Chapter4.pdf - Accepted Version
Restricted to Repository staff only

Download (3556Kb)
[img] Text
1172139_Chapter5.pdf - Accepted Version
Restricted to Repository staff only

Download (670Kb)
[img]
Preview
Text
1172139_Conclusion.pdf - Accepted Version

Download (38Kb) | Preview
[img]
Preview
Text
1172139_Cover.pdf - Accepted Version

Download (1027Kb) | Preview
[img]
Preview
Text
1172139_References.pdf - Accepted Version

Download (149Kb) | Preview

Abstract

Teknologi berkembang pesat hingga dapat membantu manusia untuk dapat dengan mudah memahami hal-hal yang sebelumnya sulit dimengerti atau dilakukan. Algoritma Genetik merupakan salah satu algoritma yang dibuat untuk memudahkan manusia untuk melakukan proses pengalokasian waktu. Koordinator Kerja Praktek dan Koordinator Tugas Akhir Fakultas Teknologi Informasi masih menggunakan penyusunan jadwal manual untuk menyusun jadwal sidang. Banyaknya jumlah mahasiswa menyebabkan proses pengalokasian waktu dalam penyusunan jadwal memakan waktu lama dan sangat rentan terjadi kesalahan. Oleh karena itu, aplikasi harus dibuat dimana aplikasi tersebut akan menggunakan Algoritma Genetik dan Constraint Satisfaction Problem (CSP) yang merupakan metode untuk mencari solusi tanpa melanggar batasan sebagai metodenya untuk memudahkan proses penyusunan jadwal sidang. Tidak hanya untuk memudahkan pembuatan jadwal, percobaan juga dilakukan untuk mengetahui manakah metode yang lebih baik digunakan, apakah penyusunan jadwal otomatis menggunakan Algoritma Genetik dan CSP ataupun dengan menggunakan CSP saja dan juga ingin mengetahui faktor-faktor penentunya. Percobaan dilakukan menggunakan data-data mahasiswa yang sudah ada sebagai sumbernya dan menggunakan data buatan sebagai data ketidaktersediaan dosen dan juga data ujian mahasiswa. Hasil dari penelitian membuktikan bahwa proses penyusunan jadwal secara otomatis lebih baik menggunakan metode CSP saja. Selain waktu yang dibutuhkan lebih sedikit, metode ini membuat jadwal sidang secara berurutan dan tidak menyisakan celah waktu sehingga menjadi lebih efisien.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Algoritma Genetik, Constraint Satisfaction Problem, jadwal sidang, penyusunan jadwal otomatis
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > 72 Information Technology Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 02 Aug 2016 02:42
Last Modified: 02 Aug 2016 02:42
URI: http://repository.maranatha.edu/id/eprint/20692

Actions (login required)

View Item View Item