Pratiwi, Radita Noer (2017) Optimasi Penjadwalan Mata Pelajaran Pada Kurikulum 2013 Dengan Algoritme Genetika (Studi Kasus: SMA Negeri 3 Surakarta). Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan merupakan salah satu masalah komputasi yang sulit untuk penyelesaiannya. Permasalahan dalam penjadwalan juga terjadi di SMA Negeri 3 Surakarta yang mana sekolah tersebut sudah menerapkan kurikulum 2013 dengan program sistem satuan kredit semester (sks) yang dalam pelaksanaannya terdiri dari dua program yaitu program 4 semester dan program 6 semester. Algoritme genetika merupakan suatu metode pencarian yang bisa digunakan untuk memperoleh solusi yang optimal. Representasi kromosom pada penelitian ini terdiri dari dua segmen, yaitu dengan panjang kromosom 748 untuk program 6 semester dan 86 untuk program 4 semester. Hasil solusi optimal didapat dari pengujian yang dilakukan sebanyak 10 kali yang menghasilkan nilai parameter optimal yaitu ukuran populasi 600 individu, jumlah generasi 600 kali, nilai cr 0,5 dan nilai mr 0,5. Hasil solusi optimal berupa jadwal mata pelajaran untuk program 6 semester dan program 4 semester didapat dari nilai fitness tertinggi yaitu 0,16208. Hasil solusi yang didapat dari nilai fitness yang tertinggi tersebut belum optimal karena masih terdapat pelanggaran pada batasan dalam penjadwalan mata pelajaran SMA Negeri 3 Surakarta.
English Abstract
Scheduling is one of the most difficult computing problems to solve. Problems in scheduling also occur in SMA Negeri 3 Surakarta which has implemented the 2013 curriculum with the system of university credit unit which for the implementation consists of two courses, namely 4 semester program and 6 semester program. Genetic algorithm is a search method that can be used to obtain optimal solution. Representation of chromosome in the research is divided into two segments, those are chromosome length 748 for 6 semester program and 86 4 semester program. The optimal solution is obtained from the test that conducted 10 times and obtained the optimal parameter value of population size 600 individuals, the number of generations 1000 times, the value of cr 0.5 and the value mr 0.5. The results of the optimal solution in the form of subject schedules for the 6 semester program and 4 semester program obtained from the highest fitness value of 0.16208. The result of the solution obtained from the highest fitness value is not optimal because there are still violations on the limit in the scheduling of the subjects of SMA Negeri 3 Surakarta.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/336/051706350 |
| Uncontrolled Keywords: | penjadwalan, mata pelajaran, algoritme genetika. |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Kustati |
| Date Deposited: | 22 Aug 2017 07:21 |
| Last Modified: | 06 Sep 2020 13:13 |
| URI: | http://repository.ub.ac.id/id/eprint/1524 |
Preview |
Text
Pratiwi, Radita Noer.pdf Download (5MB) | Preview |
Actions (login required)
 |
View Item |