SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA KUNANG-KUNANG

Aziz Nur Farhana, Abdul (2015) SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA KUNANG-KUNANG. Other thesis, STMIK Sinar Nusantara Surakarta.

	PDF (09.5.00043 BAB I) - Published Version Download (115Kb)
	PDF (09.5.00043 BAB II) - Published Version Download (491Kb)
	PDF (09.5.00043 BAB III) - Published Version Download (21Kb)
	PDF (09.5.00043 BAB IV) - Published Version Download (22Kb)
	PDF (09.5.00043 BAB VI) - Published Version Download (7Kb)
	PDF (09.5.00043 COVER) - Published Version Download (175Kb)
	PDF (09.5.00043 DAFTAR PUSTAKA) - Published Version Download (96Kb)

Abstract

Permasalahan penjadwalan kuliah sudah menjadi tema yang diangkat oleh banyak peneliti sebagai permasalahan penelitian. Karena penjadwalan kuliah merupakan permasalahan yang tergolong NP-Hard atau NP-Complete maka untuk menyelesaikannya memerlukan algoritma meta-heuristic, berbagai penelitian sudah dilakukan oleh peneliti sebelumnya dengan mencoba merumuskan dan memakai algoritma meta-heuristic seperti Algoritma Genetika dan PSO untuk menyelesaikan permasalahan penjadwalan kuliah. Pada penelitian ini penulis menggunakan Firefly Algorithm atau Algoritma Kunang-kunang yang dirumuskan oleh Xin She Yang [1] sebagai metode untuk menyelesaikan permasalahan penjadwalan kuliah. Penulis mengambil studi kasus penjadwalan kuliah di STMIK Sinar Nusantara Surakarta untuk diselesaikan menggunakan Algortma Kunang-kunang. Hasil dari penelitian menunjukkan bahwa Algoritma Kunang-kunang tidak dapat digunakan untuk menyelesaikan permasalahan penjadwalan kuliah di STMIK Sinar Nusantara Surakarta yang ditunjukkan dari analisa perbadingan jumlah bentrok jadwal yang dihasilkan oleh sistem penjadwalan kuliah menggunakan Algoritma Kunang-kunang dengan system yang sudah berjalan. Dari sampel data perkuliahan sebanyak 70 record menununjukkan jumlah bentrok sebanyak 6 perkuliahan.

Actions (login required)