DESAIN SISTEM PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA GENETIKA DI SMAN 2 PURWAKARTA

Meiliya Cahya Yustina, - (2024) DESAIN SISTEM PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA GENETIKA DI SMAN 2 PURWAKARTA. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Pembuatan jadwal di SMAN 2 Purwakarta menghadapi tantangan karena banyaknya kelas dan guru. Saat ini, jadwal dibuat menggunakan dua software yang berbeda yaitu Asc Timetables dan Microsoft Excel, namun tidak efisien dan rentan kesalahan. Kedua aplikasi ini tidak dapat terhubung, sehingga proses sinkronisasi memerlukan banyak waktu. Untuk mengatasi masalah ini, diperlukan sebuah sistem penjadwalan terintegrasi yang bekerja otomatis dan efisien dengan metode optimasi. Contoh metode optimasi yaitu Algoritma Genetika dan Differential Evolution. Istilah-istilah yang digunakan antara lain populasi awal, hitung fitness, seleksi, crossover, mutasi dan iterasi. Sehingga implementasi sistem penjadwalan dalam penelitian ini menggunakan algoritma genetika dengan proses mutasi differential evolution. Penelitian ini menerapkan Software Development Life Cycle (SDLC) dengan model pengembangan waterfall. Sistem penjadwalan dioptimalkan agar jadwal guru tidak berbenturan pada jam dan hari yang sama. Hasil pengujian menunjukkan skor SUS 69,1 berada pada skala nilai “B” dan kategori "Good." Meskipun demikian, sistem memerlukan pengembangan lebih lanjut, namun layak digunakan sesuai hasil pengujian SUS. ----- Schedule creation at SMAN 2 Purwakarta faces challenges due to the large number of classes and teachers. Currently, schedules are created using two different software, Asc Timetables and Microsoft Excel, which are inefficient and error-prone. These two applications cannot be connected, so the synchronization process takes a lot of time. To overcome this problem, an integrated scheduling system is needed that works automatically and efficiently with optimization methods. Examples of optimization methods are Genetic Algorithm and Differential Evolution. The terms used include initial population, fitness calculation, selection, crossover, mutation and iteration. So that the implementation of the scheduling system in this study uses a genetic algorithm with a differential evolution mutation process. This research applies the Software Development Life Cycle (SDLC) with a waterfall development model. The scheduling system is optimized so that the teacher's schedule does not clash at the same time and day. The test results show a SUS score of 69.1 which is on the grade scale “B” and adjective rating “Good.” Nevertheless, the system requires further development, but it is feasible to use according to the SUS test results.

	Text S_SISTEL_2009007_Title.pdf Download (511kB)
	Text S_SISTEL_2009007_Chapter1.pdf Download (47kB)
	Text S_SISTEL_2009007_Chapter2.pdf Restricted to Staf Perpustakaan Download (75kB)
	Text S_SISTEL_2009007_Chapter3.pdf Download (353kB)
	Text S_SISTEL_2009007_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text S_SISTEL_2009007_Chapter5.pdf Download (38kB)
	Text S_SISTEL_2009007_Appendix.pdf Restricted to Staf Perpustakaan Download (1MB)

Item Type:	Thesis (S1)
Additional Information:	https://scholar.google.com/citations?user=Q1v2zz0AAAAJ&hl=id&authuser=2 ID SINTA Dosen Pembimbing: Ichwan Nul Ichsan: 6721201 Galura Muhammad Suranegara: 6703764
Uncontrolled Keywords:	Penjadwalan, Algoritma Genetika, Differential Evolution, Mata Pelajaran, Optimasi Scheduling, Genetic Algorithm, Differential Evolution, Subject, Optimization
Subjects:	L Education > L Education (General) T Technology > T Technology (General)
Divisions:	UPI Kampus Purwakarta > S1 Sistem Telekomunikasi
Depositing User:	Meiliya Cahya Yustina
Date Deposited:	22 Jan 2025 06:40
Last Modified:	22 Jan 2025 06:40
URI:	http://repository.upi.edu/id/eprint/129885

Available Versions of this Item

• DESAIN SISTEM PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA GENETIKA DI SMAN 2 PURWAKARTA. (deposited 22 Jan 2025 06:40) [Currently Displayed]

Actions (login required)

View Item