Rancang Bangun Aplikasi Untuk Sistem Penjadwalan Perkuliahan S1 Teknik Informatika Institut Teknologi Sepuluh Nopember

Abdallah, Muhammad Afdal (2024) Rancang Bangun Aplikasi Untuk Sistem Penjadwalan Perkuliahan S1 Teknik Informatika Institut Teknologi Sepuluh Nopember. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5025201163_Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2026. Download (4MB) | Request a copy

Abstract

Penjadwalan merupakan permasalahan real-life yang berkaitan dengan penyusunan sejumlah kegiatan dalam rentang waktu tertentu. Permasalahan penjadwalan muncul pada berbagai seKtor seperti penjadwalan kru penerbanagan, staff resepsionis, transportasi, dan lainnya. Pada perguruan tinggi, permasalahan penjadwalan muncul ketika membuat jadwal perkuliahan. Proses penjadwalan perkuliahan dapat menjadi kompleks akibat banyak batasan seperti satu pengajar hanya dapat mengajar maksimal dua kelas dalam satu hari, tidak boleh ada kelas dengan pengajar yang sama di satu waktu, satu kelas hanya dapat digunakan oleh satu pelajaran di satu waktu, dan lainnya. Oleh karena itu, penjadwalan pada perkuliahan membutuhkan sumber daya dan waktu yang lama. Penjadwalan perkuliahan pada jurusan S1 Teknik Informatika ITS yang saat ini masih dilakukan secara manual tidak lepas dari permasalahan tersebut. Metodologi seperti Heuristic Algorithms (HA) dan Evolutionary Algorithms (EA) telah diaplikasikan dalam upaya menyelesaikan permasalah
penjadwalan. Pada penelitian ini, akan dilakukan pemodelan sistem penjadwalan perkuliahan dengan menggunakan metode Genetic Algorithm (GA). Berdasarkan uji coba dan analisis yang dilakukan, diperoleh hasil algoritma dapat meraih nilai fitness 100 pada jumlah 30 perkuliahan, 10 sesi per hari, dan 13 ruangan. Sedangkan iterasi terkecil yang dibutuhkan untuk mendapatkan solusi optimum yaitu 10 iterasi pada kasus 132 perkuliahan, 3 sesi per hari, dan 13 ruangan. Pada sistem yang dibangun, perubahan jumlah perkuliahan, total ruangan, dan total sesi yang digunakan tidak terlalu berpengaruh pada total konstrain yang dilanggar, sehingga
nilai fitness yang diraih untuk setiap kasus tetap konsisten.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Genetic Algorithm, jadwal kuliah, penjadwalan, web.
Subjects:	T Technology > T Technology (General) > T57.84 Heuristic algorithms. T Technology > T Technology (General) > T58.6 Management information systems
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Muhammad Afdal Abdallah
Date Deposited:	02 Aug 2024 02:08
Last Modified:	02 Aug 2024 02:08
URI:	http://repository.its.ac.id/id/eprint/109938

Actions (login required)

View Item